Le problème du Car Sequencing RENAULT et le Challenge ROADEF'2005 - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Le problème du Car Sequencing RENAULT et le Challenge ROADEF'2005

Résumé

L'ordonnancement des véhicules sur les chaînes de montage est une problématique ancienne et (NP-)difficle chez RENAULT : elle est traitée par une application d'optimisation (fondée sur le recuit simulé) depuis 1993. Mais cette problématique a pris une acuité particulière ces dernières années suite aux choix stratégiques de l'entreprise (respect absolu en chaîne de l'ordonnancement prévisionnel), d'où la volonté de RENAULT de présenter ce problème au challenge ROADEF'2005 (Société Française de Recherche Opérationnelle et d'Aide à la Décision) pour explorer les algorithmes les plus prometteurs. Cet ordonnancement se distingue du problème « classique » du Car Sequencing de la littérature dans la mesure où il prend en compte à la fois les impératifs d'espacement de véhicules complexes au montage et la nécessité de constituer des rafales de couleur pour minimiser la consommation des solvants dans l'atelier peinture. Nous présentons dans cet article le problème soumis aux candidats du challenge, ainsi qu'une analyse des méthodes utilisées par les 27 équipes (un record de participation !). Nous évoquerons pour conclure les extensions au problème, qui vont être étudiées dans la suite du challenge.
Fichier principal
Vignette du fichier
JFPC_CH-ROADEF2005.pdf (248.35 Ko) Télécharger le fichier

Dates et versions

inria-00000091 , version 1 (26-05-2005)

Identifiants

  • HAL Id : inria-00000091 , version 1

Citer

Alain Nguyen, Van-Dat Cung. Le problème du Car Sequencing RENAULT et le Challenge ROADEF'2005. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.3-10. ⟨inria-00000091⟩

Collections

UGA JFPC05
248 Consultations
169 Téléchargements

Partager

Gmail Facebook X LinkedIn More