An optimization based decision support system for integrated planning and scheduling on dedicated freight corridors

Abstract

Empty wagon redistribution, train formation, routing and scheduling are complex problems for large railways, many of which currently have or are planning dedicated freight railway corridors (DFC). DFC operations due to their unique characteristics require research and new models for better operations planning. The rolling-stock, being expensive assets, need to be utilised in an optimal manner while meeting service quality levels. Motivated by Indian DFC, we present an integer programming formulation of the dynamic problem of empty distribution and train scheduling in DFC and discuss associated modelling issues. By unifying the separate problems into a single and dynamic model, we have developed a framework for more effective rolling stock utilisation. Based on this optimization model, an interactive decision support system is proposed for better decision-making on rolling-stock allocation and train scheduling. Extensive experiments and systematic analyses for a case of Indian DFC highlight the potentialities and effectiveness of the proposed DSS for DFC operations planning and management.

Keywords:

• dynamic scheduling
• dynamic allocation
• empty vehicle distribution
• MILP
• rail transport

Notes

1. Rake refers to a set of wagons moving together. A rake with a given destination and locomotive is known as a ‘train’.

2. Through-trains have single point loading and single point unloading.