loading
Documents

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

ISBN: 978-989-758-017-8

ISSN: 2184-4372

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 3.238.70.175

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 - Volume 1: ICORES, ISBN 978-989-758-017-8, ISSN 2184-4372, 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 - Volume 1: ICORES,},
year={2014},
pages={257-263},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004837502570263},
isbn={978-989-758-017-8},
}

TY - CONF

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.