School bus routing and timetabling for special education schools
Özel eğitim okulları için servis rotalama ve çizelgeleme
- Tez No: 238893
- Danışmanlar: DOÇ. DR. EKREM DUMAN, PROF. DR. FUAT İNCE
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: İngilizce
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 75
Özet
Özel Eğitim Okulu Problemi (ÖEOP), okul servis aracının katettiği yolu ve öğrencilerin araç içinde geçirdikleri toplam süreyi minimize eden ve ayrıca öğrencinin özrüne uygun öğretmen-öğrenci ataması yapan yeni bir eniyileme problemidir. ÖEOP'nin çözümüyle elde edilen eğitim çizelgesi ve buna uygun okul aracı rotasıdır. Çocukların eğitimi bir sınıfa bir öğrenci ve bu öğrencinin özrü üzerine ihtisasa sahip bir öğretmen olacak şekilde verilmektedir. Bu problemde çocukların almaları gereken eğitim hafta içinde birkaç güne bölünebilmektedir.Bu tezde özel eğitim okullarının servis araçlarının katettiği yolu ve toplam araç içinde geçen süreyi minimize eden bir rotalama ve aynı zamanda bir ders çizelgelemesi içeren problemin bir matematiksel model geliştirilmiştir. Benzetimli tavlama (simulated annealing) anasezgisel (metaheuristic) metodunun Java yazılım diliyle yapılan uygulama ile örnek problemler üzerinde denemeleri başarıyla yapılmıştır. Ayrıca benzetimli tavlama metodunu, ÖEOP'nin daha basit bir versiyonu için önerilen dinamik pasta sezgisel metoduyla karşılaştırılmıştır. Benzetimli tavlama anasezgisel metodunun dinamik pasta sezgisel metodundan daha iyi sonuç verdiği gözlemlenmiştir.
Özet (Çeviri)
Special Education School Problem (SESP) is new kind of optimization problem which minimize the total distance traveled by the school bus and total ride time of children which also assigns teachers to children according to their disability. SESP solution gives the timetabling of education and the route of the school vehicle according to this timetable. Lectures are given in a one-to-one basis by teachers who are qualified for the children?s disabilities. Schooling can be divided into weekdays.In this thesis, the problem of minimization of total distance traveled by a special education school bus and the total riding time of children and course timetabling is mathematically modeled. A simulated annealing based program is developed in Java language and applied to sample problems successfully. Also, we compared the simulated annealing approach with the dynamic pie (DP) heuristic which was suggested before for a simplified version of our problem. We observed that the simulated annealing metaheuristic is superior to the DP heuristic.
Benzer Tezler
- Okul servisi araçlarını rotalama problemi için yenilikçi bir yaklaşım
A novel approach to school bus routing problem
SEDA ALBAYRAK
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiHacettepe ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GÜLDAL GÜLERYÜZ
- Servis araçlarının rotalamasında optimizasyon ve bir uygulama
Optimization at service vehicle routing and a case study
MEHMET FATİH DEMİRAL
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiSüleyman Demirel Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. İBRAHİM GÜNGÖR
- Taşımacılıkta güzergah optimizasyonu ve örnek bir uygulama
Vehicle routing and optimization, a study case
SUAT TINAZ
- Dinamik okul servisi rotalama probleminin sezgisel yöntemler ve kümeleme teknikleri kullanılarak gerçek zamanlı optimizasyonu
The real-time optimization of dynamic school bus routing problem by using heuristic methods and clustering techniques
ÖZKAN ÜNSAL
Doktora
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. TUNCAY YİĞİT
- Araç rotalama probleminin sezgisel bir yaklaşım ile çözümlenmesi üzerine bir uygulama
A heuristic approach to vehicle routing problem and an application
MERT DEMİRCİOĞLU