title: Accommodating individual preferences in nurse scheduling via auctions and optimization.
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.
authors.affiliation: Operations Analytics, IBM Global Business Services, 12902 Federal Systems Park Drive, Fairfax, VA 22033, USA. mxd265@yahoo.com
authors.forename: Melanie L
authors.initials: ML
authors.lastname: De Grano
authors.forename: D J
authors.initials: DJ
authors.lastname: Medeiros
authors.forename: David
authors.initials: D
authors.lastname: Eitel
mesh_terms: D000465:Algorithms; D003258:Consumer Behavior; D006801:Humans; D017146:Models, Organizational; D009741:Nursing Staff, Hospital / Q000458:organization & administration*; D019982:Organizational Case Studies; D010561:Personnel Staffing and Scheduling / Q000458:organization & administration*; D010562:Personnel Staffing and Scheduling Information Systems