The car sequencing problem: overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem

Christine Solnon 1 Van-Dat Cung 2 Alain Nguyen 3 Christian Artigues 4
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 ROSP
GILCO - Gestion Industrielle Logistique et Conception
4 LAAS-MOGISA
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Abstract : The ROADEF challenge is organized every two years by the French Society of Operations Research and Decision-Making Aid. The goal is to allow industrial partners to witness recent developments in the field of Operations Research and Decision Analysis, and researchers to face up a decisional problem, often complex, occurred in industry. In 2005, the subject of this challenge has been proposed by the car manufacturer RENAULT and concerned a car sequencing problem. This problem involves scheduling cars along an assembly line with hard and soft capacity constraints. The industrial problem considered in the challenge differs from the standard problem since, besides capacity constraints imposed by the assembly shop, it also introduces paint batching constraints to minimize the consumption of solvents in the paint shop. We reviews the exact and heuristic methods of the literature proposed to solve the standard problem and we present the industrial context and the specificities of the challenge problem. We describe the process of the ROADEF'2005 challenge and the methods proposed by the competing teams. We also analyse the results of these methods on the car sequencing instances provided by RENAULT. The final ranking of the candidates is reported and directions for future research based on the results are drawn.
Type de document :
Article dans une revue
European Journal of Operational Research, Elsevier, 2008, 191 (3), pp.912-927. 〈10.1016/j.ejor.2007.04.033〉
Liste complète des métadonnées

Littérature citée [43 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00124828
Contributeur : Christian Artigues <>
Soumis le : mercredi 2 mai 2007 - 15:09:02
Dernière modification le : mardi 28 novembre 2017 - 10:28:02
Document(s) archivé(s) le : mardi 21 septembre 2010 - 13:32:40

Fichier

SolnonCungNguyenArtiguesFinal....
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Christine Solnon, Van-Dat Cung, Alain Nguyen, Christian Artigues. The car sequencing problem: overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem. European Journal of Operational Research, Elsevier, 2008, 191 (3), pp.912-927. 〈10.1016/j.ejor.2007.04.033〉. 〈hal-00124828v2〉

Partager

Métriques

Consultations de la notice

662

Téléchargements de fichiers

708