Arı kolonisi ile şoför-hat-zaman optimizasyonu

Yükleniyor...
Küçük Resim

Tarih

2010-06-18

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

Selçuk Üniversitesi Fen Bilimleri Enstitüsü

Erişim Hakkı

info:eu-repo/semantics/openAccess

Özet

Sezgisel optimizasyon teknikleri doğadan esinlenilerek geliştirilmiştir. Bu tekniklere karınca kolonisi optimizasyon, kısmi sürü optimizasyon ve arı sistemi optimizasyon algoritmaları örnek olarak verilebilir. Son yıllarda arı sistemi üzerine yapılan çalışmalar ivme kazanarak artmış ve arı sistemi bir çok optimizasyon probleminin çözümünde kullanılmıştır. Bu tez çalışmasında arı kolonisi optimizasyon algoritması şoför-hat-zaman çizelgelemede optimum görev dağılımının bulunması için kullanılmıştır. Konya Cumhuriyet Otobüs Durağına ait yolcular için hazırlanmış olan araç kalkış saatleri bir problem olarak ele alınmış ve hatlara ait seferlerin şoförlere dağıtılması amaçlanmıştır. Arı sisteminin bir metodu olan arı kolonisi optimizasyonu tez problemindeki şoförlerin belirli saat çalışması kaydıyla optimum görev dağılımını oldukça başarılı şekilde gerçekleştirmiştir. Elde edilen uygulama sonuçlarına göre, şoförlerin dinlenme süreleri, mola saatleri ve sayılarında dikkate değer iyileştirmeler yapılmıştır.
Heuristic optimization methods have been developed by being inspired from nature. Ant colony optimization, particle swarm optimization and bee system optimization algorithms are given as examples to these methods. In recent years, studies on bee system are increasing by growing popularity and bee system is commonly used in solution of various optimization problems. In this thesis, bee colony optimization algorithm is used so as to find the optimal distribution of tasks in driver line-time scheduling. Konya Cumhuriyet Bus Station departure time of vehicles which is prepared for travelers is considered as an optimization problem and it is aimed that travels of lines are distributed to drivers. Optimal task distribution is successfully implemented by bee colony optimization which is one of the sub-method in the bee system concept providing that each driver is to work certain hours. According to application results obtained, remarkable improvements are performed in rest periods, break time and number of drivers.

Açıklama

Anahtar Kelimeler

Arı kolonisi, Bee colony, Sürü zekâsı, Swarm intelligence, Driver-line-time scheduling, Şoför-hat-zaman çizelgeleme

Kaynak

WoS Q Değeri

Scopus Q Değeri

Cilt

Sayı

Künye

Kıran, M. S. (2010). Arı kolonisi ile şoför-hat-zaman optimizasyonu. Selçuk Üniversitesi, Yayımlanmış yüksek lisans tezi, Konya.