Workload Balancing in Transportation Crew Rostering

Conference paper
Part of the Operations Research Proceedings book series (ORP)


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.


Planning Horizon Feasible Schedule Crew Member Crew Schedule Home Station 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This research has been supported by The Scientific and Technological Research Council of Turkey (TÜBİTAK) under Grant 110M495.


  1. 1.
    Beasley, J. E., & Cao, B. (1996). A tree search algorithm for the crew scheduling problem. European Journal of Operational Research, 94, 517–526.CrossRefGoogle Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    Burke, E., Cowling, P., Causmaecker, P. D., & Berghe, G. V. (2001). A memetic approach to the nurse rostering problem. Applied Intelligence, 15, 199–214.CrossRefGoogle Scholar
  4. 4.
    Cappanera, P., & Scutellá, M. (2011). Color-coding algorithms to the balanced path problem: computational issues. INFORMS Journal on Computing, 23, 446–459.CrossRefGoogle Scholar
  5. 5.
    Şahin, G., & Yüceoğlu, B. (2011). Tactical crew planning in railways. Transportation Research Part E: Logistics and Transportation Review, 47, 1221–1243.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Manufacturing Systems and Industrial EngineeringSabanci UniversityIstanbulTurkey

Personalised recommendations