Socially acceptable annual holiday planning for the crew of a local public transport company in Germany
place - europe, organisation - management, technology - management information systems
crew secheduing, holiday planning, vacation scheduling, social scheduling
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.
Permission to publish abstract given by Springerlink
Dewess, S. (2010). Socially acceptable annual holiday planning for the crew of a local public transport company in Germany. Public Transpot, Vol. 2, (1-2), Pp. 25-49.