 Heuristic based on iterative exact method for multi-tour dynamic vehicle routing problem with overtimeKhaoula Ouaddi, Youssef Benadada and Fatima-Zahra Mhada International Journal of Logistics Systems and Management, 2022, vol. 41, issue 1/2, 205-224 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. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:ijlsma:v:41:y:2022:i:1/2:p:205-224 Access Statistics for this article More articles in International Journal of Logistics Systems and Management from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.