2026-07-24T01:29:03Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:21192 2024-10-07T04:59:11Z ddc:004 open_access

Periodic Event Scheduling with Flexible Infrastructure Assignment Bortoletto, Enrico van Lieshout, Rolf Nelson Masing, Berenike Lindner, Niels Periodic Event Scheduling Periodic Timetabling Railway Timetabling Matchings Infrastructure Assignments Platform Assignments Station Capacities 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Enrico Bortoletto and Rolf Nelson van Lieshout and Berenike Masing and Niels Lindner 2024 Is Part Of OASIcs, Volume 123, 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2024) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2024.4 urn:nbn:de:0030-drops-211929 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2024.4 eng https://creativecommons.org/licenses/by/4.0/legalcode