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

Direct link
Cite
Citation style
  • apa
  • 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
Towards a comprehensive model for track allocation and roll-time scheduling at marshalling yards
RISE SICS AB, Kista, Sweden.
RISE SICS AB, Kista, Sweden.
RISE SICS AB, Kista, Sweden.
RISE SICS AB, Kista, Sweden.
2017 (English)In: Journal of Rail Transport Planning & Management, ISSN 2210-9706, E-ISSN 2210-9714, Vol. 7, no 3, p. 157-170Article in journal (Refereed) Published
Abstract [en]

This paper considers multi-stage train formation with mixed usage tracks at a marshalling yard without departure yard. A novel integer programming model for scheduling shunting tasks as well as allocating arrival yard tracks and classification bowl tracks is presented. By taking a comprehensive view of the marshalling yard operations, more effective schedules can be found, and a variety of characteristics can be optimised, including shunting work effort, number or cost of tracks, and shunting task start times. Two different objective functions are evaluated: minimising work effort in terms of wagon pull-backs and minimising track costs. A procedure for finding a hot-start solution with few wagon pull-backs is also presented. The proposed model is tested on real data from Sävenäs marshalling yard in Sweden. The results show that the method is able to return an optimal schedule for a planning period of 4 days if the hot-start solution is optimal or the remaining problem is tractable for the heuristics in CPLEX.

Place, publisher, year, edition, pages
2017. Vol. 7, no 3, p. 157-170
Keywords [en]
Shunting, Marshalling, Railways, Optimisation, Integer programming
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:liu:diva-184257DOI: 10.1016/j.jrtpm.2017.06.002OAI: oai:DiVA.org:liu-184257DiVA, id: diva2:1651079
Note

Funding agencies: This work was financed by the Shift2Rail Joint Undertaking under the Horizon 2020 program with Grant Agreement number 730813 and by the Swedish Transport Administration (Trafikverket) under grant TRV 2015/102676

Available from: 2022-04-11 Created: 2022-04-11 Last updated: 2022-04-11
In thesis
1. Optimisation models for train timetabling and marshalling yard planning
Open this publication in new window or tab >>Optimisation models for train timetabling and marshalling yard planning
2022 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Railways provide high capacity, safe and energy efficient transportation of goods and passengers. However, railway transportation also suffers from intrinsic restrictions and the effectiveness and efficiency of the transportation depend on the railway actors’ ability to solve a set of hard and interconnected planning problems. As the digitalisation of rail-way planning advance, compute-intensive decision support tools could be implemented to support the planners’ work. Two support functions that would be useful are automatic generation of new plans and optimisation of existing plans. In this thesis, mathematical models are developed and analysed for optimisation of (1) train timetables and (2) marshalling yard plans. The aim is to investigate the feasibility and potential of using mixed integer linear programming (MILP) models to solve these two planning problems. To this aim, requirements and planning goals are identified and modelled as mathematical constraints and objective functions. The resulting mathematical models are then tested on realistic problem instances, and the execution times and optimised plans are analysed to determine if the mathematical models could be useful in practice.

The thesis contributes with an analysis of the definition of ”good” in a railway timetable setting from the perspective of an infrastructure manager, a novel mathematical model for timetable planning, an optimisation-based heuristic for decreasing execution times and last but not least an analysis of the potential of using optimisation to enable a new type of annual capacity allocation. For marshalling yard planning, the thesis contributes with an analysis of three different mathematical models for planning one of the sub-yards of a marshalling yard, and with an extended, more comprehensive, mathematical model that can be used to plan two sub-yards. Further, a heuristic is developed for the more comprehensive problem, and the effects of optimising two sub-yards rather than one are analysed.

The overall conclusion is that MILP models can contribute to improved railway planning. By using MILP optimisation, more effective plans can be made faster. However, more research is needed to reach the full potential of mathematical optimisation for railway planning problems, in particular when it comes to user experience and user interaction, but also to further decrease the execution times and extend the problem scope that can be handled.

This thesis consists of two parts. The first part introduces and summarises the research. It provides background knowledge on the two planning problems as well as on mathematical optimisation, and also present the research framework and some overall conclusions and suggestions for future work. The second part of the thesis consists of five appended papers, three on train timetabling and two on marshalling yard planning.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2022. p. 43
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2216
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-184283 (URN)10.3384/9789179292560 (DOI)9789179292553 (ISBN)9789179292560 (ISBN)
Public defence
2022-05-13, K3, Kåkenhus, Campus Norrköping, Norrköping, 13:15 (English)
Opponent
Supervisors
Funder
Swedish Transport Administration
Available from: 2022-04-11 Created: 2022-04-11 Last updated: 2022-04-22Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full texthttps://www.sciencedirect.com/science/article/pii/S221097061730046X
In the same journal
Journal of Rail Transport Planning & Management
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • 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