Nurse Scheduling with Joint Normalized Shift and Day-Off Preference Satisfaction Using a Genetic Algorithm with Immigrant Scheme

Chun-Cheng Lin, Jia-Rong Kang, Ding-Jung Chiang and Chien-Liang Chen

International Journal of Distributed Sensor Networks, 2015, vol. 11, issue 7, 595419

Abstract: To make a fair and satisfactory nurse shift schedule, this paper proposes a novel preference satisfaction function, in which numbers of the preferred work shifts and days-off of the nursing staff are balanced, and ranks for preferences and number of the preference ranks satisfied so far are also considered. Such a preference function is capable of equivalently and fairly planning the nurse preference schedule to improve the total satisfaction. Additionally, distributed sensors can be applied to collect the information on hospital beds to provide the schedule planner to determine the lowest required amount of manpower for each work shift, to avoid the working overload of the nursing staff. To solve the nursing schedule problem, we propose a genetic algorithm (GA) with an immigrant scheme, in which utilization of the immigrant scheme is helpful in efficiently reducing amount of infeasible solutions due to practical scheduling constraints, so that the GA can efficiently find better solutions for larger-scale problems. Performance of the proposed GA with and without solution recovery scheme is evaluated by conducting a comprehensive experimental analysis on three different-size instances.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1155/2015/595419 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:11:y:2015:i:7:p:595419

DOI: 10.1155/2015/595419

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().