CHIC’s Nurse Rostering Problem

The Nurse Rostering Problem (NRP) is a combinatorial problem whose challenge is to find an optimal allocation of agents in a hospital service over a given period (horizon). We present here the first steps of a Sorbonne University’s academic project to create planning for the maternity ward of the Centre Hospitalier Intercommunal de Créteil (CHIC), involving 70 midwives

• Our first objective is to generate partial solutions of sufficient quality to allow planning mangers to save time.

• We stand on real and anonymized data sets.
• We combine linear programming and heuristics approaches

Bibliography elements

• Edmund K. Burke, Patrick De Causmaecker, Greet Vanden Berghe, and Hendrik Van Landeghem. The State of the Art of Nurse Rostering. Journal of Scheduling, 7(6) :441–499, November 2004.

• Sara Ceschia, Nguyen Dang, Patrick De Causmaecker, Stefaan Haspeslagh, and Andrea Schaerf. The Second International Nurse Rostering Competition. Annals of Operations Research, 274(1-2) :171–186, March 2019.

• Patrick De Causmaecker and Greet Vanden Berghe. A categorisation of nurse rostering problems. Journal of Scheduling, 14(1), 3-16, 2011.