Abstract

http://ssrn.com/abstract=370816
 
 

References (24)



 
 

Citations (4)



 


 



Models and Algorithms for Integration of Vehicle and Crew Scheduling


Richard Freling (deceased)


Erasmus Universiteit Rotterdam, ECOPT & ERIM (Deceased)

Dennis Huisman


Erasmus University Rotterdam (EUR) - Department of Econometrics; Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT)

Albert P. M. Wagelmans


Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT); Erasmus University Rotterdam (EUR) - Department of Econometrics

19 2000 5,

ERIM Report Series Reference No. ERS-2000-14-LIS

Abstract:     
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.

Number of Pages in PDF File: 37

Keywords: vehicle scheduling, crew scheduling, integrated planning, column generation, Lagrangian relaxation

JEL Classification: M, M11, R4, C6

working papers series


Download This Paper

Date posted: January 20, 2003  

Suggested Citation

Freling (deceased), Richard and Huisman, Dennis and Wagelmans, Albert P. M., Models and Algorithms for Integration of Vehicle and Crew Scheduling (19 2000 5,). ERIM Report Series Reference No. ERS-2000-14-LIS. Available at SSRN: http://ssrn.com/abstract=370816

Contact Information

Richard Freling (deceased)
Erasmus Universiteit Rotterdam, ECOPT & ERIM (Deceased)
Dennis Huisman (Contact Author)
Erasmus University Rotterdam (EUR) - Department of Econometrics ( email )
P.O. Box 1738
3000 DR Rotterdam
Netherlands
+31 10 408 1523 (Phone)
+31 10 408 9162 (Fax)
HOME PAGE: http://www.few.eur.nl/few/people/huisman/
Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT)
3000 DR Rotterdam
Netherlands
Albert P. M. Wagelmans
Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT) ( email )
3000 DR Rotterdam
Netherlands
+31 10 408 2576 (Phone)
+31 10 408 9162 (Fax)
Erasmus University Rotterdam (EUR) - Department of Econometrics
P.O. Box 1738
3000 DR Rotterdam
Netherlands
Feedback to SSRN


Paper statistics
Abstract Views: 1,255
Downloads: 144
Download Rank: 117,398
References:  24
Citations:  4

© 2014 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright   Contact Us
This page was processed by apollo2 in 0.297 seconds