A feasible timetable generator simulation modelling framework for train scheduling problem

Simulation Modelling Practice and Theory

Volumn 20, Issue 1, 2012, Pages 124-141

  Yalçinkaya, Özgür ^a   Mirac Bayhan, G ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Deadlock; Scheduling; Simulation; Timetabling; Train

Indexed keywords

DEADLOCK; DEPARTURE TIME; OPERATIONAL CONSTRAINTS; RAILWAY SYSTEM; REAL-TIME DATA; SIMULATION; SIMULATION FRAMEWORK; SIMULATION MODEL; STOCHASTIC EVENTS; STOCHASTIC SIMULATIONS; TIMETABLING; TRAIN; TRAIN RESCHEDULING; TRAIN SCHEDULING; TRAIN TIMETABLES; TRAIN TRAVEL;

COMPUTER SIMULATION; RAILROAD TRANSPORTATION; RAILROADS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

SCHEDULING;

EID: 80054744246     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2011.09.005     Document Type: Article

References (27)

1. A.A. Assad Models for rail transportation Transportation Research Part A 14A 1980 205 220
2. U. Brännlund, P.O. Lindberg, A. Nou, and J.-E. Nilsson Railway timetabling using lagrangian relaxation Transportation Science 32 4 1998 358 369 (Pubitemid 128608923)
3. V. Cacchiani, A. Caprara, and P. Toth A column generation approach to train timetabling on a corridor 4OR: A Quarterly Journal of Operations Research 6 2 2008 125 142
4. A. Caprara, M. Fischetti, P.L. Guida, M. Monaci, G. Sacco, P. Toth, Solution of real-word train timetabling problems, in: 34th Hawaii International Conference on System Sciences, 2001, pp. 1-10.
5. A. Caprara, M. Fischetti, and P. Toth Modeling and solving the train timetabling problem Operations Research 50 2002 851 861
6. A. Caprara, L. Kroon, M. Monaci, M. Peeters, and P. Toth Passenger railway optimization Handbooks in Operations Research and Management Science 14 2007 129 187
7. A. Caprara, M. Monaci, P. Toth, and P.L. Guida A lagrangian heuristic algorithm for a real-world train timetabling problem Discrete Applied Mathematics 154 2006 738 753
8. E. Castillo, I. Gallego, J.M. Ureña, and J.M. Coronado Timetabling optimization of a single railway track line with sensitivity analysis Top 17 2 2009 256 287
9. J.-F. Cordeau, P. Toth, and D. Vigo A survey of optimization models for train routing and scheduling Transportation Science 32 4 1998 380 404 (Pubitemid 128608925)
10. O. Frank Two-way traffic on a single line of railway Operations Research 14 5 1966 801 811
11. U. Geske Railway scheduling with declarative constraint programming Lecture Notes in Artificial Intelligence 4369 2006 117 134
12. A. Higgins, E. Kozan, and L. Ferreira Heuristic techniques for single line train scheduling Journal of Heuristics 3 1997 43 62 (Pubitemid 127509036)
13. D. Jovanovic, and P.T. Harker Tactical scheduling of rail operations: the SCAN I system Transportation Science 25 1991 46 64
14. W. Kelton, R. Sadowski, and N. Swets Simulation with Arena 2009 McGraw-Hill Higher Education
15. Y. Lee, and C.-Y. Chen A heuristic for the train pathing and timetabling problem Transportation Research Part B 43 2009 837 851
16. C. Liebchen The first optimized railway timetable in practice Transportation Science 42 4 2008 420 435
17. S.Q. Liu, and E. Kozan Scheduling trains as a blocking parallel-machine job shop scheduling problem Computers and Operations Research 36 2009 2840 2852
18. A.I. Mees Railway scheduling by network optimization Mathematical Computer Modelling 15 1991 33 42
19. A.M. Newman, L.K. Nozick, and C.A. Yano Optimization in the rail industry Handbook of Applied Optimization 2002 704 719
20. M.A. Odijk A constraint generation algorithm for construction of periodic railway timetables Transportation Research Part B 30 6 1996 455 464 (Pubitemid 126395727)
21. J. Pachl, Deadlock avoidance in railroad operations simulations, Transportation Research Board 90th Annual Meeting, Washington DC, USA, Paper No. 11-0175, 2011.
22. E.R. Petersen, and A.J. Taylor A structured model for rail line simulation and optimization Transportation Science 16 1982 192 206 (Pubitemid 12519441)
23. B. Szpigel Optimal train scheduling on a single track railway Operational Research 72 1973 343 352
24. P. Tormos, A. Lova, F. Barber, L. Ingolotti, M. Abril, and M.A. Salido A genetic algorithm for railway scheduling problems Studies in Computational Intelligence 128 2008 255 276
25. O. Wong, and M. Rosser Improving system performance for a single line railway with passing loops New Zealand Operational Research 6 1978 137 155
26. X. Zhou, and M. Zhong Bicriteria train scheduling for high-speed passenger railroad planning applications European Journal of Operational Research 167 3 2005 752 771 (Pubitemid 40220089)
27. X. Zhou, and M. Zhong Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds Transportation Research Part B 43 2007 320 341 (Pubitemid 44858114)