A multi-objective model for a nurse scheduling problem by emphasizing human factors

Assigning nurses to appropriate departments and work shifts based on human factors can strengthen teamwork and boost the efficiency of healthcare systems. The human factors considered in this study include skill, preference, and compatibility of nurses. In this regard, a unique multi-objective mathematical model for nurse scheduling is proposed in this article, in which nurses’ decision-making styles are taken into account. Three objectives, including minimization of the total cost of staffing, minimization of the sum of incompatibility among nurses’ decision-making styles assigned to the same shift days, and maximization of the overall satisfaction of nurses for their assigned shifts, are addressed in this model. Three meta-heuristics, namely, multi-objective Keshtel algorithm, non-dominated sorting genetic algorithm II, and multi-objective tabu search, are developed to solve the problem. Moreover, a data envelopment analysis method is employed to rank the obtained Pareto solutions. Afterwards, a real-life case at a large hospital in Tehran, Iran, is investigated. Eventually, the applicability and effectiveness of the proposed model are assessed based on the experimental results.

[1]  Reza Tavakkoli-Moghaddam,et al.  Multi-objective integrated planning and scheduling model for operating rooms under uncertainty , 2018, Proceedings of the Institution of Mechanical Engineers. Part H, Journal of engineering in medicine.

[2]  Marcus Eng Hock Ong,et al.  Nurse workforce scheduling in the emergency department: A sequential decision support system considering multiple objectives , 2018, Journal of nursing management.

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

[4]  Prattana Punnakitikashem,et al.  A stochastic programming approach for integrated nurse staffing and assignment , 2013 .

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

[6]  Mahdi Hamid,et al.  An Intelligent Algorithm for Optimization of Resource Allocation Problem by Considering Human Error in an Emergency Department , 2018 .

[7]  Mohammad Mahdi Paydar,et al.  A bi-objective optimization for citrus closed-loop supply chain using Pareto-based algorithms , 2018, Appl. Soft Comput..

[8]  Mohammad Mahdi Nasiri,et al.  The stage shop scheduling problem: lower bound and metaheuristic , 2018, Scientia Iranica.

[9]  M. Sheikhalishahi,et al.  Unique NSGA-II and MOPSO algorithms for improved dynamic cellular manufacturing systems considering human factors , 2017 .

[10]  Sanja Petrovic,et al.  A hybrid metaheuristic case-based reasoning system for nurse rostering , 2009, J. Sched..

[11]  Ali Azadeh,et al.  An integrated algorithm for performance optimization of neurosurgical ICUs , 2016, Expert Syst. Appl..

[12]  K. T. Fong,et al.  Surgical team behaviors and patient outcomes. , 2009, American journal of surgery.

[13]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[14]  Margarida Moz,et al.  A genetic algorithm approach to a nurse rerostering problem , 2007, Comput. Oper. Res..

[15]  Masoud Rabbani,et al.  A stochastic multi-period industrial hazardous waste location-routing problem: Integrating NSGA-II and Monte Carlo simulation , 2019, Eur. J. Oper. Res..

[16]  Charles Mbohwa,et al.  Healthcare Staff Scheduling in a Fuzzy Environment: A Fuzzy Genetic Algorithm Approach , 2014 .

[17]  Phillip L. Hunsaker,et al.  The Dynamic Decision Maker: Five Decision Styles for Executive and Business Success , 1990 .

[18]  Rosshairy Abd Rahman,et al.  A Hybrid ant colony optimization algorithm for solving a highly constrained nurse rostering problem , 2019 .

[19]  Túlio A. M. Toffolo,et al.  Variable neighborhood search accelerated column generation for the nurse rostering problem , 2017, Electron. Notes Discret. Math..

[20]  Mohammed Azmi Al-Betar,et al.  Hybridization of harmony search with hill climbing for highly constrained nurse rostering problem , 2017, Neural Computing and Applications.

[21]  Mohammad Mahdi Nasiri,et al.  Improvement of operating room performance using a multi-objective mathematical model and data envelopment analysis: A case study , 2018 .

[22]  P. John Clarkson,et al.  A Multi-objective Tabu Search Algorithm for Constrained Optimisation Problems , 2005, EMO.

[23]  Joe Zhu,et al.  Data envelopment analysis: Prior to choosing a model , 2014 .

[24]  J. Welton.  Paying for nursing care in hospitals. , 2006, The American journal of nursing.

[25]  Mohammad Mahdi Nasiri,et al.  Operating room scheduling by considering the decision-making styles of surgical team members: A comprehensive approach , 2019, Comput. Oper. Res..

[26]  Nancee Hofmeister,et al.  Collaboration, credibility, compassion, and coordination: professional nurse communication skill sets in health care team interactions. , 2006, Journal of professional nursing : official journal of the American Association of Colleges of Nursing.

[27]  Ahmet Sarucan,et al.  Nurse Scheduling with Opposition-Based Parallel Harmony Search Algorithm , 2019, J. Intell. Syst..

[28]  Reza Tavakkoli-Moghaddam,et al.  An interactive possibilistic programming approach for a multi-objective hub location problem: Economic and environmental design , 2017, Appl. Soft Comput..

[29]  Ali Azadeh,et al.  A novel framework for improvement of road accidents considering decision-making styles of drivers in a large metropolitan area. , 2016, Accident; analysis and prevention.

[30]  Grigorios N. Beligiannis,et al.  A Generic Two-Phase Stochastic Variable Neighborhood Approach for Effectively Solving the Nurse Rostering Problem , 2013, Algorithms.

[31]  M. Sheikhalishahi,et al.  Improved design of CMS by considering operators decision-making styles , 2015 .

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

[33]  Jonathan F. Bard,et al.  Hospital-wide reactive scheduling of nurses with preference considerations , 2005 .

[34]  H. Turunen,et al.  A Web - Based Survey of Finnish Nurses' Perceptions of Conflict Management in Nurse - Nurse Collaboration , 2015 .

[35]  Michael J. Brusco,et al.  An integrated analysis of nurse staffing and scheduling policies , 1996 .

[36]  Mohammed Abdullah Al-Hagery,et al.  Climbing Harmony Search Algorithm for Nurse Rostering Problems , 2018, Advances in Intelligent Systems and Computing.

[37]  Timothy Curtois,et al.  Novel heuristic and metaheuristic approaches to the automated scheduling of healthcare personnel , 2008 .

[38]  Ibrahim Almarashdeh,et al.  Hybrid Elitist-Ant System for Nurse-Rostering Problem , 2019, J. King Saud Univ. Comput. Inf. Sci..

[39]  Chang-Chun Tsai,et al.  A two-stage modeling with genetic algorithms for the nurse scheduling problem , 2009, Expert Syst. Appl..

[40]  Sallie J. Weaver,et al.  Does teamwork improve performance in the operating room? A multilevel evaluation. , 2010, Joint Commission journal on quality and patient safety.

[41]  Peter J Pronovost,et al.  National study on the frequency, types, causes, and consequences of voluntarily reported emergency department medication errors. , 2011, The Journal of emergency medicine.

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

[43]  Kalyan S. Pasupathy,et al.  Mining the relationships between psychosocial factors and fatigue dimensions among registered nurses , 2013 .

[44]  Esmaeil Mohammadnejad,et al.  Types and causes of medication errors from nurse's viewpoint , 2013, Iranian journal of nursing and midwifery research.

[45]  Kwai-Sang Chin,et al.  A two-stage heuristic approach for nurse scheduling problem: A case study in an emergency department , 2014, Comput. Oper. Res..

[46]  Mohsen Bagheri,et al.  An application of stochastic programming method for nurse scheduling problem in real word hospital , 2016, Comput. Ind. Eng..

[47]  Ya-Hui Hsieh,et al.  A study on nurse day-off scheduling under the consideration of binary preference , 2016 .

[48]  Jonathan F. Bard,et al.  Nurse scheduling with lunch break assignments in operating suites , 2016 .

[49]  Madhu Jain,et al.  Optimal configuration selection for reconfigurable manufacturing system using NSGA II and TOPSIS , 2012 .

[50]  Andrew Bonney,et al.  An integrative review of facilitators and barriers influencing collaboration and teamwork between general practitioners and nurses working in general practice. , 2015, Journal of advanced nursing.

[51]  David Rausch,et al.  Using Mathematical Modeling to Improve the Emergency Department Nurse-Scheduling Process. , 2019, Journal of emergency nursing: JEN : official publication of the Emergency Department Nurses Association.

[52]  E. Larson,et al.  The Nurse-Nurse Collaboration Scale , 2010, The Journal of nursing administration.

[53]  Yindong Shen,et al.  Simulated annealing for a multi-level nurse rostering problem in hemodialysis service , 2018, Appl. Soft Comput..

[54]  Rhyd Lewis,et al.  A survey of metaheuristic-based techniques for University Timetabling problems , 2007, OR Spectr..

[55]  Mohammad Mahdi Nasiri,et al.  A two-step multi-objective mathematical model for nurse scheduling problem considering nurse preferences and consecutive shifts , 2017 .

[56]  David J. Sheskin,et al.  Handbook of Parametric and Nonparametric Statistical Procedures , 1997 .

[57]  Mahdi Hamid,et al.  Solving a stochastic multi-objective and multi-period hub location problem considering economic aspects by meta-heuristics: application in public transportation , 2019, Int. J. Comput. Appl. Technol..

[58]  Roberto Tadei,et al.  A greedy-based neighborhood search approach to a nurse rostering problem , 2004, Eur. J. Oper. Res..

[59]  M. Nashat Fors,et al.  A new formulation and solution for the nurse scheduling problem: A case study in Egypt , 2018 .

[60]  J. Xu,et al.  Psychophysiology of the passive user: Exploring the effect of technological conditions and personality traits , 2012 .

[61]  Nysret Musliu,et al.  Integer programming model extensions for a multi-stage nurse rostering problem , 2019, Ann. Oper. Res..

[62]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[63]  Gretchen A. Macht,et al.  Measures and models of personality and their effects on communication and team performance , 2015 .

[64]  Mehdi Toloo,et al.  The most efficient unit without explicit inputs: An extended MILP-DEA model , 2013 .

[65]  Kathryn A. Dowsland,et al.  Nurse scheduling with tabu search and strategic oscillation , 1998, Eur. J. Oper. Res..

[66]  Nasser Salmasi,et al.  Maximizing the nurses’ preferences in nurse scheduling problem: mathematical modeling and a meta-heuristic algorithm , 2015 .

[67]  Alberto Colorni,et al.  A genetic algorithm to solve the timetable problem , 1992 .

[68]  Mohammed Azmi Al-Betar,et al.  A hybrid artificial bee colony for a nurse rostering problem , 2015, Appl. Soft Comput..

[69]  Jaclynn Suzanne Huse,et al.  Comparison of teaching strategies on teaching drug dosage calculation skills in fundamental nursing students , 2010 .

[70]  Reza Tavakkoli-Moghaddam,et al.  Solving a new stochastic multi-mode p-hub covering location problem considering risk by a novel multi-objective algorithm , 2013 .

[71]  Peng Shi,et al.  Lookahead Policy and Genetic Algorithm for Solving Nurse Rostering Problems , 2018, LOD.

[72]  Mostafa Hajiaghaei-Keshteli,et al.  Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm , 2014, Appl. Soft Comput..