TY - GEN A1 - Borndörfer, Ralf A1 - Langenhan, Andreas A1 - Löbel, Andreas A1 - Schulz, Christof A1 - Weider, Steffen T1 - Duty Scheduling Templates N2 - We propose duty templates as a novel concept to produce similar duty schedules for similar days of operation in public transit. Duty templates can conveniently handle various types of similarity requirements, and they can be implemented with ease using standard algorithmic techniques. They have produced good results in practice. T3 - ZIB-Report - 12-09 KW - duty scheduling KW - duty templates Y1 - 2012 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-14699 SN - 1438-0064 ER - TY - JOUR A1 - Langenhan, Andreas A1 - Borndörfer, Ralf A1 - Löbel, Andreas A1 - Schulz, Christof A1 - Weider, Steffen ED - Muñoz, J. C. ED - Voß, S. T1 - Duty Scheduling Templates JF - Proceedings of Conference on Advanced Systems for Public Transport 2012 (CASPT12) N2 - We propose duty templates as a novel concept to produce similar duty schedules for similar days of operation in public transit. Duty templates can conveniently handle various types of similarity requirements, and they can be implemented with ease using standard algorithmic techniques. They have produced good results in practice. Y1 - 2012 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Löbel, Andreas A1 - Weider, Steffen T1 - Integrierte Umlauf- und Dienstplanung im Öffentlichen Nahverkehr N2 - Wir beschreiben einen Ansatz zur integrierten Umlauf- und Dienstplanung im öffentlichen Nahverkehr. Der Ansatz zielt auf die Verbesserung des Gesamtwirkungsgrades dieser beiden Planungsschritte und auf die besondere Planungsproblematik im Regionalverkehr. Wir entwickeln dazu mathematische Optimierungstechniken für den Einsatz in den Planungssystemen MICROBUS II und DIVA. T3 - ZIB-Report - 02-10 KW - Integrierte Umlauf- und Dienstplanung KW - Umlaufplanung KW - Dienstplanung KW - Optimierung KW - Regionalverkehr Y1 - 2002 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6773 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Löbel, Andreas A1 - Weider, Steffen T1 - A Bundle Method for Integrated Multi-Depot Vehicle and Duty Scheduling in Public Transit N2 - This article proposes a Lagrangean relaxation approach to solve integrated duty and vehicle scheduling problems arising in public transport. The approach is based on the proximal bundle method for the solution of concave decomposable functions, which is adapted for the approximate evaluation of the vehicle and duty scheduling components. The primal and dual information generated by the 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. T3 - ZIB-Report - 04-14 KW - vehicle scheduling KW - crew scheduling KW - integrated scheduling KW - public transit KW - bundle method Y1 - 2004 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-7898 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Löbel, Andreas A1 - Reuther, Markus A1 - Schlechte, Thomas A1 - Weider, Steffen T1 - Rapid Branching N2 - We propose rapid branching (RB) as a general branch-and-bound heuristic for solving large scale optimization problems in traffic and transport. The key idea is to combine a special branching rule and a greedy node selection strategy in order to produce solutions of controlled quality rapidly and efficiently. We report on three successful applications of the method for integrated vehicle and crew scheduling, railway track allocation, and railway vehicle rotation planning. T3 - ZIB-Report - 12-10 KW - large scale optimization KW - rapid branching KW - column generation Y1 - 2012 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-14728 SN - 1438-0064 ER - TY - JOUR A1 - Borndörfer, Ralf A1 - Löbel, Andreas A1 - Reuther, Markus A1 - Schlechte, Thomas A1 - Weider, Steffen ED - Muñoz, J. C. ED - Voß, S. T1 - Rapid Branching JF - Public Transport N2 - We propose rapid branching (RB) as a general branch-and-bound heuristic for solving large scale optimization problems in traffic and transport. The key idea is to combine a special branching rule and a greedy node selection strategy in order to produce solutions of controlled quality rapidly and efficiently. We report on three successful applications of the method for integrated vehicle and crew scheduling, railway track allocation, and railway vehicle rotation planning. Y1 - 2013 VL - 5 IS - 1 SP - 3 EP - 23 PB - Springer Berlin Heidelberg ER - TY - CHAP A1 - Borndörfer, Ralf A1 - Löbel, Andreas A1 - Weider, Steffen ED - Hickman, Mark ED - Mirchandani, Pitu ED - Voß, Stefan T1 - A Bundle Method for Integrated Multi-Depot Vehicle and Duty Scheduling in Public Transit T2 - Computer-aided Systems in Public Transport Y1 - 2008 UR - http://opus.kobv.de/zib/volltexte/2004/790/ VL - 600 SP - 3 EP - 24 PB - Springer-Verlag ER - TY - CHAP A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Löbel, Andreas A1 - Weider, Steffen T1 - Integrierte Umlauf- und Dienstplanung im öffentlichen Nahverkehr T2 - Neue Mathematische Verfahren in Industrie und Dienstleistungen Y1 - 2001 ER - TY - CHAP A1 - Borndörfer, Ralf A1 - Löbel, Andreas A1 - Weider, Steffen T1 - Integrierte Umlauf- und Dienstplanung im Öffentlichen Verkehr T2 - Heureka ’02 Y1 - 2002 UR - http://opus.kobv.de/zib/volltexte/2002/678/ SP - 77 EP - 98 PB - Forschungsgesellschaft für Straßen- und Verkehrswesen CY - Köln ER -