Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Periodic Event Scheduling with Flexible Infrastructure Assignment

  • We present novel extensions of the Periodic Event Scheduling Problem (PESP) that integrate the assignment of activities to infrastructure elements. An application of this is railway timetabling, as station and platform capacities are limited and need to be taken into account. We show that an assignment of activities to platforms can always be made periodic, and that it can be beneficial to allow larger periods for the assignment than for the timetable. We present mixed-integer programming formulations for the general problem, as well as for the practically relevant case when multiple platforms can be considered equivalent, for which we present a bipartite matching approach. We finally test and compare these models on real-world instances.
Metadaten
Author:Enrico BortolettoORCiD, Rolf Nelson van Lieshout, Berenike Masing, Niels Lindner
Document Type:In Proceedings
Parent Title (English):24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2024)
Volume:123
First Page:4:1
Last Page:4:18
Series:Open Access Series in Informatics (OASIcs)
Year of first publication:2024
DOI:https://doi.org/10.4230/OASIcs.ATMOS.2024.4
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.