Nurse scheduling using binary fuzzy goal programming

Nurse scheduling problem (NSP) is a complex optimization problem of determining schedule for nurses by considering some constraints such as legal regulations, nurses' preferences, hospital policies and requirements. It is a difficult and time consuming task to deal with large problems with many constraints. In addition to this, in real world application, a person who prepared this schedule (e.g. head nurse), may be unable to state exact aspiration levels to the goals cause of system's uncertainties. So in this study, a multi objective integer programming model for NSP is proposed and then based on this model, Chang' binary fuzzy goal programming approach [1] is applied our problem. Finally a case study which is applied to a hospital in Konya, Turkey is presented to demonstrate the efficiency of the model.

[1]  Andrew Lim,et al.  Nurse rostering problems - a bibliographic survey , 2003, Eur. J. Oper. Res..

[2]  S. S. Al Sharif,et al.  A 0-1 goal programming model for nurse scheduling , 2005, Comput. Oper. Res..

[3]  Jacques A. Ferland,et al.  A Multi-objective Approach to Nurse Scheduling with both Hard and Soft Constraints , 1996 .

[4]  Kathryn A. Dowsland,et al.  Solving a nurse scheduling problem with knapsacks, networks and tabu search , 2000, J. Oper. Res. Soc..

[5]  Fang He,et al.  A Hybrid Constraint Programming Approach for Nurse Rostering Problems , 2008, SGAI Conf..

[6]  D. Warner,et al.  A Mathematical Programming Model for Scheduling Nursing Personnel in a Hospital , 1972 .

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

[8]  Jeffrey L. Arthur,et al.  A Multiple Objective Nurse Scheduling Model , 1981 .

[9]  Hiroshi Imai,et al.  Classification of Various Neighborhood Operations for the Nurse Scheduling Problem , 2000, ISAAC.

[10]  Hasan Selim,et al.  Nurse scheduling using fuzzy modeling approach , 2010, Fuzzy Sets Syst..

[11]  Peter I. Cowling,et al.  A Memetic Approach to the Nurse Rostering Problem , 2001, Applied Intelligence.

[12]  Edmund K. Burke,et al.  A Hybrid Tabu Search Algorithm for the Nurse Rostering Problem , 1998, SEAL.

[13]  Ching-Ter Chang Binary fuzzy goal programming , 2007, Eur. J. Oper. Res..

[14]  Mehrdad Tamiz,et al.  Weighted Additive Models for Solving Fuzzy Goal Programming Problems , 2008, Asia Pac. J. Oper. Res..

[15]  Mehrdad Tamiz,et al.  A method for solving fuzzy goal programming problems based on MINMAX approach , 2007, Eur. J. Oper. Res..

[16]  Uwe Aickelin,et al.  An Indirect Genetic Algorithm for a Nurse Scheduling Problem , 2004, Comput. Oper. Res..

[17]  Zheng-Yun Zhuang,et al.  Solving an outpatient nurse scheduling problem by binary goal programming , 2014 .

[18]  Slim Abdennadher,et al.  Nurse Scheduling using Constraint Logic Programming , 1999, AAAI/IAAI.

[19]  Liong Choong Yeun,et al.  A Cyclical Nurse Schedule Using Goal Programming , 2011 .

[20]  Patrick De Causmaecker,et al.  A categorisation of nurse rostering problems , 2011, J. Sched..

[21]  Mehrdad Tamiz,et al.  Nurse Scheduling by Fuzzy Goal Programming , 2010 .