-

 

 

 




Optimization Online





 

Reformulations for integrated planning of railway traffic and network maintenance

Tomas Lidén(tomas.liden***at***liu.se)
Hamish Waterer(hamish.waterer***at***newcastle.edu.au)

Abstract: This paper addresses the scheduling problem of coordinating train services and network maintenance windows for a railway system. We present model reformulations, for a mixed integer linear optimization model, which give a mathematically stronger model and substantial improvements in solving performance - as demonstrated with computational experiments on a set of synthetic test instances. As a consequence, the solution times are reduced and more instances can be solved to optimality within a given time limit.

Keywords: Railway scheduling; Maintenance planning; Optimization

Category 1: Applications -- OR and Management Sciences (Transportation )

Citation: Linköping University, Department of Science and Technology, Norrköping SE-601 74, Sweden 2019-08-27

Download: [PDF]

Entry Submitted: 10/02/2019
Entry Accepted: 10/02/2019
Entry Last Modified: 10/02/2019

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society