Multiple-Depot Integrated Vehicle and Crew Scheduling

Authors:
Dennis Huisman;Richard Freling;Albert P. M. Wagelmans
Affiliations:
Erasmus Center for Optimization in Public Transport (ECOPT) and Econometric Institute, Erasmus University Rotterdam, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands;Erasmus Center for Optimization in Public Transport (ECOPT) and Econometric Institute, Erasmus University Rotterdam, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands;Erasmus Center for Optimization in Public Transport (ECOPT) and Econometric Institute, Erasmus University Rotterdam, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands
Venue:
Transportation Science
Year:
2005

Citing 1
Cited 9

Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling

Transportation Science

Set partitioning/covering-based approaches for the integrated vehicle and crew scheduling problem

Computers and Operations Research
Simultaneous Vehicle and Crew Scheduling for Extra Urban Transports

IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence
A comparison of five heuristics for the multiple depot vehicle scheduling problem

Journal of Scheduling
Designing and modeling the integrated bus and driver scheduling problem

CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Transit network timetabling and vehicle assignment for regulating authorities

Computers and Industrial Engineering
A Time-Space Network Approach for the Integrated Vehicle-and Crew-Scheduling Problem with Multiple Depots

Transportation Science
Truck Driver Scheduling in the European Union

Transportation Science
A new model for the integrated vehicle-crew-rostering problem and a computational study on rosters

Journal of Scheduling
A Bus Driver Scheduling Problem: a new mathematical model and a GRASP approximate solution

Journal of Heuristics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents two different models and algorithms for integrated vehicle and crew scheduling in the multiple-depot case. The algorithms are both based on a combination of column generation and Lagrangian relaxation. Furthermore, we compare those integrated approaches with each other and with the traditional sequential one on randomly generated, as well as real-world, data instances for a suburban/extraurban mass transit system. To simulate such a transit system, we propose a new way of randomly generating data instances such that their properties are the same as for our real-world instances.