Periodic Heterogeneous Vehicle Routing Problem With Driver Scheduling

4th International Conference on Operational Research

Panggabean, Ellis Mardiana^1 ; Mawengkang, Herman^2 ; Azis, Zainal^3 ; Filia Sari, Rina^4

Graduate School of Mathematics, University of Sumatera Utara, Indonesia^1

Department of Mathematics, University of Sumatera Utara, Medan, Indonesia^2

University of Muhammadiyah Sumatera Utara, Medan, Indonesia^3

Islamic State University, Medan, Indonesia^4

关键词: combined approach;    Driver scheduling;    Exact methods;    Heterogeneous vehicles;    Optimal management;    Planning horizons;    Routing policies;    Vehicle Routing Problems;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/300/1/012017/pdf
DOI  :  10.1088/1757-899X/300/1/012017

来源: IOP

【 摘 要 】

The paper develops a model for the optimal management of logistic delivery of a given commodity. The company has different type of vehicles with different capacity to deliver the commodity for customers. The problem is then called Periodic Heterogeneous Vehicle Routing Problem (PHVRP). The goal is to schedule the deliveries according to feasible combinations of delivery days and to determine the scheduling of fleet and driver and routing policies of the vehicles. The objective is to minimize the sum of the costs of all routes over the planning horizon. We propose a combined approach of heuristic algorithm and exact method to solve the problem.