An efficient memetic, permutation-based evolutionary algorithm for real-world train timetabling

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 3, Issue , 2005, Pages 2752-2759

  Semet, Yann ^a   Schoenauer, Marc ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; HEURISTIC METHODS; INTEGER PROGRAMMING; PROBLEM SOLVING; SCHEDULING; TABLE LOOKUP;

COMBINATORIAL PROBLEMS; HYBRIDIZATION; MIXED INTEGER PROGRAMMING (MIP); PERMUTATION-BASED EVOLUTIONARY ALGORITHM;

EVOLUTIONARY ALGORITHMS;

EID: 27144555692     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. A. Caprara, M. Fischetti, P.L. Guida, M. Monaci, G. Sacco, and P. Toth. Solution of real-world train timetabling problems. In Proc. HICSS 34. IEEE, 2001.
2. A. Caprara, M. Fischetti, and P. Toth. Modeling and solving the train timetabling problem. Operations Research, (50):851-861, 2002.
3. L. Davis. Job shop scheduling with genetic algorithms. In ICGA85. Lawrence Erlbaum, 1985.
4. G. Dessagne. Module de rgulation: Spcifi cation fonctionnelle du prototype; spcifi cation des algorithmes d'optimisation. Note interne SNCF, Projet LIPARI, Janvier 2003.
5. H. Fang. Genetic Algorithms in Timetabling and Scheduling. PhD thesis, Department of Artificial Intelligence. University of Edinburgh, Scotland, 1994.
6. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Reading, MA, 1989.
7. P. Husbands. Genetic algorithms for scheduling. AISB Quarterly, 1994.
8. H. Juille. Combining constraints-based modeling and evolutionary search for a real-world train timetabling application. Presented at JET11, March, 12th 2004.
9. R. S. Kwan and Mistry P. A co-evolutionary algorithm for train timetabling. In Congress on Evolutionary Computation, pages 2142-2148. IEEE Press, 2003.
10. Zbigniew Michalewicz and Marc Schoenauer. Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation, 4(1):1-32, 1996.
11. D. (ed) Montana. Special issue on evolutionary algorithms for scheduling. Evolutionary Computation, 6(1), Spring 1998.
12. B. Norman and J. Bean. A random keys genetic algorithm for job shop scheduling. Engineering Design and Automation, 3:145-156, 1997.
13. D. C. Parkes and L. H. Ungar. An auction-based method for decentralized train scheduling. In Proceedings of AGENTS'01, Montreal, Quebec, Canada, May 2001. ACM.
14. N. J. Radcliffe and P. D. Surry. Fitness variance of formae and performance prediction. In L. D. Whitley and M. D. Vose, editors, Foundations of Genetic Algorithms, pages 51-72. Morgan Kaufman (San Mateo), 1994.
15. D. Whitley, T. Starkweather, and D. Fuquay. Scheduling problems and traveling salesman: The genetic edge recombination operator. In J. D. Schaffer, editor, ICGA89. Morgan Kaufmann, 1989.