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
Reformulations for integrated planning of railway traffic andnetwork 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
University of Newcastle, School of Mathematical & Physical Sciences, Callaghan NSW 2308, Australia.
2019 (English)Report (Other academic)
Abstract [en]

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.

Place, publisher, year, edition, pages
Optimization Online , 2019. , p. 9
Keywords [en]
Railway scheduling; Maintenance planning; Optimization
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:liu:diva-160807OAI: oai:DiVA.org:liu-160807DiVA, id: diva2:1359383
Available from: 2019-10-09 Created: 2019-10-09 Last updated: 2019-10-09Bibliographically approved
In thesis
1. 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: 2019-10-09Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Link to full text at Optimization Online

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

urn-nbn

Altmetric score

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