Solving the person-based multitask shift generation problem with breaks

Good rosters have many benefits for an organization, such as lower costs, more effective utilization of resources and fairer workloads. This paper introduces the person-based multitask shift generation problem with breaks. The problem is to construct a set of shifts such that the staff demand at each timeslot is covered as well as possible. A set of real-world instances derived from the actual problems solved for various companies is presented, along with our results. This research has contributed to better systems for our industry partners.