Retour

G-2006-02

A Hybrid Heuristic for a Real-Life Car Sequencing Problem with Painting and Assembly Line Constraints

, , , et

référence BibTeX

We address a multi-objective version of the car sequencing problem, which consists in sequencing a given set of cars to be produced in a single day, minimizing the number of violations of assembly constraints and the number of paint color changes in the production line. We propose a set of heuristics for approximately solving this problem, based on the paradigms of the VNS and ILS metaheuristics, to which further intensification and diversification strategies have been added. Computational results on real-life test instances are reported. The work presented in this paper obtained the second prize in the ROADEF challenge 2005 sponsored by Renault.

, 24 pages

Axe de recherche

Application de recherche

Document

G-2006-02.pdf (190 Ko)