Title :
An hybrid algorithm for the industrial car sequecing problem
Author :
Gagné, Caroline ; Zinflou, Arnaud
Author_Institution :
Dept. des Sci. Economiques et Administratives, Univ. du Quebec a Chicoutimi-UQAC, Chicoutimi, QC, Canada
Abstract :
In most research papers, the industrial car sequencing problem, as defined during the ROADEF 2005 Challenge, has been tackled by organizing objectives in a hierarchy. However from a decision-making viewpoint it would be interesting to tackle this problem in a Pareto sense. Indeed, tackling the problem in Pareto sense can offer greater latitude to a manager by presenting him several alternative solutions. In this paper, we suggest to adapt the GISMOO algorithm to solve the industrial car sequencing problem. A comparison of the performance is carried out using well-known published algorithms and proves an advantage for GISMOO. As well, we aim to demonstrate the relevance of handling applied problems such as the industrial car sequencing problem using a Pareto multi-objective approach.
Keywords :
Pareto optimisation; assembling; automobile industry; automobiles; decision making; production control; scheduling; GISMOO algorithm; Pareto multiobjective approach; Pareto sense; ROADEF 2005 Challenge; alternative solutions; automobile assembly line; decision-making viewpoint; hybrid algorithm; industrial car sequencing problem; industrial scheduling; multiobjective optimization; Assembly; Cloning; Color; Genetics; Job shop scheduling; Optimization; Hybridization; Pareto front; car sequencing; evolutionary algorithm; multi-objective optimization;
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
DOI :
10.1109/CEC.2012.6256122