Personalized Shift Scheduling Problems: From Modelling to Efficient Resolution

Explore the complexities of personalized shift scheduling problems in this 51-minute research seminar presented by Antoine Legrain from Polytechnique Montréal. Delve into the challenges of creating individualized schedules for employees, particularly in nurse scheduling scenarios. Learn about modeling generic constraints, both soft and hard, including limitations on consecutive assignments and pattern prohibitions. Examine two distinct decompositions integrated into a branch-and-price algorithm, along with various speed-up techniques. Evaluate the proposed approach's effectiveness through computational results from nurse scheduling benchmarks. Conclude with a brief demonstration of the developed open-source software, gaining practical insights into efficient resolution methods for these complex scheduling challenges.