Topics in integrated vehicle and crew scheduling in public transport / Ingmar Steinzen. 2007
Content
- Introduction
- Planning Process of Public Transport Companies
- Integrated Vehicle and Crew Scheduling
- Irregular Timetables
- Selected Combinatorial Optimization Problems
- Selected Combinatorial Optimization Techniques
- Lagrangian Relaxation
- Dantzig-Wolfe Decomposition and Column Generation
- Lagrangian Relaxation based Column Generation
- Branch-and-Bound
- Metaheuristics
- Scope and Purpose of the Thesis
- Integrated Vehicle and Crew Scheduling: State-of-the-Art
- New Approaches to Integrated Vehicle and Crew Scheduling
- Modeling the Column Generation Pricing Problem
- Solving the Column Generation Pricing Problem
- Integer Solutions
- Integrated Planning with Unrestricted Changeovers
- Computational Results
- Summary
- A Hybrid Evolutionary Algorithm
- Practical Extensions
- Rules and Regulations in Germany
- Extensions of Modeling and Solution Approach
- System Overview
- Computational Results
- Summary
- Ex-Urban Vehicle and Crew Scheduling with Irregular Timetables
- Problem Definition
- Literature Review
- Mathematical Formulation
- Solution Approaches
- Computational Results
- Summary
- Summary and Concluding Remarks
- Definitions and Abbreviations
- List of Figures
- List of Tables
- List of Algorithms
- Bibliography