Zaman bağımlı eş zamanlı topla dağıt araç rotalama problemi için bir matematiksel model

Abstract

Bu çalışmada zaman bağımlı araç rotalama problemi (ZB_ARP) ve topla-dağıt araç rotalama problemi (TD_ARP) birlikte ele alınmıştır. Zaman Bağımlı Eşzamanlı Topla-Dağıt Araç Rotalama Problemi (ZB_ETD_ARP) olarak adlandırılan ve literatürde henüz ele alınmamış olan bu problem ilk kez tanımlanmış ve çözümü için bir matematiksel model önerilmiştir. Önerilen model, ilk giren ilk çıkar (FIFO) özelliğini sağlayan ve zamana bağlı hız fonksiyonunu kullanan doğrusal bir yapıya sahiptir. Geliştirilen matematiksel model literatürde mevcut problemler üzerinde test edilmiş ve yorumlanmıştır. Modelin performansı en iyi çözüme ulaşma zamanı ve en iyi çözümden yüzde sapma değeri açısından değerlendirilmiştir.

In this study, the Time Dependent Vehicle Routing Problem (TDVRP) and the Vehicle Routing Problem with Pick-up and Delivery (VRPPD) are considered simultaneously. This problem, which is called as the Time-Dependent Vehicle Routing Problem with Simultaneous Pick-up and Delivery (TD_VRP_SPD) and has not been considered in the literature, is described for the first time and a mathematical model is proposed for the solution of the problem. The proposed model has a linear structure that provides the “first-in-firstout” (FIFO) feature and uses the time-dependent speed function. Experimental studies of the proposed mathematical model are performed on well-known test problems of the literature and the results are interpreted. Performance of the model evaluated computation time and percentage deviations to optimal.