SAPI: Statistical Analysis of Propagation of Incidents. A new approach for rescheduling trains after disruptions

European Journal of Operational Research

Volumn 215, Issue 1, 2011, Pages 227-243

  Acuna Agost, Rodrigo ^a,b   Michelon, Philippe ^a   Feillet, Dominique ^c   Gueye, Serigne ^d  

^a UNIVERSITY OF AVIGNON   (France)

^b Operations Research and Innovation Division   (France)

^c ECOLE DES MINES DE SAINT ETIENNE   (France)

^d UNIVERSITÉ DU HAVRE   (France)

Author keywords

Disruption management; Integer programming; Logistic regression; Railways; Timetabling; Transportation

Indexed keywords

A-TRAIN; DISRUPTION MANAGEMENT; KEYPOINTS; LOGISTIC REGRESSION; MIXED INTEGER LINEAR PROGRAMMING; NUMERICAL RESULTS; ONE STEP; RAILWAY TIMETABLES; RAILWAYS; RESCHEDULING PROBLEM; SEARCH SPACES; TIMETABLING;

INTEGER PROGRAMMING; RAILROAD TRANSPORTATION; RAILROADS; SCHEDULING; STATISTICAL METHODS;

PROBLEM SOLVING;

EID: 79960905667     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.05.047     Document Type: Article

References (52)

1. Rodrigo Acuna-Agost, Dominique Feillet, Serigne Gueye, and Philippe Michelon A MIP-based local search method for the railway rescheduling problem Networks 57 1 2011 69 86
2. Rodrigo Acuna-Agost, Serigne Gueye. MAGES web page, 2006. .
3. B. Adenso-Diaz, M. Oliva-Gonzalez, and P. Gonzalez-Torre On-line timetable re-scheduling in regional train services Transportation Research Part B: Methodological 33 1999 387 398
4. John Aldrich R. a. fisher and the making of maximum likelihood 1912 to 1922 Statistical Science 12 3 1997 162 176 (Pubitemid 127464713)
5. Arjang Assad Models for rail transportation Transportation Research Part A 14 A 1980 205 220
6. Peter Brucker, Silvia Heitmann, and Sigrid Knust Scheduling railway traffic at a construction site OR Spectrum 24 1 2002 19 30
7. M.R. Bussieck, T. Winter, and U.T. Zimmermann Discrete optimization in public rail transport Mathematical Programming 79 1 1997 415 444 (10) (Pubitemid 127397737)
8. Bai-Gen Cai, Ju-Zhen Wang, A study of the expert system for train dispatching, in: TENCON'93, Proceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering, 1993, pp. 730-733.
9. Shaw-Ching Chang, and Yu-Chi Chung From timetabling to train regulation - A new train operation model Information and Software Technology 47 9 2005 575 585 (Pubitemid 40682533)
10. Yu Cheng Hybrid simulation for resolving resource conflicts in train traffic rescheduling Computers in Industry 35 3 1998 233 246 (Pubitemid 128416426)
11. C.K. Chiu, C.M. Chou, J.H.M. Lee, H.F. Leung, and Y.W. Leung A constraint-based interactive train rescheduling tool Constraints 7 2002 167 198 (Pubitemid 34617845)
12. Jean-Francois Cordeau, Paolo Toth, and Daniele Vigo A survey of optimization models for train routing and scheduling Transportation Science 32 4 1998 380 404 (Pubitemid 128608925)
13. I. ahin Railway traffic control and train scheduling based on inter-train conflict management Transportation Research Part B: Methodological 33 7 1999 511 534
14. A. D'Ariano, M. Pranzo, and I.A. Hansen Conflict resolution and train speed coordination for solving real-time timetable perturbations IEEE Transactions on Intelligent Transportation Systems 8 2 2007 208 222 (Pubitemid 46873203)
15. Andrea D'Ariano, Dario Pacciarelli, and Marco Pranzo Assessment of flexible timetables in real-time traffic management of a railway bottleneck Transportation Research Part C: Emerging Technologies 16 2 2008 232 245 (Pubitemid 351194174)
16. Matteo Fischetti, and Andrea Lodi Local branching Mathematical Programming 98 1-3 2003 23 47
17. C. Hirai, N. Tomii, Y. Tashiro, S. Kondou, and A. Fujimori An algorithm for train rescheduling using rescheduling pattern description language R Computers in Railways X: Computer System Design and Operation in the Railway and Other Transit Systems (COMPRAIL 2006) 88 2006
18. T.K. Ho, and T.H. Yeung Railway junction traffic control by heuristic methods Proceedings IEEE - Electric Power Applications 148 1 2001 77 84 (Pubitemid 32191056)
19. D. Huisman, L.G. Kroon, R.M. Lentink, M.J.C.M. Vromans, Operations research in passenger railway transportation, Erasmus Research Institute of Management (ERIM), Research Paper with number ERS-2005-023-LIS, 2005. .
20. IBM Corporation, Ibm ilog cplex, 2009. .
21. R.V. Iyer, and S. Ghosh Daryn, a distributed decision-making algorithm for railway networks: Modeling and simulation IEEE transactions on Vehicular Technology 1 1995 269 274
22. Julie Jespersen-Groth, Daniel Potthoff, Jens Clausen, Dennis Huisman, Leo Kroon, Gábor Maróti, M. Nyhave Nielsen, Disruption management in passenger railway transportation, Working paper Erasmus Universiteit Rotterdam, 2007. .
23. L.M. Jia, and X.D. Zhang Distributed intelligent railway traffic control based on fuzzy decision making Fuzzy Sets and Systems 62 3 1994 255 265
24. F. Kitahara, K. Kera, K. Bekki, Autonomous decentralized traffic management system, in: Proceedings of the International Workshop on Autonomous Decentralized Systems, 2000, pp. 87-91.
25. E. Lamma, P. Mello, and M. Milano A distributed constraint-based scheduler Artificial Intelligence in Engineering 11 2 1997 91 105 (Pubitemid 127415960)
26. Y. Larroche, R. Moulin, and D. Gauyacq Sepia: a real-time expert system that automates train route management Control Engineering Practice 4 1 1996 27 34 (Pubitemid 126402931)
27. M. Missikoff, An object-oriented approach to an information and decision support system for railway traffic control, in: First International Conference on Knowledge-Based Intelligent Electronic Systems KES'97, 1997.
28. S. Mladenović, and M. Čangalović Heuristic approach to train rescheduling Yugoslav Journal of Operations Research 17 1 2007 9 29
29. O. Nobuyuki, M. Akatsu, T. Murata, Rescheduling method based on distributed cooperative problem solving model. Proceedings Emerging Technologies and Factory Automation. EFTA'96, vol. 1, 1996, pp. 35-41.
30. Tomii Norio, Tashiro Yoshiaki, Tanabe Noriyuki, Hirai Chikara, Muraki Kunimitsu, Train rescheduling algorithm which minimizes passengers dissatisfaction, Lecture Notes in Computer Science, 3533/2005, 2005, pp. 829-838.
31. I.M. Ovacik, and R. Uzsoy Analysis of periodic and event-driven rescheduling policies in dynamic shops International Journal of Computer Integrated Manufacturing 5 3 1992 153 163
32. L. Ping, N. Axin, J. Limin, W. Fuzhang, Study on intelligent train dispatching, in: Proceedings IEEE Intelligent Transportation Systems Conference, 2001, pp. 949-953. (Pubitemid 32936468)
33. P. Rebreyend, DisTrain: a simulation tool for train dispatching, in: 8th International Conference on Intelligent Transportation Systems, 2005, pp. 528-533.
34. P. Rebreyend, A dispatching tool for railway transportation, in: The 6th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2006, 2006, pp. 478-480.
35. Joaquin Rodriguez A constraint programming model for real-time train scheduling at junctions Transportation Research Part B: Methodological 41 2 2007 231 245 (Pubitemid 44391251)
36. G. Sahin, C.B. Cunha, R.K. Ahuja, New approaches for the train dispatching problem, in: INFORMS Annual Meeting, RASIG-Student Paper Competition, Denver, co. 2004.
37. H. Schaefer, S. Pferdmenges, An expert system for real-time train dispatching, Computers in Railways IV, vol. 2, Railway Operations, 1994.
38. M. Schoenauer, Y. Semet, An efficient memetic, permutation-based evolutionary algorithm for real-world train timetabling, 2005. .
39. Yann Semet, Marc Schoenauer, An efficient memetic, permutation-based evolutionary algorithm for real-world train timetabling. in: CEC'05: Congress on Evolutionary Computation; Edinburgh, UK, 2005.
40. Yann Semet, Marc Schoenauer, On the benefits of inoculation, an example in train scheduling, in: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation GECCO'06, 2006, pp. 1761-1768. (Pubitemid 44611544)
41. Statpoint Technologies, INC. Statgraphics, 2009. .
42. A. Tazoniero, R. Goncalves, F. Gomide, Fuzzy algorithm for real-time train dispatch and control, in: Annual Meeting of the North American Fuzzy Information Processing Society, NAFIPS 2005, 2005, pp. 332-336. (Pubitemid 43860599)
43. Johanna Tornquist, Computer-based decision support for railway traffic scheduling and dispatching: a review of models and algorithms, in: L.G. Kroon, R.H. Mohring (Eds.) 5th Workshop on Algorithmic Methods and Models for Optimization of Railways, 2006.
44. Johanna Tornquist, Railway traffic disturbance management, Ph.D. Thesis, Blekinge Institute of Technology, Sweden, Department of Systems and Software Engineering, School of Engineering, Blekinge Institute of Technology, Box 520, SE-372 25 Ronneby, Sweden, 2006.
45. Johanna Törnquist Railway traffic disturbance management - An experimental analysis of disturbance complexity, management objectives and limitations in planning horizon Transportation Research Part A 41 3 2007 249 266 (Pubitemid 44824829)
46. Johanna Törnquist, Paul Davidsson, A multi-agent system approach to train delay handling, in: Proceedings of the ECAI-02 Workshop on Agent Technologies in Logistics 2002, 2002, pp. 50-53.
47. Johanna Tornquist, Jan A. Persson, Train traffic deviation handling using tabu search and simulated annealing, in: Proceedings of the 38th Hawaii International Conference on System Sciences, vol. 3, 2005, pp. 73a.
48. Johanna Törnquist, and Jan A. Persson N-tracked railway traffic re-scheduling during disturbances Transportation Research Part B 41 3 2007 342 362 (Pubitemid 44858115)
49. G. Vernazza, and R. Zunino A distributed intelligence methodology for railway traffic control IEEE Transactions on Vehicular Technology 39 3 1990 263 270 (Pubitemid 20739494)
50. P. Vieira, L.E. Neto, E. Bessa, F. Gomide, Railway dispatch planning and control, in: 18th International Conference of the North American Fuzzy Information Processing Society, 1999, pp. 134-138.
51. S. Wegele, E. Schnieder, Automated dispatching of train operations using genetic algorithms, Computers in Railways IX, WIT Press, Southampton, 2004, pp. 775-784.
52. Stefan Wegele, Eckehard Schnieder, Dispatching of train operations using genetic algorithms, in: Proceedings of the 9th International Conference on Computer-Aided Scheduling of Public Transport - CD-ROM, San Diego 2004, 2004.