A study of constraint programming heuristics for the car-sequencing problem

Engineering Applications of Artificial Intelligence

Volumn 38, Issue , 2015, Pages 34-44

  Siala, Mohamed ^a,b   Hebrard, Emmanuel ^a,b   Huguet, Marie José ^a,b  

^a LAAS CNRS   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Car sequencing; Constraint programming; Heuristics; Tree search methods

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; OPERATIONS RESEARCH;

CAR SEQUENCING; CAR SEQUENCING PROBLEM; CONSTRAINT PROGRAMMING; EMPIRICAL EVALUATIONS; HEURISTICS; OPTIMIZATION PROBLEMS; PROPAGATION METHOD; TREE-SEARCH METHODS;

HEURISTIC METHODS;

EID: 84916620110     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2014.10.009     Document Type: Article

References (19)

1. Boivin, Simon, Gravel, Marc, Krajecki, Michaël, Gagné, Caroline, 2005. Résolution du problème de car-sequencing à laide dune approche de type FC. In: Premières Journées Francophones de Programmation par Contraintes, pp. 11-20.
2. Dincbas, Mehmet, Simonis, Helmut, Van Hentenryck, Pascal, 1988. Solving the car-sequencing problem in constraint logic programming. In: Proceedings of ECAI, pp. 290-295.
3. Geelen, Pieter Andreas, 1992. Dual viewpoint heuristics for binary constraint satisfaction problems. In: Proceedings of ECAI, pp. 31-35.
4. Gomes, Carla P., Bart Selman, Henry Kautz, 1998. Boosting combinatorial search through randomization. In: Proceedings of AAAI, 1998, 431-437
5. Gent, Ian P., Walsh, Toby, 1999. CSPlib: a benchmark library for constraints. In: Proceedings of CP, pp. 480-481.
6. Gottlieb, Jens, Puchta, Markus, Solnon, Christine, 2003. A study of greedy, local search and ant colony optimization approaches for car sequencing problems. In: Proceedings of Applications of Evolutionary Computing, pp. 246-257.
7. Khalil S. Hindi, and Grzegorz Ploszajski Formulation and solution of a selection and sequencing problem in car manufacture Comput. Ind. Eng. 26 1 1994 203 211
8. Tamas Kis On the complexity of the car sequencing problem Oper. Res. Lett. 32 4 2004 331 335
9. Kim Marriott, and Peter J. Stuckey Programming with Constraints: An Introduction 1998 MIT Press
10. Perron, Laurent, Shaw, Paul, 2004. Combining forces to solve the car sequencing problem. In: Proceedings of CPAIOR, pp. 225-239.
11. Perron, Laurent, Shaw, Paul, Furnon, Vincent, 2004. Propagation guided large neighborhood search. In: Mark Wallace, editor, CP, Lecture Notes in Computer Science, vol. 3258, Springer, pp. 468-481.
12. Claude-Guy Quimper, Alexander Golynski, Alejandro López-Ortiz, and Peter van Beek An efficient bounds consistency algorithm for the global cardinality constraint Constraints 10 2 2005 115 135
13. Régin, Jean Charles, 1996. Generalized arc consistency for global cardinality constraint. In: Proceedings of AAAI, vol. 2, pp. 209-215.
14. Régin, Jean-Charles, Puget, Jean-François, 1997. A filtering algorithm for global sequencing constraints. In: Proceedings of CP, pp. 32-46.
15. Francesca Rossi, Peter vanBeek, and Toby Walsh Handbook of Constraint Programming 2006 Elsevier
16. Mohamed Siala, Emmanuel Hebrard, and Marie-José Huguet An optimal arc consistency algorithm for a particular case of sequence constraint Constraints 19 1 2014 30 56
17. Smith, Barbara M., 1996. Succeed-first or Fail-first: a Case Study in Variable and Value Ordering. Technical Report, University of Leeds.
18. Christine Solnon, Van Dat Cung, Alain Nguyen, and Christian Artigues The car sequencing problem overview of state-of-the-art methods and industrial case-study of the ROADEF2005 challenge problem Eur. J. Oper. Res. 191 2008 912 927
19. Willem J. van Hoeve, Gilles Pesant, Louis-Martin Rousseau, and Ashish Sabharwal New filtering algorithms for combinations of among constraints Constraints 14 2 2009 273 292