Mixed integer programming based maintenance scheduling for the Hunter Valley coal chain

Boland, Natashia; Kalinowski, Thomas; Waterer, Hamish; Liu, Zheng

doi:10.1007/s10951-012-0284-y

Cited by 31 publications

(24 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Descriptions of publications made until 2014 are given in Lidén (2014, Section 5.1.4, p 32-33). Pearce and Forbes (2016) study the same problem as Boland et al (2013). A disaggregated Benders decomposition scheme is presented, which gives better solution performance on the same set of test instances as used by Boland et al…”

Section: Tactical Problemsmentioning

confidence: 99%

Towards concurrent planning of railway maintenance and train services

Lidén¹

2016

View full text Add to dashboard Cite

Efficiency in the public and freight transportation systems is of crucial importance for a society. Railways can offer high capacity and relatively low environmental impact, but require that several technical systems are tuned and operate well. Specifically there is a very tight interdependency between infrastructure and trains, which distinguishes railways from other transportation modes. Thus maintenance of all the subsystems is needed.Railways do also have some specific and complicating properties that influence maintenance and operations: Most activities need exclusive access to the infrastructure and -due to the geographic layout, safety requirements and partitioning of the subsystems -large portions of the network will be affected by each activity. Furthermore, several organisational units and resources are involved, ranging from governments and regulatory bodies, over operators and contractors to suppliers, technical experts and work forces. Thus railway maintenance is complicated to organize and consumes large budgets.This thesis treats the planning and scheduling problems that concern railway infrastructure maintenance and the coordination with train traffic. Mathematical methods and optimization are studied and used, with the aim of advancing the knowledge about models for solving such problems.The thesis contains three papers and presents: (1) A survey regarding railway maintenance activities, the major planning problems and the conducted research so far; (2) A model for quantitative comparison and assessment of competing capacity requests from train operations and maintenance; (3) An optimization model for integrated scheduling of both maintenance windows and train services.The work can be helpful for practitioners as well as researchers who want to take further steps in this interesting and challenging area. Based on the results that have been obtained, future research directions are presented that may lead towards practical use of concurrent planning of railway maintenance and train services.iii Acknowledgments This work has been performed in the research project "Efficient planning of railway infrastructure maintenance", funded by Trafikverket with the grant TRV 2013/55886 in 2013 and approved for continuation in 2016. For both these decisions I am most grateful.The project has been conducted within the national research program "Capacity in the Railway Traffic System" (kajt.org), which has given a good research environment with related projects and knowledge sharing at several seminars.The history and inception of my PhD studies does however go back more than 10 years -a story which feels appropriate to share at this time. Even though I briefly considered an offer to continue with research when graduating 1986, it was not until 2005 that I started to seriously consider the possibility. At that time I had the privilege of being invited by Jesper Hansen to the optimization development team for the RailFleet system and while working with such skilled people as Jesper, Mattias Grönkvist, Jens...

show abstract

Section: Tactical Problemsmentioning

confidence: 99%

Towards concurrent planning of railway maintenance and train services

Lidén¹

2016

View full text Add to dashboard Cite

show abstract

“…Boland et al (2013) on the other hand address the problem of adjusting a given maintenance plan for a complete transportation chain so as to maximize the transported throughput. Traffic is handled as flows of trains and the maintenance activities will impose reductions on the link capacities in the network.…”

Section: Maintenance Planning and Schedulingmentioning

confidence: 99%

An optimization model for integrated planning of railway traffic and network maintenance

Lidén

Joborn

2017

Transportation Research Part C: Emerging Technologies

View full text Add to dashboard Cite

Railway transportation systems are important for society and have many challenging and important planning problems. Train services as well as maintenance of a railway network need to be scheduled efficiently, but have mostly been treated as two separate planning problems. Since these activities are mutually exclusive they must be coordinated and should ideally be planned together. In this paper we present a mixed integer programming model for solving an integrated railway traffic and network maintenance problem. The aim is to find a long term tactical plan that optimally schedules train free windows sufficient for a given volume of regular maintenance together with the wanted train traffic. A spatial and temporal aggregation is used for controlling the available network capacity. The properties of the proposed model are analysed and computational experiments on various synthetic problem instances are reported. Model extensions and possible modifications are discussed as well as future research directions.

show abstract

“…Boland et al (2013) on the other hand address the problem of adjusting a given maintenance plan for a complete transportation chain so as to maximize the transportation throughput. Traffic is handled as flows of trains and the maintenance activities will impose reductions on the link capacities in the network.…”

Section: Literature Reviewmentioning

confidence: 99%

“…The type of assessment we're interested in, is the same as for Savelsbergh et al (2014), but instead of using a given maintenance schedule we want to dimension the train free windows. Also, we consider a railway system with mixed traffic and shared capacity allocation handled by an infrastructure owner instead of a dedicated freight transportation network as done in Boland et al (2013) and Savelsbergh et al (2014). The results of our work can then be used as input to a scheduling situation similar to the one described by van Zante-de Fokkert et al (2007) although the Swedish case will use a mixture of and other frequencies of track access.…”

Section: Literature Reviewmentioning

confidence: 99%

Dimensioning windows for railway infrastructure maintenance: Cost efficiency versus traffic impact

Lidén

Joborn

2016

Journal of Rail Transport Planning & Management

View full text Add to dashboard Cite

The Swedish Transport Administration is introducing a new regime, called maintenance windows, for allocating train free slots reserved for maintenance tasks on the railway infrastructure. In this paper, a model for the assessment and the dimensioning of such maintenance windows is presented, which considers marginal effects on both the maintenance cost and the expected train traffic demand. The aim is to establish quantitative measures that can be used for comparing conflicting capacity requests from infrastructure maintenance and traffic operations on railway networks. The model is demonstrated in a cost benefit analysis for a real life case study on the Swedish Northern Main Line.

show abstract

Mixed integer programming based maintenance scheduling for the Hunter Valley coal chain

Cited by 31 publications

References 9 publications

Towards concurrent planning of railway maintenance and train services

Towards concurrent planning of railway maintenance and train services

An optimization model for integrated planning of railway traffic and network maintenance

Dimensioning windows for railway infrastructure maintenance: Cost efficiency versus traffic impact

Contact Info

Product

Resources

About