MULTI-TRIP VEHICLE ROUTING PROBLEM WITH BACKHAULS AND TIME WINDOWS
Suprayogi Suprayogi
Faculty of Industrial Technology, Institut Teknologi Bandung
Rully Tri Cahyono
Faculty of Industrial Technology, Institut Teknologi Bandung
Alek Topani Lubis
Faculty of Industrial Technology, Institut Teknologi Bandung
This paper presents a variant of the basic vehicle routing problem (VRP) called the multi-trip vehicle routing problem with backhauls and time windows (MTVRPBTW). Two objectives are considered: minimizing the number of vehicles and minimizing the total tour duration time. These two objectives are handled into a single objective by defining a wighted sum. A mixed integer linear programming (MILP) model is formulated to represent the MTVRPBTW. Variable neighborhood descent (VND) is proposed to solve the MTVRPBTW. In this paper, two schemes of VND is proposed depending on the order of neighborhood structures applied.
[Download Full Paper] [Bibtex]
author = {Suprayogi, Suprayogi and Cahyono, Rully Tri and Lubis, Alek Topani},
title = {MULTI-TRIP VEHICLE ROUTING PROBLEM WITH BACKHAULS AND TIME WINDOWS},
booktitle = {Proceedings of the 9th International Conference on Operations and Supply Chain Management, Vietnam, 2019},
year = {2019},
doi = {NaN}
}
The persistent DOI of this article will be available soon .