| HAL-Inria | Publications, software ... of Inria's scientists |
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.
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
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