- Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 22 Issue: 2
- A solution approach for vehicle routing problem with simultaneous pickup and delivery
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 : 6
Publication Date : 2018-04-01
Article Type : Other
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