Çok kompartımanlı heterojen filolu zaman pencereli araç rotalama probleminin çözümü için sezgisel algoritmalar

Authors : Duygu Topaloğlu, Olcay Polat, Can Berk Kalayci

Pages : 870-884

View : 44 | Download : 38

Publication Date : 2023-12-31

Article Type : Research Paper

Abstract :Aynı kompartımanda taşınamayan farklı ürünlerin dağıtımında çok kompartımanlı araç kullanımı verimli bir çözüm yöntemidir. Bu çalışmada zaman pencereli araç rotalama problemi heterojen filolu ve çok kompartımanlı araçların kullanımı göz önünde bulundurularak ele alınmıştır. Çalışmada ele alınan problemin varyantı heterojen filolu çok kompartımanlı zaman pencereli araç rotalama problemi (HFÇKZPARP) olarak bilinmektedir. Bu çalışmada Değişken Komşuluk Arama algoritması (DKA) ve Yapay Arı Koloni Algoritması (YAKA) problemin çözümü için uyarlanmıştır. Algoritmaların performanslarını analiz edebilmek için iyi bilinen veri setleri problem yapısına uyarlanmıştır. Karşılaştırmalı sonuçlar geliştirilen algoritmaların oluşturulan veri setlerini efektif bir şekilde çözdüğünü ortaya koymaktadır. DKA algoritması YAKA’ya göre sayısal olarak önemli bir üstünlük gösterdiği gözlemlenmiştir.
Keywords : Lojistik, Rotalama, Bölünebilir talep, Çok kompartıman, Zaman penceresi, Sezgisel algoritma