Healthcare Staff Scheduling in a Fuzzy Environment: A Fuzzy Genetic Algorithm Approach

In the presence of imprecise management targets, staff preferences, and patients’ expectations, the healthcare staff scheduling problem becomes complicated. The goals, preferences, and client expectations, being humanistic, are often imprecise and always evolving over time. We present a fuzzy genetic algorithm (FGA) approach for addressing healthcare staff scheduling problems in fuzzy environments. The proposed FGA-based approach can handle multiple conflicting objectives and constraints. To improve the algorithm, fuzzy set theory is used for fitness evaluations of alternative candidate schedules by modeling the fitness of each alternative solution using fuzzy membership functions. Furthermore, the algorithm is designed to incorporate the decision maker’s choices and preferences, in addition to staff preferences. Rather than prescribing a sing solution to the decision maker, the approach provides a population of alternative solutions from which the decision maker can choose the most satisfactory solution. The FGA-based approach is potential platform upon which useful decision support tools can be developing for solving healthcare staff scheduling problems in a fuzzy environment characterized with multiple conflicting objectives and preference constraints.

[1]  Pisal Yenradee,et al.  PSO-based algorithm for home care worker scheduling in the UK , 2007, Comput. Ind. Eng..

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

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

[4]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[5]  Hendrik Van Landeghem,et al.  The State of the Art of Nurse Rostering , 2004, J. Sched..

[6]  Charles Mbohwa,et al.  A fuzzy genetic algorithm for healthcare staff scheduling , 2013 .

[7]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[8]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[9]  Hesham K. Alfares,et al.  Survey, Categorization, and Comparison of Recent Tour Scheduling Literature , 2004, Ann. Oper. Res..

[10]  Takeshi Furuhashi,et al.  A proposal of combined method of evolutionary algorithm and heuristics for nurse scheduling support system , 2003, IEEE Trans. Ind. Electron..

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Steven C. Shaffer A rule-based expert system for automated staff scheduling , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[13]  Masahito Yamamoto,et al.  Evolutionary algorithms for nurse scheduling problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[14]  Andreas T. Ernst,et al.  An Annotated Bibliography of Personnel Scheduling and Rostering , 2004, Ann. Oper. Res..