Accommodating individual preferences in nurse scheduling via auctions and optimization.

Full Abstract

This paper describes a two-stage approach to nurse scheduling that considers both nurse preferences and hospital constraints. In the auction stage, nurses bid for their preferred working shifts and rest days using "points". An optimization model awards shifts to the highest bidders insofar as possible while maintaining hospital requirements. In the schedule completion stage, an optimization model allocates the unfilled shifts to nurses who have not yet met their minimum required hours. The approach is demonstrated via a case study in the emergency department at York Hospital. A schedule with a high percentage of awarded bids was generated in a few minutes of computer time. Further experimentation suggests that the approach works well under a variety of conditions.

Author information

Author/s: De Grano, Melanie L (ML); Medeiros, D J (DJ); Eitel, David (D);

Affiliation: Operations Analytics, IBM Global Business Services, 12902 Federal Systems Park Drive, Fairfax, VA 22033, USA. mxd265(-atsign-)yahoo.com

Journal and publication information

Publication Type: Journal Article

Journal: Health care management science (Health Care Manag Sci), published in Netherlands. (Language: eng)

Reference: 2009-Sep; vol 12 (issue 3) : pp 228-42

Dates: Created 2009/09/10; Completed 2009/09/29;

PMID: 19739357, status: MEDLINE (last retrieval date: 9/29/2009, IMS Date: )

Sourced from the National Library of Medicine. Abstract text and other information may be subject to copyright.

External Links for this article
(including full text providers, if available):

Click Electronic Full-text Provider Links to see options for finding the electronic full text links to this article. Note there may be a subscription or fee required for access to the full text. See our FAQ for information on finding FREE full text articles.

This article may also be located in paper journal collections available in many libraries. Use the Journal and Publication Information above to find the full article.