Le problème de la minimisation des arrêts

Samuel Deleplanque (1) , Ana Luisa Marques (2) , Luiza Bernardes Real (2) , Alain Quilliot (1)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
2 UFMG - Universidade Federal de Minas Gerais = Federal University of Minas Gerais [Belo Horizonte, Brazil]

La recherche opérationnelle (RO) a longtemps accompagné les problématiques de transport, que ce soit en ce qui concerne les tournées ou encore l'approvisionnement en matières premières des sites de production. De la modélisation à la résolution, les techniques de RO doivent s'adapter aux nouvelles évolutions technologiques. Nos travaux posent alors le problème d'une intégration d'une importante contrainte de fiabilité dans la supervision d'une flotte de véhicules proposant un service de transport à la demande (TaD) à petite échelle. Cette fiabilité naît de l'essor de l'autonomie des véhicules et s'associe aux nombres d'opérations de chargement, de déchargement et d'aiguillage vers les stations liées à l'arrêt des véhicules.

Mots clés: Transport; planning; minimisation des arrêts; Dial a Ride

Domaines: Algorithme et structure de données [cs.DS]

Samuel Deleplanque, Ana Luisa Marques, Luiza Bernardes Real, Alain Quilliot. Le problème de la minimisation des arrêts. ROADEF 2013, Feb 2013, Troyes, France. ⟨hal-00766178⟩