Models and Algorithms for Integration of Vehicle and Crew Scheduling

Authors:
Richard Freling;Dennis Huisman;Albert P. M. Wagelmans
Affiliations:
Erasmus Center for Optimization in Public Transport (ECOPT) and Econometric Institute, Erasmus University Rotterdam, The Netherlands;Erasmus Center for Optimization in Public Transport (ECOPT) and Econometric Institute, Erasmus University Rotterdam, The Netherlands. E-mail: huisman@few.eur.nl;Erasmus Center for Optimization in Public Transport (ECOPT) and Econometric Institute, Erasmus University Rotterdam, The Netherlands
Venue:
Journal of Scheduling
Year:
2003

Citing 7
Cited 12

Lagrangian relaxation

Modern heuristic techniques for combinatorial problems
Branch-And-Price: Column Generation for Solving Huge Integer Programs

Operations Research
A Heuristic Method for the Set Covering Problem

Operations Research
Models and Algorithms for Single-Depot Vehicle Scheduling

Transportation Science
Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems

Transportation Science
Airline Crew Scheduling with Time Windows and Plane-Count Constraints

Transportation Science
Models and Algorithms for Integration of Vehicle and Crew Scheduling

Journal of Scheduling

Models and Algorithms for Integration of Vehicle and Crew Scheduling

Journal of Scheduling
Simultaneous vehicle and driver scheduling: A case study in a limousine rental company

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

Computers and Operations Research
Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound

Computers and Operations Research
A flexible model and a hybrid exact method for integrated employee timetabling and production scheduling

PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
An evolutionary and constructive approach to a crew scheduling problem in underground passenger transport

Journal of Heuristics
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
Survey: Covering problems in facility location: A review

Computers and Industrial Engineering
Synchronization in Vehicle Routing---A Survey of VRPs with Multiple Synchronization Constraints

Transportation Science
A heuristic to solve the synchronized log-truck scheduling problem

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with models, relaxations, and algorithms for an integrated approach to vehicle and crew scheduling for an urban mass transit system with a single depot. We discuss potential benefits of integration and provide an overview of the literature which considers mainly partial integration. Our approach is new in the sense that we can tackle integrated vehicle and crew scheduling problems of practical size.We propose new mathematical formulations for integrated vehicle and crew scheduling problems and we discuss corresponding Lagrangian relaxations and Lagrangian heuristics. To solve the Lagrangian relaxations, we use column generation applied to set partitioning type of models. The paper is concluded with a computational study using real life data, which shows the applicability of the proposed techniques to practical problems. Furthermore, we also address the effectiveness of integration in different situations.