A fuzzy-based particle swarm optimization algorithm for nurse scheduling

Michael Mutingi, Charles Mbohwa

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

The nurse scheduling problem (NSP) has a great impact on the quality and efficiency of health care operations. Healthcare Operations Analysts have to assign daily shifts to nurses over the planning horizon, so that operations costs are minimized, health care quality is improved, and the nursing staff is satisfied. Due to conflicting objectives and a myriad of restrictions imposed by labor laws, company requirements, and other legislative laws, the NSP is a hard problem. In this paper we present a particle swarm optimization-based algorithm that relies on a heuristic mechanism that incorporates hard constraints to improve the computational efficiency of the algorithm. Further, we incorporate soft constraints into objective function evaluation to guide the algorithm. Results from illustrative examples show that the algorithm is effective and efficient, even over large scale problems.

Original languageEnglish
Title of host publicationWorld Congress on Engineering, WCE 2014
EditorsCraig Douglas, S. I. Ao, S. I. Ao, Warren S. Grundfest, Jon Burgstone, Craig Douglas, Jon Burgstone, S. I. Ao
PublisherNewswood Limited
Pages998-1003
Number of pages6
ISBN (Electronic)9789881925374
ISBN (Print)9789881925350
Publication statusPublished - 2014
EventWorld Congress on Engineering and Computer Science 2014, WCECS 2014 - San Francisco, United States
Duration: 22 Oct 201424 Oct 2014

Publication series

NameLecture Notes in Engineering and Computer Science
Volume2
ISSN (Print)2078-0958

Conference

ConferenceWorld Congress on Engineering and Computer Science 2014, WCECS 2014
Country/TerritoryUnited States
CitySan Francisco
Period22/10/1424/10/14

Keywords

  • Metaheuristics
  • Nurse rostering
  • Nurse scheduling problem
  • Particle swarm optimization
  • Personnel scheduling

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Fingerprint

Dive into the research topics of 'A fuzzy-based particle swarm optimization algorithm for nurse scheduling'. Together they form a unique fingerprint.

Cite this