publication . Other literature type . Article . Preprint . 2018

An online stochastic algorithm for a dynamic nurse scheduling problem

Antoine Legrain; Jérémy Omer; Samuel Rosat;
  • Published: 11 Apr 2018
  • Publisher: Elsevier BV
  • Country: France
Abstract
International audience; In this paper, we focus on the problem studied in the second international nurse rostering competition: a personalized nurse scheduling problem under uncertainty. The schedules must be computed week by week over a planning horizon of up to eight weeks. We present the work that the authors submitted to this competition and which was awarded the second prize. At each stage, the dynamic algorithm is fed with the staffing demand and nurses preferences for the current week and computes an irrevocable schedule for all nurses without knowledge of future inputs. The challenge is to obtain a feasible and near-optimal schedule at the end of the hor...
Subjects
free text keywords: Stochastic Programming, Dynamic problem, Sample Average Approximation, Nurse Rostering, Primal-dual Algorithm, Scheduling, [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], [ MATH.MATH-OC ] Mathematics [math]/Optimization and Control [math.OC], [ INFO.INFO-RO ] Computer Science [cs]/Operations Research [cs.RO], Management Science and Operations Research, Modelling and Simulation, Information Systems and Management, Algorithm, Mathematics, Nurse scheduling problem, Staffing, Scenario testing, Schedule, Scheduling (computing), Mathematical optimization, Time horizon
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Other literature type . Article . Preprint . 2018

An online stochastic algorithm for a dynamic nurse scheduling problem

Antoine Legrain; Jérémy Omer; Samuel Rosat;