 |
 |
|
|
| HAL: hal-00124828, version 2 |
| DOI: 10.1016/j.ejor.2007.04.033 |
| Detailed view |  Export this paper |
 |
| European Journal of Operational Research 191, 3 (2008) 912-927 |
|
|
| Available versions: | v1 (2007-01-16) | v2 (2007-05-02) |
|
|
|
|
| The car sequencing problem: overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem |
|
|
| Christine Solnon 1Van Dat Cung 2, 3 |
|
|
| (2008) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | Laboratoire d'InfoRmatique en Images et Systèmes d'Information (LIRIS) |
|
|
|
CNRS : UMR5205 – Université Claude Bernard - Lyon I – Université Lumière - Lyon II – Institut National des Sciences Appliquées (INSA) - Lyon – Ecole Centrale de Lyon |
|
|
| 2: | Gestion Industrielle Logistique et Conception (GILCO) |
|
|
|
Institut National Polytechnique de Grenoble (INPG) |
|
|
| 3: | LABORATOIRE G-SCOP (LGS) |
|
|
|
CNRS : FRE3028 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG) |
|
|
| 4: | RENAULT - Optimization Group for Sales and Logistics, IT department (RENAULT) |
|
|
|
RENAULT |
|
|
| 5: | Laboratoire d'analyse et d'architecture des systèmes (LAAS) |
|
|
|
CNRS : UPR8001 – Université Paul Sabatier [UPS] - Toulouse III – Institut National Polytechnique de Toulouse - INPT – Institut National des Sciences Appliquées (INSA) - Toulouse |
|
|
|
|
|
|
|
|
|
| Subject | : | Computer Science/Operations Research |
|
|
| Car Sequencing – state-of-the-art review – industrial case study – ROADEF challenge |
|
|
|
| Attached file list to this document: | |||||
|
|||||
|
|
|
| hal-00124828, version 2 | |
| http://hal.archives-ouvertes.fr/hal-00124828 | |
| oai:hal.archives-ouvertes.fr:hal-00124828 | |
| From: Christian Artigues | |
| Submitted on: Wednesday, 2 May 2007 15:09:02 | |
| Updated on: Tuesday, 2 June 2009 14:14:53 | |
