Rota: a research project on algorithms for workforce scheduling and shift design optimization

Article type: Research Article

Authors: Gärtner, Johannes | Musliu, Nysret | Slany, Wolfgang^;

Affiliations: Ximes Corp. and Technische Universität Wien, Austria E‐mail: gaertner@ximes.com | Technische Universität Wien, Austria E‐mail: {musliu,slany}@dbai.tuwien.ac.at

Note: [] Corresponding author: Wolfgang Slany, Abteilung für Datenbanken und Artificial Intelligence (E184‐2), Institut für Informationssysteme, Technische Universität Wien, Favoritenstr. 9‐11, A‐1040 Vienna, Austria.

Abstract: The typical process of planning and scheduling a rotating workforce in an organization consists in designing shifts and then assigning employees to these shifts and to periods of rest (days‐off). Successfully solving these problems has high practical relevance: Results from ergonomics indicate that shift schedules have a profound impact on the health and satisfaction of employees as well as on their performance at work. The solutions must also satisfy legal requirements and should meet the objectives of the employing organization. In the research project Rota, undertaken by the Database and Artificial Intelligence Group at the Vienna University of Technology in cooperation with Ximes Corp., systems for the design of shifts and assignment of employees to shifts and days‐off were developed. We give an overview of these systems.

Keywords: Workforce scheduling, shift design, local search, constraint satisfaction

Journal: AI Communications, vol. 14, no. 2, pp. 83-92, 2001