Çok Amaçlı Kapasite Kısıtlı Araç Rotalama Problemi Çözümünde Bir Karınca Kolonisi Optimizasyon Algoritması Yaklaşımı

Authors : Osman PALA, Mehmet AKSARAYLI

Pages : 37-48

Doi:10.17093/alphanumeric.366852

View : 17 | Download : 11

Publication Date : 2018-03-25

Article Type : Research Paper

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 : Çok Amaçlı Optimizasyon, Araç Rotalama problemi, Karınca Kolonisi Optimizasyon Algoritması