liu.seSearch for publications in DiVA
Change search
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
An optimization model for integrated planning of railway traffic and network maintenance
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
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
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. Vol. 74, p. 327-347
Keywords [en]
Railway scheduling, Maintenance planning, Optimization
National Category
Transport Systems and Logistics Computer Sciences Computational Mathematics Computer Systems Other Computer and Information Science
Identifiers
URN: urn:nbn:se:liu:diva-132961DOI: 10.1016/j.trc.2016.11.016ISI: 000392038500020OAI: oai:DiVA.org:liu-132961DiVA, id: diva2:1052249
Note

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

Available from: 2016-12-06 Created: 2016-12-06 Last updated: 2018-11-05Bibliographically approved
In thesis
1. Towards concurrent planning of railway maintenance and train services
Open this publication in new window or tab >>Towards concurrent planning of railway maintenance and train services
2016 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

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.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2016. p. 50
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1746
National Category
Transport Systems and Logistics Production Engineering, Human Work Science and Ergonomics Environmental Analysis and Construction Information Technology
Identifiers
urn:nbn:se:liu:diva-128780 (URN)10.3384/lic.diva-128780 (DOI)LIU-TEK-LIC-2016 (Local ID)978-91-7685-774-8 (ISBN)LIU-TEK-LIC-2016 (Archive number)LIU-TEK-LIC-2016 (OAI)
Presentation
2016-06-09, SP34, Campus Norrköping, Linköpings universitet, Norrköping, 10:00 (Swedish)
Opponent
Supervisors
Projects
Efficient planning of railway infrastructure maintenance
Funder
Swedish Transport Administration, TRV 2013/55886
Available from: 2016-09-05 Created: 2016-05-30 Last updated: 2016-12-12Bibliographically approved
2. Concurrent planning of railway maintenance windows and train services
Open this publication in new window or tab >>Concurrent planning of railway maintenance windows and train services
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:nbn:se:liu:diva-152491 (URN)10.3384/diss.diva-152491 (DOI)9789176852019 (ISBN)
Public defence
2018-12-10, TP2, Täppan, Campus Norrköping, Norrköping, 13:15 (English)
Opponent
Supervisors
Funder
Swedish Transport Administration, TRV 2013/55886
Available from: 2018-11-05 Created: 2018-11-05 Last updated: 2018-11-07Bibliographically approved

Open Access in DiVA

An optimization model for integrated planning of railway traffic and network maintenance(1111 kB)182 downloads
File information
File name FULLTEXT01.pdfFile size 1111 kBChecksum SHA-512
cca6c20a2483d2bc7c50bad0dac8496d4f9a81d6a19f4d3542286b4e32c054d0c65017ff76fcc8dcb0f0b6f181495d223ebb8c30f36b856eb5f7ac80cc7d6727
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Lidén, TomasJoborn, Martin
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
In the same journal
Transportation Research Part C: Emerging Technologies
Transport Systems and LogisticsComputer SciencesComputational MathematicsComputer SystemsOther Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 182 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
urn-nbn

Altmetric score

doi
urn-nbn
Total: 357 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