Skip to Main content Skip to Navigation
Conference papers

Ordonnancement de véhicules: une approche par recherche locale à grand voisinage

Résumé : Le problème NP-difficile de l'ordonnancement de véhicules a fait l'objet d'une attention particulière ces dernières années. Alors qu'une approche directe par programmation linéaire en nombres entiers ou programmation par contraintes s'avère très souvent inefficace, plusieurs méthodes d'optimisation locale ont au contraire démontré leur efficacité. Nous décrivons ici une nouvelle approche par recherche locale à voisinage large basée sur la programmation linéaire en nombres entiers. Cette approche a notamment été éprouvée lors du Challenge ROADEF'2005 sur un problème d'ordonnancement de véhicules proposé par le constructeur RENAULT, plus complexe que le problème habituellement traité dans la littérature. Pour comparaison, nous décrivons aussi une méthode de recherche locale à petit voisinage, en l'occurrence la méthode qui nous a permis de remporter le Challenge ROADEF'2005.
Complete list of metadata

https://hal.inria.fr/inria-00000071
Contributor : Christine Solnon <>
Submitted on : Thursday, May 26, 2005 - 11:21:30 AM
Last modification on : Friday, March 9, 2018 - 11:25:21 AM
Long-term archiving on: : Thursday, April 1, 2010 - 9:33:15 PM

Files

Identifiers

  • HAL Id : inria-00000071, version 1

Collections

Citation

Bertrand Estellon, Frédéric Gardi, Karim Nouioua. Ordonnancement de véhicules: une approche par recherche locale à grand voisinage. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.21-28. ⟨inria-00000071⟩

Share

Metrics

Record views

266

Files downloads

102