dc.date.accessioned | 2024-03-14T17:31:38Z | |
dc.date.available | 2024-03-14T17:31:38Z | |
dc.date.created | 2023-09-13T10:11:09Z | |
dc.date.issued | 2023 | |
dc.identifier.citation | Kloster, Oddvar Luteberget, Bjørnar Steinnes Mannino, Carlo Sartor, Giorgio . An Optimization-Based Decision Support Tool for Incremental Train Timetabling. SN Operations Research Forum. 2023, 4(3) | |
dc.identifier.uri | http://hdl.handle.net/10852/109580 | |
dc.description.abstract | We consider the typical workflow of a route planner in the context of short-term train timetabling, that is, the incremental process of adjusting a timetable for the next day or up to the next year. This process usually alternates between (1) making rough modifications to an existing timetable (e.g., shifting the departure of a train by half an hour) and then (2) making small adjustments to regain feasibility (e.g., reduce or increase the dwell time of some trains in some stations). The most time-consuming element of this process is related to the second step, that is to manually eliminate all conflicts that may arise after a timetable has been modified. In this work, we propose a mixed-integer programming model tailored to solve precisely this problem, that is to find a conflict-free timetable that is as close as possible to a given one. Previous related work mostly focused on creating complex models to produce “optimal” timetables from scratch, which ultimately resulted in little to no practical applications. By using a simpler model, and by trusting route planners in steering the process towards a timetable with the desired qualities, we can get closer to handle real-life instances. The model has been integrated in a user interface that was tested and validated by Norwegian route planners to plan the yearly timetable of a busy railway line in Norway. | |
dc.language | EN | |
dc.rights | Attribution 4.0 International | |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
dc.title | An Optimization-Based Decision Support Tool for Incremental Train Timetabling | |
dc.title.alternative | ENEngelskEnglishAn Optimization-Based Decision Support Tool for Incremental Train Timetabling | |
dc.type | Journal article | |
dc.creator.author | Kloster, Oddvar | |
dc.creator.author | Luteberget, Bjørnar Steinnes | |
dc.creator.author | Mannino, Carlo | |
dc.creator.author | Sartor, Giorgio | |
cristin.unitcode | 185,15,13,25 | |
cristin.unitname | Statistikk og Data Science | |
cristin.ispublished | true | |
cristin.fulltext | original | |
cristin.qualitycode | 1 | |
dc.identifier.cristin | 2174586 | |
dc.identifier.bibliographiccitation | info:ofi/fmt:kev:mtx:ctx&ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=SN Operations Research Forum&rft.volume=4&rft.spage=&rft.date=2023 | |
dc.identifier.jtitle | SN Operations Research Forum | |
dc.identifier.volume | 4 | |
dc.identifier.issue | 3 | |
dc.identifier.doi | https://doi.org/10.1007/s43069-023-00243-2 | |
dc.type.document | Tidsskriftartikkel | |
dc.type.peerreviewed | Peer reviewed | |
dc.source.issn | 2662-2556 | |
dc.type.version | PublishedVersion | |
cristin.articleid | 65 | |