Case tudy
A generalized linear programming model for nurse scheduling

https://doi.org/10.1016/S0377-2217(97)00330-5Get rights and content

Abstract

This paper presents a 0–1 column generation model with a resource constrained shortest path auxiliary problem for nurse scheduling. The master problem finds a configuration of individual schedules to satisfy the demand coverage constraints while minimizing salary costs and maximizing both employee preferences and team balance. A feasible solution of the auxiliary problem is an acceptable schedule for a given nurse, with respect to collective agreement requirements such as seniority, workload, rotations and days off. We define a new resource structure in the auxiliary problem in order to take into account the complex collective agreement rules specific to the nurse scheduling problem. This model generalizes further the previous formulations discussed in the literature and can be viewed as a general scheme for complex personnel scheduling problems, especially in the context of organizations which operate around the clock. Solution methods and preliminary test results are discussed.

References (22)

  • M. Okada et al.

    Prolog-based system for nursing staff scheduling implemented on a personal computer

    Computers and Biomedical Research

    (1988)
  • Convention collective intervenue entre le Comité patronal de négociation du secteur de la santé et des services sociaux, le souscomité patronal de négociation des centres hospitaliers publics et la Fédération des Affaires Sociales (CSN), C.H.P.

    (1991)
  • C. Dagenais

    Automated staff scheduling: Description of current system, definition of requirements, cost estimates

  • R. Hung

    Hospital nurse scheduling

    Journal of Nursing Administration

    (1995)
  • L.D. Smith et al.

    A computer based nurse scheduling system

    Computers and Operations Research

    (1977)
  • M. Anzai et al.

    Computer program for quick work scheduling of nursing staff

    Medical Information

    (1987)
  • K. Baker

    Scheduling a full-time workforce to meet cyclic staffing requirements

    Management Science

    (1974)
  • R.N. Burns

    Manpower scheduling with variable demands and alternate weekends off

    INFOR

    (1978)
  • R.N. Burns et al.

    A modular approach to optimal multiple-shift manpower scheduling

    Operations Research

    (1987)
  • D.M. Warner

    Scheduling nursing personnel according to nursing preference: A mathematical programming approach

    Operations Research

    (1976)
  • H.E. Miller et al.

    Nurse scheduling using mathematical programming

    Operations Research

    (1976)
  • Cited by (174)

    • Optimising nurse schedules at a community health centre

      2021, Operations Research for Health Care
    View all citing articles on Scopus
    View full text