liu.seSearch for publications in DiVA
Change search
Link to record
Permanent link

Direct link
BETA
Publications (8 of 8) Show all publications
Peterson, A., Wahlborg, M., Häll, C. H., Schmidt, C., Kordnejad, B., Warg, J., . . . Lidén, T. (2019). Deliverable D 3.1: Analysis of the gap between daily timetable and operational traffic.
Open this publication in new window or tab >>Deliverable D 3.1: Analysis of the gap between daily timetable and operational traffic
Show others...
2019 (English)Report (Other academic)
Abstract [en]

Fr8Rail II/Work-Package 3 Real-time network management and improved methods for timetable planning addresses the problem to improve capacity and punctuality in the railway system by developing concepts and methods for tactical planning and operational traffic. In this report the state-of-the-art has been summarised.

The aim of the project is to:

  • Propose concepts and methods that improve the annual and short-term timetable planning.
  • Demonstrate how the proposed timetable planning concepts improve the prerequisites for real-time network management.
  • Develop methods and tools that can reduce inefficiencies in real time network management.

An important aspect is to improve the coordination between yards/terminals and the line network, and between Infrastructure Manager, Yard Managers, and freight Rail Undertakings.

We motivate our research by the current situation in Sweden, which is characterised by low on-time performance for freight trains, dense and heterogenous traffic on the major railway lines, and a rigid annual timetabling process, which is non-suitable for short-term changes. We believe that better tools for network planning and management on tactical and operational level can help to connect planning and operational processes.

Aiming for improvements of the operational traffic, there is a need for systematic development of methods applied at several planning horizons, based on both simulation and optimization techniques. Close to operation fast methods are needed, for example, based on meta-heuristics.

The maintenance planning process and improvement potential have been described. This is a new piece of the puzzle and it is important to close the gap between timetable planning and operational traffic. The different planning processes at the Infrastructure Manager, the Rail Undertakings and the Maintenance Contractors should be aligned.

When developing new approaches for computational decision-support tools for real-time network management, it is important — but very challenging — to evaluate and benchmark with existing software tools. We also observe that the research stream on computational decision-support and algorithm development for railway traffic management has not yet been sufficiently merged with the corresponding research stream focusing on aspects of human computer interaction.

Publisher
p. 88
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-163489 (URN)
Projects
Shift2Rail/Fr8Rail II
Funder
EU, Horizon 2020, H2020-S2R-CFM-IP5-01-2018
Note

Project lead: Magnus Wahlborg 

Editor: Anders Peterson

Available from: 2020-02-05 Created: 2020-02-05 Last updated: 2020-02-06Bibliographically approved
Lidén, T. & Waterer, H. (2019). Reformulations for integrated planning of railway traffic andnetwork maintenance. Optimization Online
Open this publication in new window or tab >>Reformulations for integrated planning of railway traffic andnetwork maintenance
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
Railway scheduling; Maintenance planning; Optimization
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-160807 (URN)
Available from: 2019-10-09 Created: 2019-10-09 Last updated: 2019-10-09Bibliographically approved
Lidén, T. (2019). STAPLA-F research report. Version 3. Linköping: Linköping University Electronic Press
Open this publication in new window or tab >>STAPLA-F research report. Version 3
2019 (English)Report (Other academic)
Abstract [en]

This research report documents the findings from the pre-study project STAPLA-F, conducted by Linköping University and Trafikverket via the research program KAJT. The purpose has been to investigate how strategic facility planning for balancing of maintenance and train traffic could be done, especially regarding switches and crossings (S&C). The project has also investigated the potentials for network simplifications and the removal of (redundant) S&C. Specifically, the station Katrineholm have been used as a case study.

The results show that the economic potential for reducing the S&C maintenance spending can be in the range of 10% for midsize and larger stations, which translates to 70-80 MSEK per year, and that net traffic delays can be reduced by removal of redundant S&C. Furthermore, this is an interesting research problem, which has not yet been addressed in the research literature. Hence, it is recommended to continue with a PhD research project.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2019. p. 19
Keywords
Railway, strategic facility planning, maintenance, train traffic, switches and crossings
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-154020 (URN)DNR ITN-2018-00127 (Local ID)DNR ITN-2018-00127 (Archive number)DNR ITN-2018-00127 (OAI)
Projects
Strategisk anläggningsplanering för balansering av underhåll och tågtrafik (förstudie)Kapacitet i järnvägstrafiken (KAJT)
Funder
Swedish Transport Administration
Available from: 2019-01-23 Created: 2019-01-23 Last updated: 2019-01-24Bibliographically approved
Lidén, T. (2018). Concurrent planning of railway maintenance windows and train services. (Doctoral dissertation). Linköping: Linköping University Electronic Press
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
Lidén, T. & Joborn, M. (2016). Dimensioning windows for railway infrastructure maintenance: Cost efficiency versus traffic impact. Journal of Rail Transport Planning & Management, 6(1), 32-47
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
Lidén, T. (2016). Towards concurrent planning of railway maintenance and train services. (Licentiate dissertation). Linköping: Linköping University Electronic Press
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: 2019-10-29Bibliographically approved
Lidén, T. (2015). Railway infrastructure maintenance - a survey of planning problems and conducted research. In: Bruno F. Santos, Gonçalo H.A. Correia and Maarten Kroesen (Ed.), Transportation Research Procedia: . Paper presented at 18th Euro Working Group on Transportation, EWGT 2015, Delft, The Netherlands, 14-16 July 2015 (pp. 574-583). Elsevier, 10
Open this publication in new window or tab >>Railway infrastructure maintenance - a survey of planning problems and conducted research
2015 (English)In: Transportation Research Procedia / [ed] Bruno F. Santos, Gonçalo H.A. Correia and Maarten Kroesen, Elsevier, 2015, Vol. 10, p. 574-583Conference paper, Published paper (Other academic)
Abstract [en]

Railway infrastructure maintenance consumes very large budgets, is complicated to organize and has numerous challenging planning problems. Specifically, the coordination with train traffic operation is of crucial importance. Despite this, little work has been conducted in the operations research area regarding infrastructure maintenance as compared to train traffic operations.

The aim of this paper is to give a comprehensive overview of the railway infrastructure maintenance field, the planning problems it contains and the research that has been conducted so far. We present (i) a catalogue of planning problems, based on a series of interviews with experts and planners representing all major stake holders in Sweden and (ii) an extensive literature overview covering more than 60 research references published until 2014 regarding the use of mathematical methods and optimization for solving such planning problems. From this we extract some statistics and a mapping which identify the major lines of work as well as future research possibilities.

Place, publisher, year, edition, pages
Elsevier, 2015
Series
Transportation Research Procedia, ISSN 2352-1465 ; 10
Keywords
Maintenance planning, Operations research, Railway infrastructure
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-121597 (URN)10.1016/j.trpro.2015.09.011 (DOI)000380503900059 ()
Conference
18th Euro Working Group on Transportation, EWGT 2015, Delft, The Netherlands, 14-16 July 2015
Projects
Efficient planning of railway infrastructure maintenance
Available from: 2015-09-28 Created: 2015-09-28 Last updated: 2016-09-05Bibliographically approved
Lidén, T. (2014). Survey of railway maintenance activities from a planning perspective and literature review concerning the use of mathematical algorithms for solving such planning and scheduling problems.
Open this publication in new window or tab >>Survey of railway maintenance activities from a planning perspective and literature review concerning the use of mathematical algorithms for solving such planning and scheduling problems
2014 (English)Report (Other academic)
Abstract [en]

This report is written as part of the research project “Efficient planning of railway infrastructure maintenance”, funded by the Swedish Transport Administration (Trafikverket) and conducted within the national research program “Capacity in the Railway Traffic System” (www.kajt.org). The aim is to:

  • Describe and categorize the maintenance oriented activities that take place on railway infrastructure from a planning and scheduling perspective
  • Make a catalogue of interesting planning and scheduling problems as iden- tified during our survey
  • Describe and categorize previous work, in the research literature, con- cerning the use of mathematical algorithms for solving such planning and scheduling problems

The overall goal of the research project is to develop models and solution meth- ods that can be used to plan and schedule maintenance activities coordinated with the train traffic in such a way that substantial benefits regarding capacity, safety and efficiency is achieved.

Publisher
p. 48
Keywords
Planning, scheduling, optimization, algorithms, railway, infrastructre, maintnenance
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-111228 (URN)
Projects
Efficient planning of railway infrastructure maintenance
Available from: 2014-10-13 Created: 2014-10-13 Last updated: 2014-10-14Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0002-1643-6365

Search in DiVA

Show all publications