A permutation-based algorithm to optimally reschedule trains in a railway traffic network

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 44, Issue 1 PART 1, 2011, Pages 9537-9542

  Van Den Boom, Ton J J ^a   Weiss, Nicolás ^a   Leune, Wilko ^a   Goverde, Rob M P ^b   De Schutter, Bart ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Mixed integer linear programming; Model predictive control; Railway traffic management; Switching max plus linear models

Indexed keywords

INTEGER PROGRAMMING; LINEAR SYSTEMS; RAILROAD TRANSPORTATION; RAILROADS;

DYNAMIC TRAFFIC MANAGEMENT; MAX-PLUS-LINEAR SYSTEMS; MIXED INTEGER LINEAR PROGRAMMING; MIXED INTEGER LINEAR PROGRAMMING PROBLEMS; MODEL PREDICTIVE CONTROLLERS; MODEL-PREDICTIVE CONTROL APPROACH; PERMUTATION-BASED ALGORITHMS; RAILWAY TRAFFIC MANAGEMENT;

MODEL PREDICTIVE CONTROL;

EID: 84866750317     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20110828-6-IT-1002.02352     Document Type: Conference Paper

References (6)

1. Baccelli, F., Cohen, G., Olsder, G., and Quadrat, J. (1992). Synchronization and Linearity: An Algebra for Discrete Event Systems. Wiley.
2. Goverde, R.M.P. (2007). Railway timetable stability analysis using max-plus system theory. Transportation Research Part B, 41(2), 179-201.
3. Goverde, R. (2010). A delay propagation algorithm for large-scale railway traffic networks. Transportation Research Part C: Emerging Technologies, 18(3), 269-287.
4. Heidergott, B. and de Vries, R. (2001). Towards a (max,+) control theory for public transportation networks. Discrete Event Systems: Theory and Applications, 11(4), 371-398.
5. van den Boom, T. and De Schutter, B. (2006). Modelling and control of discrete event systems using switching max-plus-linear systems. Control Engineering Practice, 14(10), 1199-1211.
6. van den Boom, T. and De Schutter, B. (2007). On a model predictive control algorithm for dynamic railway network management. In I. Hansen, A. Radtke, J. Pachl, and E. Wendler (eds.), Proceedings of the 2nd International Seminar on Railway Operations Modelling and Analysis (RailHannover2007). Hannover, Germany.