The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables — and Beyond

Christian Liebchen () and Rolf H. Möhring ()
Additional contact information
Christian Liebchen: TU Berlin
Rolf H. Möhring: TU Berlin

A chapter in Computer-aided Systems in Public Transport, 2008, pp 117-150 from Springer

Abstract: 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. Indeed, practitioners have already required them even when only planning timetables autonomously without interaction with other planning steps. Even more important, we only suggest extensions that can be formulated by mixed integer linear programs. Moreover, in a self-contained presentation we summarize the traditional PESP modeling capabilities for railway timetabling. For the first time, also special practical requirements are considered that we prove not being expressible in terms of the PESP.

Keywords: Crew Schedule; Constraint Graph; Single Track; Linear Objective Function; Line Planning (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnechp:978-3-540-73312-6_7

Ordering information: This item can be ordered from
http://www.springer.com/9783540733126

DOI: 10.1007/978-3-540-73312-6_7

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().