Enhanced Greedy Optimization Algorithm with Data Warehousing for Automated Nurse Scheduling System

Abstract

Current Nurse scheduling process has many challenges like work plan creation and working hour allocation for employees at specific planning horizon. Hospitals in most of the developing countries use manual methods to create nurse scheduling systems. With current existing manual nurse scheduling systems, most of the hospitals especially in developing countries don’t have efficient work plan allocation. Moreover, patients need nursing care throughout the day. Hence, current manual nurse scheduling approach with simple statistical functions is not efficient especially for highly populated countries. Our proposed automated nurse scheduling approach has carried out in two stages. Firstly, we propose an efficient data warehouse system based on online analytical method for hospital information system. Subsequently, Enhanced Greedy Optimization algorithm is implemented to optimize the nurse roster and compared with other optimization algorithms (Simulated Annealing and Genetic Algorithm). Experimental results (MYSQL, JAVA, OLAP) with proposed optimization algorithm outperforms compared with existing optimization solutions.