Drivers-Inspired Ants for Solving the Vehicle Routing Problem with Time Windows

Dalicia Bouallouche 1, * Jean-Baptiste Vioix, 1, * Eric Busvelle 2, * Millot Stéphane 3, *
* Auteur correspondant
1 Le2i - Laboratoire d'Electronique, d'Informatique et d'Image [EA 7508]
2 LSIS - Laboratoire des Sciences de l'Information et des Systèmes
3 TEDIES
Abstract : In our study, we develop a method that merges two information sources within ants colony optimization heuristic. Namely artificial ants which occurs for short term optimization and transporter's vehicles that occurs in long term and continuous optimization toward solving the real-world vehicle routing problem. This study is supported by a transporter (Upsilon) of the region of l'Yonne in France and a transport and logistics software development company (Tedies). Our method suits for transporters that use human planners to make decisions about their tours and intending to move to computer planners without drastically upsetting the drivers habits. Hence, the pledge of this study is to take advantage from transport operators practices to achieve solutions which are as close as possible to the real-world vehicle routing planning, and keep a human control on the way optimal paths are computed and applied.
Type de document :
Communication dans un congrès
Liste complète des métadonnées
https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01552752
Contributeur : Le2i - Université de Bourgogne <>
Soumis le : lundi 3 juillet 2017 - 11:01:50
Dernière modification le : vendredi 7 décembre 2018 - 16:48:04

Identifiants

  • HAL Id : hal-01552752, version 1

Collections

UNIV-BOURGOGNE | LE2I | UNIV-BM | UNIV-TLN | UNIV-BM-THESE | LSIS | UNIV-AMU | LIS-LAB | UNIV-HESAM

Citation

Dalicia Bouallouche, Jean-Baptiste Vioix,, Eric Busvelle, Millot Stéphane. Drivers-Inspired Ants for Solving the Vehicle Routing Problem with Time Windows. IEEE Symposium Series on Computational Intelligence (IEEE SSCI), Dec 2016, Athènes, Greece. ⟨hal-01552752⟩

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

278

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD