Heuristic approach to train rescheduling

Yugoslav Journal of Operations Research

Volumn 17, Issue 1, 2007, Pages 9-29

  Mladenović, Snežana ^a   Čangalović, Mirjana ^a  

^a UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

Constraint programming; Heuristics; Job shop scheduling; Train rescheduling

Indexed keywords

EID: 79960929596     PISSN: 03540243     EISSN: 23346043     Source Type: Journal    
DOI: 10.2298/YJOR0701009M     Document Type: Article

References (12)

1. Bater, W.M., "Computer aided railway engineering", in: Mellit, B., Hill R.J., Allan J., Sciutto, G., Brebbia, C.A. (Eds.), Computers in Railways VI, WIT press-Computational Mechanics Publications, Comreco Rail Ltd York, England, 1998, 199-211.
2. Cai, X., and Goh, C.J., "A fast heuristic for the train scheduling problem", Computers and Operations Research, 21(5) (1994) 499-510.
3. Chiu, C.K., Chou, C.M., Lee, J.H.M., Leung, H.F., and Leung, Y.W., "A constraint-based interactive train rescheduling tool", Proceedings of Second International Conference on Principles and Practice of Constraint Programming, 1996, 104-118.
4. Cowling, P., Johansson, M., "Using real time information for effective dynamic scheduling", European Journal of Operational Research, 139(2) (2002) 230-244.
5. Čicak, M., Vesković, S., and Mladenović, S., Models for Establishing the Railway Capacity, Faculty of Transport and Traffic Engineering and Želnid, Belgrade, 2002. (in Serbian)
6. Jones, A., and Rabelo, L.C., "Survey of job shop scheduling techniques", Technical Paper, NISTIR, National Institute of Standards and Technology, Gaithersburg, MD, 1998. (Downloadable from website http://www.mel.nist.gov/msidlibrary/doc/luis.pdf)
7. Kreuger, P., Carlsson, M., Olsson, J., Sjoland, T., and Astrom, E., "Trip scheduling on single track networks - the TUFF train scheduler", Workshop on Industrial Constraint Directed Scheduling, 1997, 1-12. (Downloadable from website http://citeseer.ist.psu.edu/cache/ papers/cs/2088/http:zSzzSzwww.sics.sezSz~alfzSzcp-97-ws.pdf/kreuger97trip.pdf)
8. Marriott, K., and Stuckey, P.J., Programming with Constraints: An Introduction, The Massachusetts Institute of technology Press, Cambridge, 1998.
9. Mladenović, S., Vesković, S., and Čicak, M., "SIZES - software for establishing the capacity of the single track", Proceedings of XLV ETRAN Conference, Bukovička Banja, Volume III, 2001, 63-66. (in Serbian)
10. Oliveira, E., and Smith, B.M., "A hybrid constraint-based method for single-track railway scheduling problem", Report 2001.04, School of Computing, University of Leeds, 2001. (Downloadable from http://www.comp.leeds.ac.uk/research/pubs/reports/2001/2001-04.pdf).
11. Pinedo, M., Scheduling: Theory, Algorithms and Systems, Prentice Hall, 1995.
12. Vieira, E.G, Herrmann, J.W., and Lin, E., "Rescheduling manufacturing systems: a framework of strategies, policies and methods", Journal of Scheduling, 6 (2003) 39-62.