Kesin zaman pencereli - eş zamanlı dağıtım toplamalı araç rotalama problemi: matematiksel model

Vehicle routing problems with hard time windows and simultaneous pick up and delivery: a mathematical model

Özet

Bu çalışmada, kesin zaman pencereli-eşzamanlı dağıtım toplamalı araç rotalama problemi tanımlanmış vematematiksel modeli geliştirilmiştir. Genellikle araç rotalama problemlerinde amaç, katedilen mesafenin veyataşıma maliyetinin enazlanmasıdır. Literatür incelendiğinde zaman pencereli araç rotalama problemlerinde deaynı amaç fonksiyonlarının tanımlandığı görülmektedir. Oysa zaman pencereli araç rotalama problemlerindezaman penceresinden kaynaklanan beklemelerin dikkate alınması gerekmektedir. Çalışmada, tanımlanan yeniproblemin matematiksel modelinde, amaç fonksiyonu beklemelerin en küçüklenmesi olarak alınmış;Solomon’un test verileri eşzamanlı dağıtım toplama problemlerine uygun hale getirmek için düzenlenmiş veGAMS paket programı ile sonuçlar elde edilmiştir.

Abstract

In this study, vehicle routing problems with hard time windows and simultaneous pick up and delivery aredetermined and mathematical model is developed. Generally the goal of vehicle routing problems isminimization of travelling distance or travelling cost. In the literature it is observed that vehicle routing problemswith time windows have also the same goals with vehicle routing problems. However, waiting time resultedfrom time windows must be considered for vehicle routing problems with time windows. In this study, objectivefunction of the mathematical model of the determined problem is chosen as waiting time minimization. SolomonBenchmark Problems are revised to adapt for the problem structure and results are obtained by using GAMS.