Car sequencing with constraint-based ACO

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 163-170

  Thiruvady, Dhananjay ^a   Meyer, Bernd ^a   Ernst, Andreas T ^b  

^a MONASH UNIVERSITY   (Australia)

^b CSIRO   (Australia)

Author keywords

ACO; Beam search; Car sequencing; Constraint programming; CP ACO; CP beam ACO

Indexed keywords

ACO; BEAM SEARCH; CAR SEQUENCING; CONSTRAINT PROGRAMMING; CP-ACO; CP-BEAM-ACO;

COMBINATORIAL OPTIMIZATION; COMPUTER PROGRAMMING; CONSTRAINT THEORY; EVOLUTIONARY ALGORITHMS; OPTIMIZATION;

ARTIFICIAL INTELLIGENCE;

EID: 84860416506     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001599     Document Type: Conference Paper

References (26)

1. D. Abramson, J. Giddy, and L. Kotler. High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid? In IPDPS, pages 520-528. IEEE Computer Society, 2000. (Pubitemid 30591179)
2. J. Bautista, J. Pereira, and B. Adenso-Díaz. A Beam Search Approach for the Optimization version of the Car Sequencing Problem. Annals of Operations Research, 159:233-244, 2008.
3. C. Blum. Beam-ACO: Hybridizing Ant Colony Optimization with Beam Search: An Application to Open Shop Scheduling. Computers and Operations Research, 32:1565-1591, 2005.
4. S. Camazine, J.-L. Deneubourg, N. R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau. Self-Organization in Biological Systems. Princeton University Press, 2001.
5. M. Dincbus, H. Simonis, and P. Hentenryck. Solving the Car-sequencing Problem in Constraint Logic Programming. In ECAI-1988, pages 290-295, 1988.
6. M. Dorigo. Optimization, Learning and Natural Algorithms. PhD thesis, Dip. Elettronica, 1992.
7. Gecode. Gecode: Generic Constraint Development Environment. Available from http://www.gecode.org, 2010.
8. I. Gent. Two Results on Car Sequencing Problems. Technical Report APES02, University of St. Andrews, St. Andrews, UK, 1998.
9. I.P. Gent and T. Walsh. CSPLib: A Benchmark Library for Constraints. Technical report, Technical report APES-09-1999, 1999. Available from http://csplib.cs.strath.ac.uk/.
10. J. Gottlieb, M. Puchta, and C. Solnon. A Study of Greedy, Local Search and ACO for Car Sequencing Problems. In EvoCOP-03, volume 2611, pages 245-282, 2003.
11. M. Gravel, C. Gagné, and W. Price. Review and Comparison of Three Methods for the Solution of the Car-sequencing Problem. Journal of the Operational Research Society, 56:1287-1295, 2004.
12. P. Hentenryck, H. Simonis, and M. Dincbus. Constraint Satisfaction using Constraint Logic Programming. Artificial Intelligence, 58:113-159, 1992.
13. M. Khichane, P. Albert, and C. Solnon. CP with ACO. In CPAIOR-08, volume 5015, pages 328-332. Springer-Verlag, 2008. (Pubitemid 351777395)
14. T. Kis. On the Complexity of the Car Sequencing Problem. Operations Research Letters, 32:331-335, 2004.
15. M. López-Ibáñez, C. Blum, D. Thiruvady, A. T. Ernst, and B. Meyer. Beam-aco Based on Stochastic Sampling for Makespan Optimization Concerning the TSP with Time Windows. Lecture Notes in Computer Science, 5482:97-108, 2009.
16. B. Meyer and A. Ernst. Integrating ACO and Constraint Propagation. Lecture Notes in Computer Science: Ant Colony, Optimization and Swarm Intelligence, 3172/2004:166-177, 2004. (Pubitemid 39210711)
17. B. Parrello, W. Kebat, and L. Wos. Job-shop Scheduling using Automated Reasoning: a Case Study of the Car Sequencing Problem. Journal of Automated Reasoning, 2:1-42, 1986. (Pubitemid 17586052)
18. L. Perron and P. Shaw. Combining Forces to Solve the Car Sequencing Problem. In CPAIOR-04, volume 3011, pages 225-239. Springer-Verlag, 2004.
19. J. Regin and F. Puget. A Filtering Algorithm for Global Sequencing Constraints. In CP-97, volume 1330, pages 32-46. Springer-Verlag, 1997. (Pubitemid 127147343)
20. A. Roli, C. Blum, and M. Dorigo. ACO for Maximal Constraint Satisfaction Problems. In MIC-01, pages 187-191, 2001.
21. B. Smith. Succeed-first or Fail-first: A Case Study in Variable and Value Ordering Heuristics. In PACT-97, pages 321-330, 1997.
22. C. Solnon. Ants can Solve Constraint Satisfaction Problems. IEEE Transactions on Evolutionary Computation, 6:347-357, 2002. (Pubitemid 35032736)
23. C. Solnon. Combining two Pheromone Structures for Solving the Car Sequencing Problem with Ant Colony Optimization. European Journal of Operational Research, 191:1043-1055, 2008. (Pubitemid 351778629)
24. C. Solnon, V. Dat Cung, A. Nguyen, and C. Artigues. 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, 191:912-927, 2008. (Pubitemid 351778622)
25. D. Thiruvady, C. Blum, B. Meyer, and A. T. Ernst. Hybridizing Beam-ACO with Constraint Programming for Single Machine Job Scheduling. Lecture Notes in Computer Science, 5818:30-44, 2009.
26. W. van Hoeve, G. Pesant, L. Rousseau, and A. Sabharwal. Revisiting the Sequence Constraint. In CP-97, volume 4204, pages 620-634. Springer-Verlag, 2006. (Pubitemid 44618768)