A-Static-Periodic Solution Strategy for Dynamic Vehicle Routing Problem with Simultaneous Pickup and Delivery

Authors : Mustafa DEMİRBİLEK

Pages : 1-12

Doi:10.26650/acin.831973

View : 28 | Download : 7

Publication Date : 2021-06-29

Article Type : Research Paper

Abstract :Günümüzde lojistik firmaları yüksek rekabet ortamının getirdiği baskılarla mücadele etmekte ve operasyonel maliyetleri düşürmeye çalışmaktadırlar. Aynı zamanda müşteriler, dağıtım ve toplama taleplerinin karşılanması için çok beklemek istememektedirler. Bu çalışmada, bahsedilen iki faktör statik periyodik çözüm stratejisiyle beraber ele alınmıştır. Problem, bir planlama dönemi içinde sürekli olarak gelen müşterilerin, toplama ve dağıtım taleplerinin aynı zamanda ve araçla karşılandığı “Dinamik Eş Zamanlı Toplamalı ve Dağıtmalı Araç Rotalama Problemi (DEZTDARP)” olarak modellenmiştir. Bununla beraber yeni ve ziyaret edilmemiş eski müşterileri göz önüne alarak rotalama problemlerini her zaman periyodu için tekrar tekrar çözen bir çözüm metodu önerilmiştir. Literatürde çok kullanılan bir sezgisel olan En Yakın Komşu Algoritması, her periyotta EZTDARP’lerini çözmek için kullanılmıştır. Talep dalgalanması, farklı sayıda müşteri, farklı rotalama periyotları gibi gerçek hayatta karşılaşılabilecek önemli hususlar probleme entegre edilmiştir. Sonuçlara bakıldığında, rotalama periyotlarının süresi arttığı zaman müşteri başı ortalama bekleme sürelerinin ciddi şekilde arttığı, ziyaret başı ortalama seyahat sürelerinin ise azaldığı görülmüştür. Rotalama planları günde 8 sefer yapıldığında müşteri başı ortalama bekleme süresi 5 dakika iken, plan sayısı 4 olduğunda bekleme süresi 66 dakikaya yükselmektedir. Daha fazla rotalama ise ziyaret başı fazladan 7 dakika ortalama seyahat süresine neden olmaktadır. Karar vericilerin hem firmalar hem de müşteriler için en iyi çözümü bulmalarına yardımcı olmak amacıyla farklı testler analiz edilmiş ve sonuçları açıklanmıştır.. 
Keywords : Eş zamanlı toplamalı ve dağıtmalı araç rotalama problemi, En yakın komşu algoritması, Dinamik müşteri gelişleri, Karar verme