Çok Kompartımanlı Heterojen Filolu Zaman Pencereli Araç Rotalama Probleminin Çözümü için Sezgisel Algoritmalar

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.