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

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.

[1]  Carole A. Goble,et al.  Transparent access to multiple bioinformatics information sources , 2001, IBM Syst. J..

[2]  Qiyong Guo,et al.  Multi personal computer storage system: solution of sea capacity PACS storage. , 2003, Chinese medical journal.

[3]  Tim Smithers,et al.  Research issues , 1994, Formal Design Methods for CAD.

[4]  Peter Villiers Clinical Data Warehouse Functionality , 1998 .

[5]  Andrzej Bargiela,et al.  Hierarchical Method For Nurse Rostering Based On Granular Pre-Processing Of Constraints , 2009, ECMS.

[6]  Abu Sayed Md. Latiful Hoque,et al.  A storage & search efficient representation of medical data , 2010, 2010 International Conference on Bioinformatics and Biomedical Technology.

[7]  Carole A. Goble,et al.  TAMBIS: Transparent Access to Multiple Bioinformatics Information Sources , 1998, ISMB.

[8]  Andy Hon Wai Chun,et al.  Nurse Rostering at the Hospital Authority of Hong Kong , 2000, AAAI/IAAI.

[9]  Torben Bach Pedersen,et al.  Research issues in clinical data warehousing , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[10]  Baoyan Liu,et al.  Development of traditional Chinese medicine clinical data warehouse for medical knowledge discovery and decision support , 2010, Artif. Intell. Medicine.

[11]  Robert A. Weinstein,et al.  Application of Information Technology: Development of a Clinical Data Warehouse for Hospital Infection Control , 2003, J. Am. Medical Informatics Assoc..

[12]  Sriyankar Acharyya,et al.  Comparative Performance of Simulated Annealing and Genetic Algorithm in Solving Nurse Scheduling Problem , 2008 .

[13]  James H. Kaufman,et al.  Varieties of interoperability in the transformation of the health-care information infrastructure , 2007, IBM Syst. J..

[14]  Bin Zhou,et al.  A study on building data warehouse of hospital information system. , 2011, Chinese medical journal.