Performance analysis of MILP based model predictive control algorithms for dynamic railway scheduling

2013 European Control Conference, ECC 2013

Volumn , Issue , 2013, Pages 4562-4567

  Rudan, Janos ^a   Kersbergen, Bart ^b   Van Den Boom, Ton ^b   Hangos, Katalin ^c  

^a PÁZMÁNY PÉTER CATHOLIC UNIVERSITY   (Hungary)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGER PROGRAMMING; PREDICTIVE CONTROL SYSTEMS; RAILROADS;

CONTROL TECHNIQUES; DELAY SENSITIVE; DYNAMIC TRAFFIC MANAGEMENT; MILP-BASED MODELS; MIXED-INTEGER LINEAR PROGRAMMING; PERFORMANCE ANALYSIS; RAILWAY SCHEDULING; SOLUTION TECHNIQUES;

MODEL PREDICTIVE CONTROL;

EID: 84893260074     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/ecc.2013.6669393     Document Type: Conference Paper

References (18)

1. R. M. Goverde, "Railway timetable stability analysis using maxplus system theory, " Transportation Research Part B: Methodological, vol. 41, no. 2, pp. 179-201, 2007.
2. N. A. H. Zuraida Alwadood, Adibah Shuib, "A review on quantitative models in railway rescheduling, " in International Journal of Scientific and Engineering Research, vol. 3, 2012.
3. A. Schöbel, "A model for the delay management problem based on mixed-integer-programming, " Electr. Notes Theor. Comput. Sci., vol. 50, no. 1, pp. 1-10, 2001.
4. J. Törnquist and J. A. Persson, "N-tracked railway traffic re-scheduling during disturbances, " Transportation Research Part B: Methodological, vol. 41, no. 3, pp. 342-362, March 2007.
5. T. van den Boom and B. D. Schutter, "On a model predictive control algorithm for dynamic railway network management, " in 2nd International Seminar on Railway Operations Modelling and Analysis (Rail-Hannover2007), 2007.
6. B. Heidergott and R. d. Vries, "Towards a (max, +) control theory for public transportationnetworks, " Discrete Event Dynamic Systems, vol. 11, no. 4, pp. 371-398, Oct. 2001.
7. S. P. Bradley, A. C. Hax, and T. L. Magnanti, Applied Mathematical Programming. Addison-Wesley, 1977.
8. T. J. van den Boom, N. Weiss, W. Leune, R. M. Goverde, and B. D. Schutter, "A permutation-based algorithm to optimally reschedule trains in a railway traffic network, " in IFAC World Congress, 2011.
9. J. W. Chinneck, Practical Optimization: A Gentle Introduction. Carleton University, 2009.
10. J. Yuan, "Capturing stochastic variations of train event times and process times with goodness-of-fit tests, " Delft University of Technology, Tech. Rep., 2007.
11. A. Lodi and J. T. Linderoth, Encyclopedia for Operations Research and Management Science. Wiley, 2011, ch. MILP Software.
12. J. T. Linderoth and T. Ralphs, "Noncommercial software for mixedinteger linear programming, " in Integer Programming: Theory and Practice, J. Karlof, Ed. CRC Press, 2005.
13. Benchmarks for Optimization Software. [Online]. Available: http://plato.asu.edu/bench.html.
14. M. Galati, "Decomposition methods for integer linear programming, " Ph.D. dissertation, Lehigh University, 2010.
15. B. Gendron and T. G. Crainic, "Parallel branch and bound algorithms: Survey and synthesis, " Operations Research, vol. 42, pp. 1042-1066, 1994.
16. L. Bertacco, M. Fischetti, and A. Lodi, "A feasibility pump heuristic for general mixed-integer problems, " University of Padova, Italy, Tech. Rep. Technical Report OR-05-5, 2005.
17. COmputational INfrastructure for Operations Research. [Online]. Available: http://coin-or.org.
18. T. K. Ralphs, Parallel Combinatorial Optimization. Wiley, 2006, ch. Parallel Branch and Cut, pp. 53-101.