A genetic algorithm for railway scheduling problems

Studies in Computational Intelligence

Volumn 128, Issue , 2008, Pages 255-276

  Tormos, P ^a   Lova, A ^a   Barber, F ^a   Ingolotti, L ^a   Abril, M ^a   Salido, M A ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Genetic algorithms; Parameterized regret based biased random sampling; Real world instances; Scheduling; Train timetabling problem

Indexed keywords

EID: 50549096374     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-78985-7_10     Document Type: Article

References (19)

1. X. Cai and C. J. Goh. A fast heuristic for the train scheduling problem. Computers and Operations Research, 21(5):499-510, 1994.
2. A. Caprara, M. Fischetti, and P. Toth. Modeling and solving the train timetabling problem. Operations Research, 50:851-861, 2002.
3. A. Caprara, M. Monaci, P. Toth, and P. Guida. A lagrangian heuristic algorithm for a real -world train timetabling problem. Discrete Applied Mathematics, 154:738-753, 2006.
4. M. Carey and D. Lockwood. A model, algorithms and strategy for train pathing. The Journal of the Operational Research Society, 46(8):988-1005, 1995.
5. D.E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Adison Wesley, 1989.
6. A. Higgins, E. Kozan, and L. Ferreira. Heuristic techniques for single line train scheduling. Journal of Heuristics, 3(1):43-62, 1997.
7. L. Ingolotti, A. Lova, F. Barber, P. Tormos, M.A. Salido, and M. Abril. New heuristics to solve the csop railway timetabling problem. Advances in Applied Artificial Intelligence. LNAI, Subseries of Lecture Notes in Computer Science, 2006.
8. D. Jovanovic and P. T. Harker. Tactical scheduling of rail operations: The scan i system. Transportation Science, 25(1):46-64, 1991.
9. J. Kelley. The critical-path method: Resources planning and scheduling. Industrial Scheduling, 1963.
10. L. Kroon and L. Peeters. A variable time model for cycling railway timetabling. Transportation Science, 37(2):198-212, 2003.
11. R. K. S. Kwan and P. Mistry. A co-evolutionary algorithm for train timetabling. In IEEE Press, editor, Congress on Evolutionary Computation, pages 2142-2148, 2003.
12. C. Liebchen. Periodic Timetable Optimization in Public Transport. dissertation. de - Verlag im Internet GmbH 2006, 2006.
13. K. Nachtigall and S. Voget. A genetic algorithm approach to periodic railway synchronization. Computers and Operations Research, 23:453-463, 1996.
14. M. Odijk. A constraint generation algorithm for the construction of periodic railway timetables. Transportation Research Part B, 30(6):455-464, December 1996.
15. A. Schirmer and S Riesenberg. Parameterized heuristics for project scheduling-biased random sampling methods. Technical Report 456, Institute fr Betriebswirtschaftslehre der UNIVERSITT KIEL, 1997.
16. P. Serafini and W. Ukovich. A mathematical model for periodic scheduling problems. SIAM J. on Discrete Mathematics, 2:550-581, 1989.
17. E. Silva de Oliveira. Solving Single-Track Railway Scheduling Problem Using Constraint Programming. PhD thesis, The University of Leeds, School of Computing, September 2001.
18. B. Szpigel. Optimal train scheduling on a single track railway. In M. In Roos, editor, Proceedings of IFORS Conference on Operational Research'72, pages 343-352, 1973.
19. P. Tormos and A. Lova. A competitive heuristic solution technique for resource-constrained project scheduling. Annals of Operations Research, 102(1-4):65-81, 2001.