A Bundle Method for Integrated Multi-Depot Vehicle and Duty Scheduling in Public Transit

Ralf Borndörfer (), Andreas Löbel () and Steffen Weider ()
Additional contact information
Ralf Borndörfer: Zuse Institute Berlin
Andreas Löbel: Zuse Institute Berlin
Steffen Weider: Zuse Institute Berlin

A chapter in Computer-aided Systems in Public Transport, 2008, pp 3-24 from Springer

Abstract: Abstract This article proposes a Lagrangean relaxation approach to solve integrated duty and vehicle scheduling problems arising in public transport. The approach is based on a version of the proximal bundle method for the solution of concave decomposable functions that is adapted for the approximate evaluation of the vehicle and duty scheduling components. The primal and dual information generated by this bundle method is used to guide a branch-and-bound type algorithm. Computational results for large-scale real-world integrated vehicle and duty scheduling problems with up to 1,500 timetabled trips are reported. Compared with the results of a classical sequential approach and with reference solutions, integrated scheduling offers remarkable potentials in savings and drivers’ satisfaction.

Keywords: Schedule Problem; Column Generation; Public Transit; Bundle Method; Crew Schedule (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations: View citations in EconPapers (5)

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_1

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

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

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