A solution approach for vehicle routing problem with simultaneous pickup and delivery

Authors : Harun Reşit Yazgan, Rabia Gökçen Büyükyılmaz

Pages : 436-449

Doi:10.16984/saufenbilder.314330

View : 21 | Download : 7

Publication Date : 2018-04-01

Article Type : Research Paper

Abstract :  Eş zamanlı topla dağıt araç rotalama problemi; müşterilerin dağıtım ve toplama taleplerinin eş zamanlı olarak karşılandığı bir araç rotalama problemidir. Bu tez kapsamında bir ana depo üzerinden 76 müşteriye hizmet sağlayacak bir firmanın araç rotalama problemi ele alınmıştır. Minimum sayıda araç kullanımı ile gidilen mesafeyi en küçükleyecek araç rotalarının oluşturulması hedeflenmiştir. Problem çözümü için literatürde yer alan karışık tamsayılı matematiksel model kullanılmıştır ve sezgisel bir algoritma geliştirilmiştir. Farklı büyüklükteki veri setlerine algoritma uygulanmış elde edilen çözümler regresyon analizi ile değerlendirilmiştir.
Keywords : eş zamanlı topla dağıt araç rotalama problemi, en kısa yol yöntemi, regresyon analizi