Heuristic based on iterative exact method for multi-tour dynamic vehicle routing problem with overtime Online publication date: Mon, 21-Feb-2022
by Khaoula Ouaddi; Youssef Benadada; Fatima-Zahra Mhada
International Journal of Logistics Systems and Management (IJLSM), Vol. 41, No. 1/2, 2022
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Logistics Systems and Management (IJLSM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook