Socially acceptable annual holiday planning for the crew of a local public transport company in Germany
- 105 Downloads
We consider the problem of socially acceptable annual holiday planning. A new model is developed taking into account legal, company and driver issues. Among others, it includes capacity constraints concerning different qualifications, holiday entitlements and connections between drivers. For each application for leave benefit values depending on family situations (e.g. driver has children of school age), other social criteria and priorities of applications are defined for each possible day of the application.
The problem is solved by a heuristic two-stage algorithm. In the first stage we assume that applications for leave are approved, resolve capacity conflicts and arrange applications for leave to get a feasible solution with a high benefit. In the second stage we try to improve the gained feasible solution. Computational results show, that instances with up to 10,000 drivers can be solved within a reasonable amount of time.
KeywordsCrew scheduling Holiday planning Vacation scheduling Social scheduling
Unable to display preview. Download preview PDF.
- Ceder A (2007) Public transit planning and operation: theory, modeling and practice. Butterworth-Heinemann, Oxford Google Scholar
- Gärtner J, Wahl S, Hörwein K (1998) A technique to take leave into account in shift-rota design. Scand J Work Environ Health 24(3):103–108 Google Scholar
- Hickman M, Mirchandani P, VoßS (eds) (2008) Computer-aided systems in public transport. Lect notes econ math syst, vol 600. Springer, Berlin Google Scholar
- Johnston MD, Minton S (1994) Analyzing a heuristic strategy for constraint-satisfaction and scheduling. In: Fox M, Zweben M (eds) Intelligent scheduling. Morgan Kaufmann Publishers, San Francisco, pp 257–289 Google Scholar
- Knust S, Schumacher E (2009) Shift scheduling for tank trucks. Mathematik-Bericht 2009/6, Institut für Mathematik, TU Clausthal, Germany Google Scholar
- L. De Grano M (2009) Improving fairness in nurse scheduling. In: Shiver JM, Eitel D (eds) Optimizing emergency department throughput: operations management solutions for health care decision makers. Productivity Press, New York, pp 169–182 Google Scholar
- Laporte G (1999) The art and science of designing rotating schedules. J Oper Res Soc 50(10):1011–1017 Google Scholar
- Muscettola N (1992) Scheduling by iterative partition of bottleneck conflicts. Technical Report CMU-RI-TR-92-05, The Robotics Institute, Carnegie Mellon University, USA Google Scholar
- Reinsch A (2007) Fachkonzept zur EDV-gestützten automatisierten Urlaubsplanung und—abstimmung für Fahrdienstmitarbeiter unter Berücksichtigung von verkehrlichen, mitarbeiterbezogenen und dispositiven Faktoren. Unpublished diploma thesis, Dresden: University of Technology, Germany Google Scholar
- Smith LD, Bird D, Wiggins A (1979) A computerised system to schedule nurses that recognises staff preferences. Hosp Health Serv Adm 24(4):19–35 Google Scholar