The periodicity and robustness in a single-track train scheduling problem

Applied Soft Computing Journal

Volumn 12, Issue 1, 2012, Pages 440-452

  Shafia, Mohammad Ali ^a   Sadjadi, Seyed Jafar ^a   Jamili, Amin ^a   Tavakkoli Moghaddam, Reza ^b   Pourseyed Aghaee, Mohsen ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Cyclic timetables; Periodic event scheduling problem; Robust timetables; Simulated annealing; Train scheduling

Indexed keywords

ACCELERATION AND DECELERATION; CYCLIC TIMETABLES; FUZZY APPROACH; JOB-SHOP SCHEDULING; LARGE-SCALE PROBLEM; META HEURISTIC ALGORITHM; MINIMUM DELAY; NUMERICAL EXAMPLE; OPERATING PROBLEMS; PERIODIC EVENT SCHEDULING PROBLEM; PERIODIC EVENT SCHEDULING PROBLEMS; RAILWAY INDUSTRY; RAILWAY TRACK; RESEARCH TOPICS; ROBUST SOLUTIONS; ROBUST TIMETABLES; ROBUSTNESS MEASURES; TIME INTERVAL; TRAIN DELAY; TRAIN SCHEDULING; TRAIN TIMETABLES;

HEURISTIC ALGORITHMS; INDUSTRIAL RAILROADS; RAILROAD TRANSPORTATION;

SIMULATED ANNEALING;

EID: 81155155628     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.08.026     Document Type: Article

References (36)

1. B. Adenso-Diaz, M. Oliva Gonzalez, and P. Gonzalez-Torre On-line timetable re-scheduling in regional train services Transportation Research: Part B 33 1999 387 398
2. M. Babar Khan, and X. Zhou Stochastic optimization model and solution algorithm for robust double-track train timetabling problem IEEE Transactions on Intelligent Transportation Systems 11 1 2010 81 89
3. V. Cacchiani, A. Caprara, and P. Toth A column generation approach to train timetabling on a corridor 4OR 6 2008 125 142
4. 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
5. G. D'Angelo, G. Di Stefano, and A. Navarra Evaluation of recoverable-robust timetables on tree networks 20th International Workshop on Combinatorial Algorithms (IWOCA 2009) Lecture Notes in Computer Science 5874 2009 24 35
6. D'Ariano, D. Pacciarelli, and M. Pranzo A branch and bound algorithm for scheduling trains in a railway network European Journal of Operational Research 183 2007 643 657 (Pubitemid 46891151)
7. M. Fischetti, and M. Monaci Light robustness, robust and online large-scale optimization Lecture Notes in Computer Science 5868 2009 61 84
8. M. Fischetti, D. Salvagnin, and A. Zanette Fast approaches to improve the robustness of a railway timetable Transportation Science 43 2008 321 335
9. M.R. Garey, D.S. Johnson, and R. Sethi The complexity of flowshop and job shop scheduling Mathematics of Operations Research 1 1976 117 129
10. K. Ghoseiri, F. Szidarovszky, and M.J. Asgharpour A multi-objective train scheduling model and solution Transportation Research: Part B 38 2004 927 952 (Pubitemid 39026488)
11. K. Ghoseiri, and S.F. Ghannadpour A hybrid genetic algorithm for multi-depot homogenous locomotive assignment with time windows Applied Soft Computing 10 2010 53 65
12. M. Kinder Models for Periodic Timetabling 2008 Technische Universität Berlin
13. L. Kroon, D. Huisman, G. Maroti, Railway timetabling from an operations research perspective, Econometric Institute Report EI2007-22, 2007.
14. C. Liebchen, Periodic timetable optimization in public transport, Ph.D. Thesis, Technische Universität, Berlin, 2006.
15. M. Mazzarello, and E. Ottaviani A traffic management system for real-time traffic optimisation in railways Transportation Research: Part B 41 2007 246 274 (Pubitemid 44391252)
16. P.K. Muhuri, and K.K. Shukla Real-time scheduling of periodic tasks with processing times and deadlines as parametric fuzzy numbers Applied Soft Computing 9 2009 936 946
17. P.K. Muhuri, and K.K. Shukla Real-time task scheduling with fuzzy uncertainty in processing times and deadlines Applied Soft Computing 8 2008 1 13 (Pubitemid 47374544)
18. B. Naderi, S.M.T. Fatemi Ghomi, and M. Aminnayeri A high performing metaheuristic for job shop scheduling with sequence-dependent setup times Applied Soft Computing 10 3 2010 703 710
19. M.A. Odijk, H.E. Romeijn, and H.V. Maaren Generation of classes of robust periodic railway timetables Computers & Operations Research 33 2006 2283 2299 (Pubitemid 41802290)
20. L.W. Peeters, Cyclic railway timetable optimization, Ph.D. Thesis, Erasmus Universiteit, Rotterdam, 2003.
21. Sahin Railway traffic control and train scheduling based on inter-train conflict management Transportation Research Part B 33 1999 511 534 (Pubitemid 29424947)
22. M.A. Salido, F. Barber, and L. Ingolotti Robustness in railway transportation scheduling Intelligent Control and Automation, WCICA 2008, 7th World Congress on Publication 2008 2880 2885
23. M.M. Sepehri, and M. Pourseyed-Aghaee Train scheduling in single-track routes Journal of Faculty of Engineering 33 2 1999 (in Farsi)
24. P. Serafini, and W. Ukovich A mathematical model for periodic scheduling problems SIAM Journal of Discrete Mathematics 2 4 1989 550 581
25. M.A. Shafia, A. Jamili, and M. Pourseyed Aghaee A new mathematical model for the job shop scheduling problem with uncertain processing times International Journal of Industrial Engineering Computations 2 2010 295 306
26. M.A. Shafia, M. Pourseyed Aghaee, S.J. Sadjadi, and A. Jamili Robust Train Timetabling problem: Mathematical model and Branch and bound algorithm IEEE Transactions on Intelligent Transportation Systems 2011 accepted manuscript
27. M.A. Shafia, S.J. Sadjadi, and A. Jamili Robust train formation planning Proceedings of the IMechE Part F: Journal of Rail and Rapid Transit 224 F2 2010 75 90
28. R. Tavakkoli-Moghaddam, B. Javadi, F. Jolai, and A. Ghodratnama The use of a fuzzy multi-objective linear programming for solving a multi-objective single-machine scheduling problem Applied Soft Computing 10 2010 919 925
29. J. Tornquist, and J.A. Persson N-tracked railway traffic re-scheduling during disturbances Transportation Research: Part B 41 2007 342 362 (Pubitemid 44858115)
30. P. Vansteenwegen, and D.V. Oudheusden Developing railway timetables which guarantee a better service European Journal of Operational Research 173 2006 337 350
31. J.C. Villumsen, Construction of timetables based on periodic event scheduling, M.Sc. Thesis, Technical University of Denmark, 2006.
32. C.G. Walker, J.N. Snowdon, and D.M. Ryan Simultaneous disruption recovery of a train timetable and crew roster in real time Computers & Operations Research 32 8 2005 2077 2094
33. R. Zhang, and C. Wu A hybrid immune simulated annealing algorithm for the job shop scheduling problem Applied Soft Computing 10 2010 79 89
34. X. Zhou, and M. Zhong Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds Transportation Research: Part B 41 2007 320 341 (Pubitemid 44858114)
35. X. Zhou, and M. Zhong Bicriteria train scheduling for high-speed passenger railroad planning applications European Journal of Operational Research 167 2005 752 771 (Pubitemid 40220089)
36. H.J. Zimmermann Fuzzy Set Theory and Its Applications 3rd ed. 1996 Kluwer Academic Publishers