Arı kolonisi ile şoför-hat-zaman optimizasyonu
Loading...
Date
2010-06-18
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Selçuk Üniversitesi Fen Bilimleri Enstitüsü
Access Rights
info:eu-repo/semantics/openAccess
Abstract
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.
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.
Description
Keywords
Arı kolonisi, Bee colony, Sürü zekâsı, Swarm intelligence, Driver-line-time scheduling, Şoför-hat-zaman çizelgeleme
Journal or Series
WoS Q Value
Scopus Q Value
Volume
Issue
Citation
Kıran, M. S. (2010). Arı kolonisi ile şoför-hat-zaman optimizasyonu. Selçuk Üniversitesi, Yayımlanmış yüksek lisans tezi, Konya.
