Eş zamanlı topla dağıt araç rotalama problemine sezgisel bir çözüm yaklaşımı

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

Ö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 ç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.

Abstract

Simultaneously pickup and delivery problem is a vehicle routing problem that pickup and delivery demands of customers in each route are met simultaneously. The vehicle routing problem of a company provides delivery service to 76 customers from a depot is solved. The main objective is to create vehicle routes which minimize the distance travelled using the minimum number of vehicles. A MILP and a new heuristic algorithm are proposed to solve the problem. The algorithm was applied different data sets and results are evaluated with regression analysis.