A Time-Dependent No-Overlap Constraint: Application to Urban Delivery Problems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

A Time-Dependent No-Overlap Constraint: Application to Urban Delivery Problems

Résumé

The Time-Dependent Traveling Salesman Problem (TDTSP) is the extended version of the TSP where arc costs depend on the time when the arc is traveled. When we consider urban deliveries, travel times vary considerably during the day and optimizing a delivery tour comes down to solving an instance of the TDTSP. In this paper we propose a set of benchmarks for the TDTSP based on real traffic data and show the interest of handling time dependency in the problem. We then present a new global constraint (an extension of no-overlap) that integrates time-dependent transition times and show that this new constraint outper-forms the classical CP approach.
Fichier principal
Vignette du fichier
versionFinale.pdf (1.1 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01163394 , version 1 (12-06-2015)

Identifiants

Citer

Penélope Aguiar Melgarejo, Philippe Laborie, Christine Solnon. A Time-Dependent No-Overlap Constraint: Application to Urban Delivery Problems. 12th International Conference on Integration of AI and OR Techniques in Constraint Programming (CPAIOR 2015), May 2015, Barcelone, Spain. pp.1-17, ⟨10.1007/978-3-319-18008-3_1⟩. ⟨hal-01163394⟩
164 Consultations
220 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More