Genetic Algorithm-Based Optimization for Nurse Scheduling Problem

Authors : Gürcan Çetin, Osman Özkaraca, Ercüment Güvenç, Murat Sakal

Pages : 31-38

View : 67 | Download : 67

Publication Date : 2023-12-31

Article Type : Research Paper

Abstract :The nursing workforce problem is essentially a scheduling problem. Scheduling problems involve the efficient planning and sequencing of specific resources, aiming to find the best time schedule that meets all constraints. Genetic Algorithm can be utilized to solve scheduling problems effectively. In this study, taking into account the success of the Genetic Algorithm in scheduling problems, a software has been developed in the Python environment to ensure the optimal assignment of nurses in clinics. The Genetic Algorithm-based software operates on a population basis, seeking to find the best schedule that satisfies various tasks and constraints. During the study, the planning of nursing staff considered the possibility of different clinics within the hospital, each dealing with patients requiring different care durations. It was assumed that a nurse works according to legal restrictions. Furthermore, a 4-week period was taken into consideration during the scheduling process, and the program was executed for a total of 28 days (a total working time of 160 hours). As a result, a software solution was presented that can successfully achieve an optimal nurse assignment, enabling the complete fulfillment of patients\' care requirements in a given clinic.
Keywords : genetic algorithm, nurse scheduling, optimization