This paper deals with models, relaxations and algorithms for an integrated approach to vehicle and crew scheduling. 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 Langrangian 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.

Lagrangian relaxation, column generation, crew scheduling, integrated planning, vehicle scheduling
Mathematical Methods and Programming (jel C6), Business Administration and Business Economics; Marketing; Accounting (jel M), Production Management (jel M11), Transportation Systems (jel R4)
Erasmus Research Institute of Management
ERIM Report Series Research in Management
Copyright 2000, R. Freling, D. Huisman, A.P.M. Wagelmans, This report in the ERIM Report Series Research in Management is intended as a means to communicate the results of recent research to academic colleagues and other interested parties. All reports are considered as preliminary and subject to possibly major revisions. This applies equally to opinions expressed, theories developed, and data used. Therefore, comments and suggestions are welcome and should be directed to the authors.
Erasmus Research Institute of Management

Freling, R, Huisman, D, & Wagelmans, A.P.M. (2000). Models and algorithms for Integration of Vehicle and Crew Scheduling (No. ERS-2000-14-LIS). ERIM Report Series Research in Management. Erasmus Research Institute of Management. Retrieved from