Journal
COMPUTERS & OPERATIONS RESEARCH
Volume 41, Issue -, Pages 196-207Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2013.07.025
Keywords
Periodic vehicle routing; Time window; Security constraints; Iterated local search
Categories
Funding
- Nexxtep Technologies
- Champagne-Ardenne Regional Council (France)
- European fund FEDER
Ask authors/readers for more resources
In the field of high-value shipment transportation, companies are faced to the malevolence problem. The risk of ambush increases with the predictability of vehicle routes. This paper addresses a very hard periodic vehicle routing problem with time windows, submitted by a software company specialized in transportation problems with security constraints. The hours of visits to each customer over the planning horizon must be spread in the customer's time window. As the aim is to solve real instances, the running time must be reasonable. A mixed integer linear model and a multi-start iterated local search are proposed. Results are reported on instances derived from classical benchmarks for the vehicle routing problem with time windows, and on two practical instances. Experiments are also conducted on a particular case with a single period, the vehicle routing problem with soft time windows: the new metaheuristic competes with two published algorithms and improves six best known solutions. (C) 2013 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available