Technical Report 020-2004

Title
The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables - and Beyond
Authors
Christian Liebchen and Rolf H. Möhring
Publication
Presented at CASPT 2004.
Source
Download as [PDF] [ps.gz]
Classification
MSC:
primary: 90B20 Traffic problems
secondary: 05C90 Applications
90B06 Transportation, logistics
Keywords
periodic timetabling, line planning, modeling
Abstract
In the planning process of railway companies, we propose to integrate important decisions of network planning, line planning, and vehicle scheduling into the task of periodic timetabling. From such an integration, we expect to achieve an additional potential for optimization.
Models for periodic timetabling are commonly based on the Periodic Event Scheduling Problem (PESP). We show that, for our purpose of this integration, the PESP has to be extended by only two features, namely a linear objective function and a symmetry requirement. These extensions of the PESP do not really impose new types of constraints, because practitioners have already required them even when only planning timetables autonomously without interaction with other planning steps.