Abstract
In crew rostering, balanced workload allocation is a critical issue and an important planning phenomenon that affects both the quality of crew schedules and personnel satisfaction. We focus on workload balancing in transportation systems where deadheading of crew is possible. A network flow formulation of the problem is developed, and an optimal solution method is proposed. We compare the computational performance of the optimal solution method with the solution of the problem with a commercial solver only. We present the results of our computational experiments with well-known problem instances from the crew scheduling literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beasley, J. E., & Cao, B. (1996). A tree search algorithm for the crew scheduling problem. European Journal of Operational Research, 94, 517–526.
Bellanti, F., Carello, G., & Tadei, R. (2004). A greedy-based neighborhood search approach to a nurse rostering problem. European Journal of Operational Research, 153, 28–40.
Burke, E., Cowling, P., Causmaecker, P. D., & Berghe, G. V. (2001). A memetic approach to the nurse rostering problem. Applied Intelligence, 15, 199–214.
Cappanera, P., & Scutellá, M. (2011). Color-coding algorithms to the balanced path problem: computational issues. INFORMS Journal on Computing, 23, 446–459.
Şahin, G., & Yüceoğlu, B. (2011). Tactical crew planning in railways. Transportation Research Part E: Logistics and Transportation Review, 47, 1221–1243.
Acknowledgments
This research has been supported by The Scientific and Technological Research Council of Turkey (TÜBİTAK) under Grant 110M495.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Şahin, G., Dashty Saridarq, F. (2014). Workload Balancing in Transportation Crew Rostering. In: Huisman, D., Louwerse, I., Wagelmans, A. (eds) Operations Research Proceedings 2013. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-07001-8_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-07001-8_52
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07000-1
Online ISBN: 978-3-319-07001-8
eBook Packages: Business and EconomicsBusiness and Management (R0)