Dergiler / Sakarya University Journal of Science / 2018 / Cilt: 22 Sayı: 2
Eş zamanlı topla dağıt araç rotalama problemi için yeni bir çözüm önerisi
- Sayfa
- 436–449
- DOI
- —
Özet
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.
Abstract
Simultaneously pickup and delivery problem is a vehicle routing problem that pickup and deliverydemands of customers in each route are met simultaneously. The vehicle routing problem of a companyprovides delivery service to 76 customers from a depot is solved. The main objective is to create vehicleroutes which minimize the distance travelled using the minimum number of vehicles. A MILP and a newheuristic algorithm are proposed to solve the problem. The algorithm was applied different data sets andresults are evaluated with regression analysis.