Enhanced evolutionary algorithm with cuckoo search for nurse scheduling and rescheduling problem
Nurse shortage, uncertain absenteeism and stress are the constituents of an unhealthy working environment in a hospital. These matters have impact on nurses' social lives and medication errors that threaten patients' safety, which lead to nurse turnover and low quality service. To address...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English English |
Published: |
2015
|
Subjects: | |
Online Access: | http://etd.uum.edu.my/5794/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uum.etd.5794 |
---|---|
record_format |
eprints |
spelling |
my.uum.etd.57942021-03-18T08:31:41Z http://etd.uum.edu.my/5794/ Enhanced evolutionary algorithm with cuckoo search for nurse scheduling and rescheduling problem Lim, Huai Tein QA Mathematics QA75 Electronic computers. Computer science Nurse shortage, uncertain absenteeism and stress are the constituents of an unhealthy working environment in a hospital. These matters have impact on nurses' social lives and medication errors that threaten patients' safety, which lead to nurse turnover and low quality service. To address some of the issues, utilizing the existing nurses through an effective work schedule is the best alternative. However, there exists a problem of creating undesirable and non-stable nurse schedules for nurses' shift work. Thus, this research attempts to overcome these challenges by integrating components of a nurse scheduling and rescheduling problem which have normally been addressed separately in previous studies. However, when impromptu schedule changes are required and certain numbers of constraints need to be satisfied, there is a lack of flexibility element in most of scheduling and rescheduling approaches. By embedding the element, this gives a potential platform for enhancing the Evolutionary Algorithm (EA) which has been identified as the solution approach. Therefore, to minimize the constraint violations and make little but attentive changes to a postulated schedule during a disruption, an integrated model of EA with Cuckoo Search (CS) is proposed. A concept of restriction enzyme is adapted in the CS. A total of 11 EA model variants were constructed with three new parent selections, two new crossovers, and a crossover-based retrieval operator, that specifically are theoretical contributions. The proposed EA with Discovery Rate Tournament and Cuckoo Search Restriction Enzyme Point Crossover (DᵣT_CSREP) model emerges as the most effective in producing 100% feasible schedules with the minimum penalty value. Moreover, all tested disruptions were solved successfully through preretrieval and Cuckoo Search Restriction Enzyme Point Retrieval (CSREPᵣ) operators. Consequently, the EA model is able to fulfill nurses' preferences, offer fair on-call delegation, better quality of shift changes for retrieval, and comprehension on the two-way dependency between scheduling and rescheduling by examining the seriousness of disruptions. 2015 Thesis NonPeerReviewed text en /5794/1/depositpermission_s91515.pdf text en /5794/2/s91515_01.pdf Lim, Huai Tein (2015) Enhanced evolutionary algorithm with cuckoo search for nurse scheduling and rescheduling problem. PhD. thesis, Universiti Utara Malaysia. |
institution |
Universiti Utara Malaysia |
building |
UUM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Utara Malaysia |
content_source |
UUM Electronic Theses |
url_provider |
http://etd.uum.edu.my/ |
language |
English English |
topic |
QA Mathematics QA75 Electronic computers. Computer science |
spellingShingle |
QA Mathematics QA75 Electronic computers. Computer science Lim, Huai Tein Enhanced evolutionary algorithm with cuckoo search for nurse scheduling and rescheduling problem |
description |
Nurse shortage, uncertain absenteeism and stress are the constituents of an unhealthy working environment in a hospital. These matters have impact on nurses' social lives and medication errors that threaten patients' safety, which lead to nurse turnover and low quality service. To address some of the issues, utilizing the existing nurses through an effective work schedule is the best alternative. However, there exists a problem of creating undesirable and non-stable nurse schedules for nurses' shift work. Thus, this research attempts to overcome these challenges by integrating components of a nurse scheduling and rescheduling problem which have normally been addressed separately in previous studies. However, when impromptu schedule changes are required and certain numbers of constraints need to be satisfied, there is a lack of flexibility element in most of scheduling and rescheduling approaches. By embedding the element, this gives a potential platform for enhancing the Evolutionary Algorithm (EA) which has been identified as the solution approach. Therefore, to minimize the constraint violations and make little but attentive changes
to a postulated schedule during a disruption, an integrated model of EA with Cuckoo Search (CS) is proposed. A concept of restriction enzyme is adapted in the CS. A total of 11 EA model variants were constructed with three new parent selections, two new crossovers, and a crossover-based retrieval operator, that specifically are theoretical contributions. The proposed EA with Discovery Rate Tournament and Cuckoo Search Restriction Enzyme Point Crossover (DᵣT_CSREP) model emerges
as the most effective in producing 100% feasible schedules with the minimum penalty value. Moreover, all tested disruptions were solved successfully through preretrieval and Cuckoo Search Restriction Enzyme Point Retrieval (CSREPᵣ) operators.
Consequently, the EA model is able to fulfill nurses' preferences, offer fair on-call delegation, better quality of shift changes for retrieval, and comprehension on the two-way dependency between scheduling and rescheduling by examining the
seriousness of disruptions. |
format |
Thesis |
author |
Lim, Huai Tein |
author_facet |
Lim, Huai Tein |
author_sort |
Lim, Huai Tein |
title |
Enhanced evolutionary algorithm with cuckoo search for nurse scheduling and rescheduling problem |
title_short |
Enhanced evolutionary algorithm with cuckoo search for nurse scheduling and rescheduling problem |
title_full |
Enhanced evolutionary algorithm with cuckoo search for nurse scheduling and rescheduling problem |
title_fullStr |
Enhanced evolutionary algorithm with cuckoo search for nurse scheduling and rescheduling problem |
title_full_unstemmed |
Enhanced evolutionary algorithm with cuckoo search for nurse scheduling and rescheduling problem |
title_sort |
enhanced evolutionary algorithm with cuckoo search for nurse scheduling and rescheduling problem |
publishDate |
2015 |
url |
http://etd.uum.edu.my/5794/ |
_version_ |
1695533686785572864 |
score |
13.154949 |