Skip to Main content Skip to Navigation
Conference papers

Iterated Local Search for a Vehicle Routing Problem with Synchronization Constraints

Abstract : This paper deals with vehicle routing problem (VRP) with synchronization constraints. This problem consists in determining a least-cost set of routes to serve customers who may require several synchronized visits. The main contribution of the paper is: 1) it presents a definition and a classification of different types of synchronization constraints considered in the VRP literature; 2) it describes a variant of vehicle routing problem with synchronization constraints which is formulated as a mixed integer programming model; 3) finally, it provides a constructive heuristics and an iterated local search metaheuristic to solve the considered problem. The performance of the proposed approaches is evaluated on small and medium sized instances.
Document type :
Conference papers
Complete list of metadata

https://hal-utt.archives-ouvertes.fr/hal-02735839
Contributor : Jean-Baptiste Vu Van Connect in order to contact the contributor
Submitted on : Tuesday, June 2, 2020 - 4:42:59 PM
Last modification on : Friday, August 27, 2021 - 3:14:08 PM

Identifiers

Citation

Nacima Labadie, Christian Prins, Yanyan Yang. Iterated Local Search for a Vehicle Routing Problem with Synchronization Constraints. International Conference on Operations Research and Enterprise Systems, Mar 2014, Angers, France. pp.257-263, ⟨10.5220/0004837502570263⟩. ⟨hal-02735839⟩

Share

Metrics

Record views

47