Crossover operators for the car sequencing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4446 LNCS, Issue , 2007, Pages 229-239

  Zinflou, Arnaud ^a   Gagné, Caroline ^a   Gravel, Marc ^a  

^a UNIVERSITÉ DU QUÉBEC À CHICOUTIMI   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; GENETIC ALGORITHMS; PROBLEM SOLVING; SCHEDULING;

CAR SEQUENCING PROBLEM; COMPUTATIONAL EXPERIMENTS; CROSSOVER OPERATORS;

VEHICLE ROUTING;

EID: 38049071046     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71615-0_21     Document Type: Conference Paper

References (25)

1. Parello, B.D., Kabat, W.C., Wos, L.: Job-shop scheduling using automated reasoning: a case study of the car sequencing problem. Journal of Automated Reasoning. 2 (1986) 1-42.
2. Kis, T.: On the complexity of the car sequencing problem Operation Research Letters, 32(4) (2004) 331-336.
3. Gagné, C., M. Gravel, and W.L. Price, Solving real car sequencing problems with ant colony optimization. European Journal of Operational Research. 174(3) (2005) 1427-1448.
4. Gravel, M., Gagné, C., Price, W.L.: Review and comparison of three methods for the solution of the car sequencing problem Journal of the Operational Research Society. 56(11) (2005) 1287-1295.
5. Delaval, M.: Séquencement des lignes d'assemblage à modèles mélangés. Thèse de doctorat, Université des Sciences et Technologies de Lille. (1997).
6. Lopez, P., Roubellat, F.: Ordonnancement de la production. Hermès Science Publications. Paris. (2001) 431 pages.
7. Gottlieb, J., Puchta, M., Solnon, C.: A study of greedy, local search and ant colony optimization approches for car sequencing problems. Applications of Evolutionary Computing. Lecture Notes in Computers Science. G.R. Raidl et al. (Eds). Springer-Verlag Heidelberg. (2003) 246-257.
8. Davenport, A., Tsang, E.: Solving constraint satisfaction sequencing problems by iterative repair. Proceedings of the First International Conference on the Practical Applications of Constraint Technologies and Logic Programming (PACLP). Practical Applications Company, London England. (1999) 345-357.
9. Gagné C., Gravel M., Morin S., Price W.L.: Impact of the pheromone trail on the performance of ACO algorithms for solving the «car sequencing». Journal of the Operational Research Society. (2006) in press.
10. Solnon, C.: Des fourmis pour le problème d'ordonnancement de voitures. Actes des Journées Francophones de Programmation par Contraintes (JFPC), (2006) 305-316.
11. Warwick, T., Tsang, E.: Tackling car sequencing problem using a generic genetic algorithm Evolutionary Computation. 3(3) (1995) 267-298.
12. Terada, J., Vo, H., Joslin, D.: Combining Genetic Algorithms with Squeaky-Wheel Optimization. In: Genetic and Evolutionary Computation Conference (GECCO). Seattle (2006).
13. rd Edition. Springer-Verlag, Berlin Heidelberg New York (1996).
14. Potvin, J.-Y.: Genetic Algorithms for the Traveling Salesman Problem. Annals of Operations Research. 63 (1996) 339-370.
15. Ben Hamida, S.: Algorithmes Évolutionnaires: Prise en Compte des Contraintes et Application Réelle. Thèse de doctorat. Université de Paris 11 (2001).
16. Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press Ann Harbor (1975).
17. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Massachusetts Addison-Wesley Reading (1989).
18. Basseur, M.: Conception d'algorithmes coopératifs pour l'optimisation multi-objectifs: Application aux problèmes d'ordonnancement de type flow-shop. Thèse de doctorat Université des Sciences et Technologies de Lille (2004).
19. Barichard, V.: Approches hybrides pour les problèmes multiobjectifs. Thèse de doctorat. École doctorale d'Angers (2003).
20. Berro, A.: Optimisation multiobjectif et stratégies d'évolution en environnement dynamique. Université des Sciences Sociales Toulouse I (2001).
21. Gravel, M., Price, W.L., Gagné, C.: Scheduling jobs in an Alean aluminium foundry using a genetic algorithm International Journal of Production Research, 38(2) (2000) 309-322.
22. Zinflou, A.: Système interactif d'aide à la décision basé sur des algorithmes génétiques pour l'optimisation multi-objectifs, Université du Québec à Chicoutimi. Mémoire de maîtrise (2004) 162 pages.
23. Goldberg, D.E., Lingle, R.: Alleles, Loci and the Traveling Salesman Problem. In Proceedings of the First International Conference on Genetic Algorithms (ICGA'85). J.J. Grefenstette Editor. Carnegie-Mellon University Pittsburgh PA (1985) 154-159.
24. Syswerda, G.: Uniform Crossover in Genetic Algorithm. In Proceedings of the Third International Conference on Genetic Algorithms. Morgan Kaufmann Publishers Inc. (1989) 2-9
25. Gent, I.P., Walsh, T.: CSPLib: a benchmark library for constraints. Research Reports of the APES Group. APES-09 (1999) Available from http://4c.ucc.ie/~tw/csplib/schedule.html.