Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Analysis of Strengths and Weaknesses of a MILPModel for Revising Railway Traffic Timetables
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-3175-7869
Department of Computer Science and Engineering, Blekinge Institute of Technology, Sweden.
2017 (English)In: 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017) / [ed] Gianlorenzo D'Angelo and Twan Dollevoet, Dagstuhl, Germany, 2017, Vol. 59, p. 10:1-10:17Conference paper, Published paper (Refereed)
Abstract [en]

A railway timetable is typically planned one year in advance, but may be revised several times prior to the time of operation in order to accommodate on-demand slot requests for inserting additional trains and network maintenance. Revising timetables is a computationally demanding task, given the many dependencies and details to consider. In this paper, we focus on the potential of using optimization-based scheduling approach for revising train timetables during short term planning, from one week to few hours before the actual operation. The approach relies on a MILP (Mixed Integer Linear Program) model which is solved by using the commercial solver Gurobi. In a previous experimental study, the MILP approach was used to revise a significant part of the annual timetable for a sub-network in Southern Sweden to insert additional trains and allocate time slots for urgent maintenance. The results showed that the proposed MILP approach in many cases generates feasible, good solutions rather fast. However, proving optimality was in several cases time-consuming, especially for larger problems. Thus, there is a need to investigate and develop strategies to improve the computational performance. In this paper, we present results from a study, where a number of valid inequalities has been selected and applied to the MILP model with the aim to reduce the computation time. The experimental evaluation of the selected valid inequalities showed that although they can provide a slight improvement with respect to computation time, they are also weakening the LP relaxation of the model.

Place, publisher, year, edition, pages
Dagstuhl, Germany, 2017. Vol. 59, p. 10:1-10:17
Series
OpenAccess Series in Informatics (OASIcs), ISSN 2190-6807
Keywords [en]
Railway, Timetable, Short term planning, Boosting Methods, Valid inequalities
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:liu:diva-142794DOI: 10.4230/OASIcs.ATMOS.2017.10ISBN: 978-3-95977-042-2 (print)OAI: oai:DiVA.org:liu-142794DiVA, id: diva2:1154741
Conference
17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)
Projects
RELÄET
Funder
Swedish Transport AdministrationAvailable from: 2017-11-03 Created: 2017-11-03 Last updated: 2017-11-29

Open Access in DiVA

fulltext(656 kB)4 downloads
File information
File name FULLTEXT01.pdfFile size 656 kBChecksum SHA-512
85973ab6b49a146e654517f9d72ef788da79ab26f18166079c2dd8329813e1906221d67eeed5309211f698aebff29e8ebcc7337131ff6d3401933fc5bc9bb568
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Khoshniyat, Fahimeh
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Transport Systems and Logistics

Search outside of DiVA

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

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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