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.
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 |