An Ant Colony Optimization Algorithm Approach for Solving Multi-objective Capacitated Vehicle Routing Problem
Open Access
- 25 March 2018
- journal article
- Published by Alphanumeric Journal in Alphanumeric Journal
- Vol. 6 (1), 37-48
- https://doi.org/10.17093/alphanumeric.366852
Abstract
Ulaşım ve lojistik sektöründe araç rotalama problemi çok yönlü ele alınması gereken önemli bir konudur. Çalışmanın amacı, ulaştırma sektöründe sahip olduğu servis araçlarıyla oteller ile havalimanı arası yolcu taşımacılığı yapan ve hala faaliyette bulunan bir firmanın toplam tur sürelerini ve bir yolcunun ortalama ulaşımda geçirdiği süreyi minimize etmektir. Araçlarda bulunan yolcu taşıma sınırlamaları nedeniyle problem Çok Amaçlı Kapasite Kısıtlı Araç Rotalama problemi olarak ele alınmıştır. Problemin çözümünde sezgisel bir yöntem olan Karınca Kolonisi Optimizasyonu Algoritması kullanılmıştır. Çözüm sonuçlarına göre turların süresi ve müşterilerin ortalama ulaşımda geçirdikleri süre açısından önerilen modelin her iki parametre açısından da önemli iyileştirmeler sağladığı gözlenmiştir.Keywords
This publication has 10 references indexed in Scilit:
- A case study of heterogeneous fleet vehicle routing problem: Touristic distribution application in AlanyaAn International Journal of Optimization and Control: Theories & Applications (IJOCTA), 2014
- The vehicle routing problem: A taxonomic reviewComputers & Industrial Engineering, 2009
- Applying hybrid meta-heuristics for capacitated vehicle routing problemExpert Systems with Applications, 2009
- Multi-objective vehicle routing problemsEuropean Journal of Operational Research, 2008
- Ant colony optimization theory: A surveyTheoretical Computer Science, 2005
- Models, relaxations and exact approaches for the capacitated vehicle routing problemDiscrete Applied Mathematics, 2002
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Fuzzy goal programming — An additive modelFuzzy Sets and Systems, 1987
- The Truck Dispatching ProblemManagement Science, 1959