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

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 çalışma 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ış 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. Anahtar Kelimeler: eş zamanlı topla dağıt araç rotalama problemi, en kısa yol yöntemi, regresyon analizi