Paper Info
Title
A hybrid heuristic for a multi-objective real-life car sequencing problem with painting and assembly line constraints
Abstract
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.
Year
DOI
Venue
2008
10.1016/j.ejor.2007.04.034
European Journal of Operational Research
Keywords
Field
DocType
Car sequencing problem,Metaheuristics,VNS,ILS,Heuristics
Mathematical optimization,Heuristic,Scheduling (computing),Life test,Painting,Heuristics,Production line,Metamodeling,Mathematics,Operations management,Metaheuristic
Journal
Volume
Issue
ISSN
191
3
0377-2217
Citations 
PageRank 
References 
7
0.58
6
Authors
5
Name
Order
Citations
PageRank
Celso C. Ribeiro1143699.97
Daniel Aloise234424.21
Thiago F. Noronha319716.95
Caroline T. M. Rocha4322.29
SebastiáN Urrutia525721.48