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: Araç yönlendirme problemi, Vehicle routing problem
- 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ı: Belirtilmemiş.
Ö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
- Density based and balanced data partition strategy for improving school bus routing
Okul otobüsü rotalamasının geliştirilmesi için yoğunluk tabanlı ve dengeli veri parçalama stratejisi
CİHAD ÇAĞLAYAN
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnkara Yıldırım Beyazıt ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. FATİH VEHBİ ÇELEBİ
- 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
- 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
- Okul taşıtları rotalama problemi için tamsayılı karar modelleri
Integer programming models for school bus routing problem
EMRAH DEMİR
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İMDAT KARA
- Araç rotalama problemi ve örnek bir uygulama
Vehicle routing problem and a case study
MEHMET ERYAVUZ
Yüksek Lisans
Türkçe
2001
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. CEVRİYE GENCER