Title: Heuristic based on iterative exact method for multi-tour dynamic vehicle routing problem with overtime

Authors: Khaoula Ouaddi; Youssef Benadada; Fatima-Zahra Mhada

Addresses: ENSIAS, Mohammed V University, Rabat, Morocco ' ENSIAS, Mohammed V University, Rabat, Morocco ' ENSIAS, Mohammed V University, Rabat, Morocco

Abstract: In the last two decades, the DVRP has received a very particular interest from researchers. Because of its great utility in modern transport systems, the DVRP is now a very motivating and still attractive line of research for new studies. The complexity of this problem comes from the fact that it belongs to the VRP family in addition to the dynamism of its components. In this article, a very little studied variant of the DVRP is dealt with. This is the multi-tour DVRP with overtime (MTDVRPOT). We treat this problem from a multi-objective point of view, based on a bi-objective mathematical modelling. The first objective is to minimise the total travelled distance, while the second objective is to minimise to maximal performed overtime. A heuristic based on the iterative exact method was proposed to solve this problem. Its principle is to divide the working day into time periods and resolve iteratively the mathematical models. Each mathematical model corresponds to one subproblem of one time period.

Keywords: mathematical model; multi-tour; dynamic vehicle routing problem; DVRP; overtime; multi-objective; exact method; CPLEX.

DOI: 10.1504/IJLSM.2022.120999

International Journal of Logistics Systems and Management, 2022 Vol.41 No.1/2, pp.205 - 224

Received: 31 May 2020
Accepted: 19 Nov 2020
Published online: 21 Feb 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article