Iterated tabu search for the car sequencing problem

European Journal of Operational Research

Volumn 191, Issue 3, 2008, Pages 945-956

  Cordeau, Jean François ^a   Laporte, Gilbert ^a   Pasin, Federico ^a  

^a HEC MONTRÉAL   (Canada)

Author keywords

Car sequencing problem; Iterated local search; Tabu search

Indexed keywords

HEURISTIC ALGORITHMS; ITERATIVE METHODS; MATHEMATICAL OPERATORS; PERTURBATION TECHNIQUES; TABU SEARCH;

CAR SEQUENCING PROBLEM; ITERATED LOCAL SEARCH; PERTURBATION OPERATORS;

PROBLEM SOLVING;

EID: 44649171537     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.04.048     Document Type: Article

References (14)

1. Delaval, M., Castelain, E., Gentina, J.C., 1995. Dynamic resequencing of cars on assembly lines using simulated annealing. In: Proceedings of the 28th International Symposium on Automotive Technology and Automation, Dedicated Conference on Lean/Agile Manufacturing in the Automotive Industries, Stuttgart, Germany, 1995, pp. 169-175.
2. Gagné C., Gravel M., and Price W.L. Solving real car sequencing problems with ant-colony optimization. European Journal of Operational Research. 174 (2006) 1427-1448
3. Gottlieb J., Puchta M., and Solnon C. A study of greedy, local search and ant colony optimization approaches for car sequencing problems. In: Cagnoni S., et al. (Ed). EvoWorkshops 2003. Lecture Notes in Computer Science vol. 2611 (2003), Springer, Berlin 246-257
4. Gravel M., Gagné C., and Price W.L. Review and comparison of three methods for the solution of the car sequencing problem. Journal of the Operational Research Society 56 (2005) 1287-1295
5. Hindi K.S., and Ploszajski G. Formulation and solution of a sequencing problem in car manufacture. Computers & Industrial Engineering 26 (1994) 203-211
6. Kis T. On the complexity of the car sequencing problem. Operations Research Letters 32 (2004) 331-335
7. Lourenço H.R., Martin O.C., and Stützle T. Iterated local search. In: Glover F., and Kochenberger G. (Eds). Handbook of Metaheuristics (2002), Kluwer, Boston 321-353
8. Misevicius A. Using iterated tabu search for the traveling salesman problem. Information Technology and Control 3 32 (2004) 29-40
9. Muhl E., Charpentier P., and Chaxel F. Optimization of physical flows in an automotive manufacturing plant: Some experiments and issues. Engineering Applications of Artificial Intelligence 16 (2003) 293-305
10. Perron L., and Shaw P. Combining forces to solve the car sequencing problem. In: Régin J.-C., and Rueher M. (Eds). CPAIOR 2004. Lecture Notes in Computer Science vol. 3011 (2004), Springer, Berlin 225-239
11. Ponnambalam S.G., Aravindan P., and Rao M.S. Genetic algorithms for sequencing problems in mixed model assembly lines. Computers & Industrial Engineering 45 (2003) 669-690
12. Smith K., Palaniswami M., and Krishnamoorthy M. Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem. European Journal of Operational Research 93 (1996) 300-316
13. Solnon C. Solving permutation constraint satisfaction problems with artificial ants. In: Horn W. (Ed). Proceedings of the 14th European Conference on Artificial Intelligence (2000), IOS Press, Amsterdam 118-122
14. Solnon, C., Cung, V.D., Nguyen, A., Artigues, C., in press. The car sequencing problem: Overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem. European Journal of Operational Research. doi:10.1016/j.ejor.2007.04.033.