Arı kolonisi optimizasyon algoritması kullanarak şoför-hat-zaman çizelgeleme
Yükleniyor...
Tarih
2012
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Selçuk Üniversitesi Teknik Bilimler Meslek Yüksekokulu
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Bu çalışmadaki şoför-hat-zaman çizelgeleme problemi şehir içi hatlarda çalışan toplu taşıma araçlarının seferlerinin şoförler için çizelgelenmesini kapsar. Genellikle birçok hatta ait birçok sefer aynı istasyondan başlamak suretiyle hattın güzergâhında halka şeklinde icra edilmektedir. Yolcular duraklarda bulunan listeler yardımıyla bekledikleri otobüslerin ne zaman geleceğini tespit ederler. Bu listeler yolcuların gün içindeki yoğunluk durumu düşünülerek hazırlanır ve ayrıca listelerdeki seferleri icra edecek şoförler içinde çizelgelenmesi gerekir. Seferlerin şoförler için çizelgelenmesi hali hâzırda istasyon sorumlusu tarafından yürütülmektedir. Sefer sayısının fazla olması durumunda çözüm uzayı genişlemesi istasyon sorumlusunun olası en iyi çözümleri gözden kaçırmasına neden olur. Bu çalışmada Arı Kolonisi Optimizasyon algoritması hatta ait seferlerin şoförler için çizelgelenmesi amacıyla kullanılmıştır. Sonuçlar hâli hazırda kullanılmakta olan çözüm ile kıyaslanmıştır. Önerilen yöntem ile elde edilen sonuçlar şoför sayısı, dinlenme süresi, yemek molası kriterlerine göre hâli hazırda kullanılan çözümden daha iyidir.
Driver-line-time scheduling problem contains scheduling of expeditions of urban public transportation for drivers. A lot of expeditions are generally performed as ring on route of line by starting same station. The expeditions, which are in a list, are prepared by considering density of travelers during the day. Travelers learn when the bus will come by looking to the list of expeditions. Moreover, these expeditions must be scheduled to the drivers. Scheduling process is made by chief of station in current situation. If expeditions in the lists are over numbered, the process of scheduling which is made by the station chief gets hard. In this work, Bee Colony Optimization Algorithm is used for being scheduled of expedition times. Results obtained by the proposed method are compared with the solution prepared by the station chief. The proposed method is better than the currently when the rest-period, lunch break for the drivers and number of drivers who they perform the expeditions are considered.
Driver-line-time scheduling problem contains scheduling of expeditions of urban public transportation for drivers. A lot of expeditions are generally performed as ring on route of line by starting same station. The expeditions, which are in a list, are prepared by considering density of travelers during the day. Travelers learn when the bus will come by looking to the list of expeditions. Moreover, these expeditions must be scheduled to the drivers. Scheduling process is made by chief of station in current situation. If expeditions in the lists are over numbered, the process of scheduling which is made by the station chief gets hard. In this work, Bee Colony Optimization Algorithm is used for being scheduled of expedition times. Results obtained by the proposed method are compared with the solution prepared by the station chief. The proposed method is better than the currently when the rest-period, lunch break for the drivers and number of drivers who they perform the expeditions are considered.
Açıklama
URL: http://sutod.selcuk.edu.tr/sutod/article/view/74
Anahtar Kelimeler
Şoför-hat-zaman çizelgeleme, Arı kolonisi optimizasyonu, Şehir içi yolcu taşımacılığı, Urban public transportation, Bee colony optimization, Driver-line-time scheduling
Kaynak
Selçuk-Teknik Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
11
Sayı
Künye
Kıran, M. S., Gündüz, M. (2012). Arı kolonisi optimizasyon algoritması kullanarak şoför-hat-zaman çizelgeleme. Selçuk-Teknik Dergisi, 11, (2), 71-81.
