liu.seSearch for publications in DiVA
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Concurrent planning of railway maintenance windows and train services
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-1643-6365
2018 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Efficiency in public and freight transportation systems is of great importance for a society. Railways can other high capacity and relatively low environmental impact, but require that several technical systems are tuned and operate well. Specifically there is a tight interdependency between infrastructure and trains. The consequences are that all subsystems must be maintained and that the coordination of infrastructure activities and train operations is essential.

Railway infrastructure maintenance and train services should ideally be planned together, but practice and research about railway scheduling has historically focused mainly on train operations and timetabling while maintenance planning has received less attention | and little research have considered the joint scheduling of both types of activities. Instead the traditional approach has been a sequential and iterative planning procedure, where train timetabling often has precedence over infrastructure maintenance.

This thesis studies how maintenance windows, which are regular time windows reserved for maintenance work, can be dimensioned and jointly scheduled with train services in a balanced and efficient way for both maintenance contractors and train operators. Mathematical methods are used, with the aim of advancing the knowledge about quantitative methods for solving such coordination problems.

The thesis contributes with new optimization models that jointly schedule maintenance windows and train services, investigates the solving efficiency of these models, and studies crucial extensions of the planning problem | primarily for the consideration of maintenance resources. Furthermore, the models are applied to, verified and validated on a demanding real-life problem instance. The main results are that integrated and optimal scheduling of maintenance windows and train services is viable for problems of practical size and importance, and that substantial maintenance cost savings can be achieved with such an integrated approach as compared to a traditional sequential planning process.

The thesis consists of an introduction and overview of the research, followed by six papers which present: (1) A cost benefit model for assessment of competing capacity requests at a single location; (2) An optimization model for integrated scheduling of both maintenance windows and train services; (3) Mathematical reformulations that strengthen the optimization model; (4) Extensions for handling resource considerations and cyclic schedules; (5) A case study for a major single track line in Sweden; and (6) A mathematical study of length-restricted sequences under cyclic conditions.  

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2018. , p. 26
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1957
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:liu:diva-152491DOI: 10.3384/diss.diva-152491ISBN: 9789176852019 (print)OAI: oai:DiVA.org:liu-152491DiVA, id: diva2:1260707
Public defence
2018-12-10, TP2, Täppan, Campus Norrköping, Norrköping, 13:15 (English)
Opponent
Supervisors
Funder
Swedish Transport Administration, TRV 2013/55886Available from: 2018-11-05 Created: 2018-11-05 Last updated: 2018-11-07Bibliographically approved
List of papers
1. Dimensioning windows for railway infrastructure maintenance: Cost efficiency versus traffic impact
Open this publication in new window or tab >>Dimensioning windows for railway infrastructure maintenance: Cost efficiency versus traffic impact
2016 (English)In: Journal of Rail Transport Planning & Management, ISSN 2210-9706, E-ISSN 2210-9714, Vol. 6, no 1, p. 32-47Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
Elsevier, 2016
Keywords
Maintenance planning; Cost benefit analysis; Railway infrastructure
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-126777 (URN)10.1016/j.jrtpm.2016.03.002 (DOI)
Projects
Efficient planning of railway infrastructure maintenance
Funder
Swedish Transport Administration, TRV 2013/55886
Available from: 2016-04-05 Created: 2016-04-05 Last updated: 2018-11-05Bibliographically approved
2. An optimization model for integrated planning of railway traffic and network maintenance
Open this publication in new window or tab >>An optimization model for integrated planning of railway traffic and network maintenance
2017 (English)In: Transportation Research Part C: Emerging Technologies, ISSN 0968-090X, E-ISSN 1879-2359, Vol. 74, p. 327-347Article in journal (Refereed) Published
Abstract [en]

Abstract 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 analyzed and computational experiments on various synthetic problem instances are reported. Model extensions and possible modifications are discussed as well as future research directions.

Place, publisher, year, edition, pages
Elsevier, 2017
Keywords
Railway scheduling, Maintenance planning, Optimization
National Category
Transport Systems and Logistics Computer Sciences Computational Mathematics Computer Systems Other Computer and Information Science
Identifiers
urn:nbn:se:liu:diva-132961 (URN)10.1016/j.trc.2016.11.016 (DOI)000392038500020 ()
Note

Funding agencies: Swedish Transport Administration [TRV 2013/55886]

Available from: 2016-12-06 Created: 2016-12-06 Last updated: 2018-11-05Bibliographically approved
3. Resource considerations for integrated planning of railway traffic and maintenance windows
Open this publication in new window or tab >>Resource considerations for integrated planning of railway traffic and maintenance windows
2018 (English)In: Journal of Rail Transport Planning & Management, ISSN 2210-9706, E-ISSN 2210-9714Article in journal (Refereed) In press
Abstract [en]

Abstract This paper addresses the coordination of railway network maintenance and train traffic. The work extends a previously developed optimization model by considering maintenance resource constraints for crew availability and work time regulations. The aim is to find a long term tactical plan that minimizes the total cost of maintenance and train operations, where train services and train free windows are scheduled such that maintenance can be carried out by a pool of crew resources, which are divided into bases and have limitations on maximum working hours per day and minimum rest time between these working days. A mixed integer linear programming model along with computational experiments are presented which show that these resource considerations can be correctly handled with a moderate increase in model size and solution time.

Keywords
Railway scheduling, Maintenance planning, Optimization
National Category
Civil Engineering
Identifiers
urn:nbn:se:liu:diva-145558 (URN)10.1016/j.jrtpm.2018.02.001 (DOI)
Available from: 2018-03-06 Created: 2018-03-06 Last updated: 2018-11-05

Open Access in DiVA

Concurrent planning of railway maintenance windows and train services(509 kB)41 downloads
File information
File name FULLTEXT01.pdfFile size 509 kBChecksum SHA-512
c67d514282d331f4a3da8a6380642a32c5d2a1c1c173b4ed39310744c5a9a4f9a1c081ccb7ca38845c30fe9d468255122fe16e733dcbecd4e2d5ca72a2430cc0
Type fulltextMimetype application/pdf
omslag(2705 kB)25 downloads
File information
File name COVER01.pdfFile size 2705 kBChecksum SHA-512
6edccd8255e8c11e93181b4bfbdd8546235dc6ae2feb2c829d28f9d313372d44e2706d796d3b6212b8ff5d5b58ebbd34a00b44d31a348b8444a3b483765a80da
Type coverMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Lidén, Tomas

Search in DiVA

By author/editor
Lidén, Tomas
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 41 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 259 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf