Parallel and Distributed Processing Symposium, International (2008)
Miami, FL, USA
Apr. 14, 2008 to Apr. 18, 2008
Marc Gravel , Université du Québec à Chicoutimi, Canada
Caroline Gagne , Université du Québec à Chicoutimi, Canada
Arnaud Zinflou , Université du Québec à Chicoutimi, Canada
In this paper, we present three new integrative approaches for solving the classical car sequencing problem. These approaches are essentially based on a genetic algorithm which incorporates two crossover operators using an integer linear programming model. The two proposed hybrid crossover are combined efficiently in a genetic algorithm and we show that the hybrid approach outperforms a genetic algorithm with local search on the CSPLib benchmarks. Although that the computations time are long when integrative hybridization is used, this study well illustrates the interest of designing hybrid approaches exploiting the strengths of different methods.
Marc Gravel, Caroline Gagne, Arnaud Zinflou, "Designing hybrid integrative evolutionary approaches to the car sequencing problem", Parallel and Distributed Processing Symposium, International, vol. 00, no. , pp. 1-8, 2008, doi:10.1109/IPDPS.2008.4536368