loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Nacima Labadie 1 ; Christian Prins 1 and Yanyan Yang 2

Affiliations: 1 University of Technology of Troyes, France ; 2 Mines ParisTech, France

Keyword(s): Vehicle Routing, Synchronization Constraints, Iterated Local Search.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; e-Business ; Enterprise Information Systems ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Linear Programming ; Logistics ; Methodologies and Technologies ; Operational Research ; Optimization ; OR in Health ; Pattern Recognition ; Routing ; Software Engineering ; Symbolic Systems

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 small and medium sized instances.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.222.23.119

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Labadie, N.; Prins, C. and Yang, Y. (2014). Iterated Local Search for a Vehicle Routing Problem with Synchronization Constraints. In Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-017-8; ISSN 2184-4372, SciTePress, pages 257-263. DOI: 10.5220/0004837502570263

@conference{icores14,
author={Nacima Labadie. and Christian Prins. and Yanyan Yang.},
title={Iterated Local Search for a Vehicle Routing Problem with Synchronization Constraints},
booktitle={Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - ICORES},
year={2014},
pages={257-263},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004837502570263},
isbn={978-989-758-017-8},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - ICORES
TI - Iterated Local Search for a Vehicle Routing Problem with Synchronization Constraints
SN - 978-989-758-017-8
IS - 2184-4372
AU - Labadie, N.
AU - Prins, C.
AU - Yang, Y.
PY - 2014
SP - 257
EP - 263
DO - 10.5220/0004837502570263
PB - SciTePress