ROADEF 2026>
Vroom : un solveur open source industriel pour les problèmes de tournées
Julien Coupey  1@  , Jean-Marc Nicod  2@  , Christophe Varnier  2@  
1 : Verso
Verso
2 : Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)
Université de Franche-Comté, Centre National de la Recherche Scientifique, Ecole Nationale Supérieure de Mécanique et des Microtechniques, Université de Technologie de Belfort-Montbeliard, Centre National de la Recherche Scientifique : UMR6174, Université de Technologie de Belfort-Montbeliard : UMR6174

La résolution de Vehicle Routing Problems (VRP) est présente dans de nombreux contextes (logistique, tournées de maintenance, mobilité), ce qui justifie l'abondance de publications s'intéressant à de multiples variantes du problème. L'implémentation d'un outil de résolution adapté à un usage industriel nécessite donc de proposer un modèle à la fois flexible et générique permettant d'adresser un grand nombre de ces variantes, ainsi qu'un ensemble de contraintes indispensables rarement prises en compte dans la littérature, comme les pauses des chauffeurs, les préférences opérationnelles de zones de travail ou l'adéquation des véhicules à certaines tâches, ce que propose Vroom.


Chargement... Chargement...