Optimization of Nurse Scheduling Problem using Genetic Algorithm: A Case Study

Open

Andriansyah, N. Alfadilla, P.D. Sentia, D. Asmadi

2019 IOP Conference Series: Materials Science and Engineering Vol. 536 Issue 1 Conference paper Cited by 2 SDG 3 Quartile

Abstract

Nurse scheduling problem is an essential problem in hospital, especially in emergency department. Emergency department is very busy unit in hospital because it receives patients in emergency situation, therefore nurses in this department are obliged to be ready for 24 hours. Working hours allocation of nurses in this department is not equally, so nurse's preferences cannot be fulfilled yet. In this study, genetic algorithms are used to minimize unfulfilled preferences of nurse that called violations. Genetic algorithm represents solution candidate using random chromosomes. The selection used is elitist, the crossover used is one point cut crossover, and mutation used is reciprocal exchange mutation. Based on experiment, the optimal parameters are obtained, size of population is 80, mutation rate is 0.01, and iteration is 10000. Result is schedule of nurses for 30 days in emergency department that generated 74 violations. © Published under licence by IOP Publishing Ltd.

Affiliations

Industrial Engineering Department, Faculty of Engineering, University of Syiah Kuala, Darussalam, Banda Aceh, 23114, Indonesia; Laboratory of Industrial Computation and Optimization, University of Syiah Kuala, Darussalam, Banda Aceh, 23114, Indonesia

Research at a Glance

Premium content — register to unlock

Research at a Glance

Register to unlock

Topics & SDG Alignment

Premium content — register to unlock

Topics & SDG Alignment

Register to unlock

Collaboration

Premium content — register to unlock

Collaboration

Register to unlock

Author Profile (Selected)

Premium content — register to unlock

Author Profile (Selected)

Register to unlock

References Overview

Premium content — register to unlock

References Overview

Register to unlock

Journal & Source

Premium content — register to unlock

Journal & Source

Register to unlock

Metadata & Integrity

Premium content — register to unlock

Metadata & Integrity

Register to unlock