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
IEEE Symposium Series on Computational Intelligence (IEEE SSCI), Dec 2016, Athènes, Greece. IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA, PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016, 〈http://ieeexplore.ieee.org/document/7850277/〉
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 13 juillet 2018 - 11:56:01

Identifiants

  • HAL Id : hal-01552752, version 1

Collections

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

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. IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA, PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016, 〈http://ieeexplore.ieee.org/document/7850277/〉. 〈hal-01552752〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

201

Contact

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