Grant: Collaborative Research and Development Grants

Kronos Canadian Systems Inc. commercializes the Workforce Scheduler software to more than 1,100 organizations across the world, including 107 in Canada. This software allows to determine the work schedules of employees in various domains including retail, healthcare, leisure and hospitality, and manufacturing. Personnel shift scheduling is a complex optimization problem that involves determining for each available employee his working days, the exact shift to work on each working day, and the job(s) to perform in each shift, in order to cover at best the demand in employees for each job. At Kronos, the current optimization algorithm aims at solving a planning version of the personnel scheduling problem. In this project, we propose to enhance its capabilities and to explore alternative algorithms for solving complex versions of the personnel scheduling problem, namely, rescheduling that requires revising planned schedules when unforeseen event occur, robust scheduling that takes into account demand variation and potential employee absenteeism, and multi-department/multi-site scheduling that considers possible employee transfers between departments or between sites. Our main objective is to develop an efficient algorithm for solving practical instances of each of these problem variants. To do so, we will perform mathematical modeling, data analysis, and methodological developments. The successful results from this research will be integrated into the Workforce Scheduler software. They will provide a commercial advantage to Kronos because these new features are not incorporated in the softwares of its competitors. A Canadian company will thus benefit directly from the positive impacts of this project. Moreover, a large number of Canadian companies that use the Workforce Scheduler software for scheduling their workforce will also benefit indirectly from the results of this project when they will have access to an improved version of the software that will better suit their needs. Finally, this project will finance the training of seven MSc and PhD students.