Reformulations for integrated planning of railway traffic and network maintenance

Tomas Lidén(tomas.lidenliu.se)
Hamish Waterer(hamish.waterernewcastle.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