Stokastik eşzamanlı topla-dağıt araç rotalama problemi için melez yaklaşım: Diferensiyel evrim algoritması

Lojistik yönetimi ve tedarik zinciri yönetiminde en önemli işlemsel (operasyonel) kararlardan birisi toplam seyahat süresini enküçükleyecek şekilde tüm müşterilere servis sağlayacak araç rotalarının belirlenmesidir. Klasik araç rotalama problemi, bir depodan müşterilerin dağıtım ya da toplama taleplerini karşılayacak en uygun rotaların belirlenmesi olarak tanımlanır. Uygulamada karşılaşılan kısıtlamalara dayalı olarak ilgili kaynaklarda farklı araç rotalama problemleri tanımlanmaktadır. Bu problemlerden birisi Eşzamanlı Topla-Dağıt Araç Rotalama Problemidir (ETD_ARP). ETD_ARP depodan müşterilere ürün dağıtımının yanı sıra müşterilerden de depoya geri dönecek ürünlerin toplanması işlemlerinin eşzamanlı gerçekleştirildiği bir araç rotalama problemidir. Bu tür problemlerde müşterilerden toplanan ve dağıtılan miktarların sabit olmadığı durum göz önüne alındığında problem stokastik eşzamanlı topla-dağıt araç rotalama problemi (SETD_ARP) olmaktadır. Bu tez kapsamında, SETD_ARP çözümü için kesikli diferansiyel evrim algoritması (KDEA) ve KDEA ve yerel aramanın avantajlarını kullanan melez algoritma (m_KDEA) geliştirilmiştir. Bu iki algoritma ve rassal arama(RA) algoritması bir grup test problemleri üzerinde karşılaştırılmıştır. Karşılaştırma sonuçları m_KDEA `nın çözüm kalitesi açısından daha başarılı bir algoritma olduğunu göstermiştir.