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
Optimal allocation of buffer times to increase train schedule robustness
University of Belgrade, Serbia.
Linköping University, Department of Science and Technology. Linköping University, Faculty of Science & Engineering.
University of Belgrade, Serbia.
University of Belgrade, Serbia.
2017 (English)In: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 256, no 1, p. 44-54Article in journal (Refereed) Published
Abstract [en]

Reliability and punctuality of railway traffic are among the key performance indicators, which have a significant impact on user satisfaction. A way to improve the reliability and on-time performance in the timetable design stage is by improving the timetable robustness. In order to increase the robustness, most railway companies in Europe insert a fixed amount of buffer time between possibly conflicting events in order to reduce or prevent delay propagation if the first event occurs with a delay. However, this often causes an increase of capacity consumption which is a problem for heavily utilised lines. A sufficient amount of buffer time can therefore not be added between every two conflicting events. Thus, buffer times need to be allocated carefully to protect events with the highest priority. In this paper we consider the problem of increasing the robustness of a timetable by finding an optimal allocation of buffer times on a railway corridor. We model this resource allocation problem as a knapsack problem, where each candidate buffer time is treated as an object with the value (priority for buffer time assignment) determined according to the commercial and operational criteria, and size equal to its time duration. The validity of the presented approach is demonstrated on a case study from a busy mixed-traffic line in Sweden. (C) 2016 Elsevier B.V. All rights reserved.

Place, publisher, year, edition, pages
ELSEVIER SCIENCE BV , 2017. Vol. 256, no 1, p. 44-54
Keywords [en]
Buffer times; Capacity; Knapsack problem; Timetable robustness
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:liu:diva-174903DOI: 10.1016/j.ejor.2016.05.013ISI: 000384854500005OAI: oai:DiVA.org:liu-174903DiVA, id: diva2:1542614
Note

Funding Agencies|FP7 European project Capacity4Rail; State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University [RCS2015K002]

Available from: 2021-04-08 Created: 2021-04-08 Last updated: 2021-04-08

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Kecman, Pavle
By organisation
Department of Science and TechnologyFaculty of Science & Engineering
In the same journal
European Journal of Operational Research
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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