Time-dependent vehicle routing problem with backhaul with FIFO assumption: Variable neighborhood search and mat-heuristic variable neighborhood search algorithms
- 1 January 2021
- journal article
- research article
- Published by Growing Science in International Journal of Industrial Engineering Computations
- Vol. 12 (1), 15-36
- https://doi.org/10.5267/j.ijiec.2020.10.003
Abstract
This paper presents a mathematical model for a single depot, time-dependent vehicle routing problem with backhaul considering the first in first out (FIFO) assumption. As the nature of the problem is NP-hard, variable neighborhood search (VNS) meta-heuristic and mat-heuristic algorithms have been designed. For test problems with large scales, obtained results highlight the superior performance of the mat-heuristic algorithm compared with that of the other algorithm. Finally a case study at the post office of Khomeini-Shahr town, Iran, was considered. Study results show a reduction of roughly 19% (almost 45 min) in the travel time of the vehicle.Keywords
This publication has 20 references indexed in Scilit:
- Integrated Ant Colony and Tabu Search approach for time dependent vehicle routing problems with simultaneous pickup and deliveryJournal of Combinatorial Optimization, 2014
- A unified solution framework for multi-attribute vehicle routing problemsEuropean Journal of Operational Research, 2014
- Time Dependent Travel Speed Vehicle Routing and Scheduling on a Real Road Network: The Case of TorinoTransportation Research Procedia, 2014
- The Fleet Size and Mix Vehicle Routing Problem with Backhauls: Formulation and Set Partitioning-based HeuristicsTransportation Research. Part E, Logistics and Transportation Review, 2013
- Using Traffic Information for Time-Dependent Vehicle RoutingProcedia - Social and Behavioral Sciences, 2012
- Multi-ant colony system (MACS) for a vehicle routing problem with backhaulsEuropean Journal of Operational Research, 2009
- A variable neighbourhood search algorithm for the open vehicle routing problemEuropean Journal of Operational Research, 2009
- A new tabu search algorithm for the vehicle routing problem with backhaulsEuropean Journal of Operational Research, 2006
- A dynamic vehicle routing problem with time-dependent travel timesComputers & Operations Research, 2005
- A reactive tabu search meta-heuristic for the vehicle routing problem with back-haulsJournal of Scheduling, 2002