Multi-objective optimization for simultaneous operating room and nursing unit scheduling

The managerial aspect of providing quality, cost-effective health services to hospital patients is becoming increasingly important. However, merely focusing on cost reduction and quality improvement may jeopardize personnel satisfaction. Therefore, a balanced approach based on multiple considerations is necessary. Operating rooms (ORs) account for almost 33% of a hospital’s budget, and nursing labor costs represent more than 40% of a hospital’s budget. The concerns around health-care quality, personnel motivation, staff satisfaction, patient length of stay, and patient flow rate are greatly influenced by these two units with regard to day-to-day operations management. A possible approach is to look into the related essential problems, such as the nursing staff time scheduling in nursing units, and the doctor time scheduling in ORs. After surgery in the OR, patients stay in the subsequent ward for a period of time. This causes loading interdependency between the anterior OR and the posterior ward nursing unit; as a result, an attempt to schedule these two departments simultaneously is necessary for operation efficiency enhancement, service quality improvement, hospital budget reduction, and personnel satisfaction. In order to achieve the multiple objectives describing the conflicting priorities and differing preferences within nursing units and ORs, a compromise programming is adopted in this study as a balancing tool for multi-objective optimization to realize improved OR and nursing unit scheduling.

[1]  Kurt M. Bretthauer,et al.  Reexamining the Nurse Scheduling Problem: Staffing Ratios and Nursing Shortages , 2006, Decis. Sci..

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

[3]  Sung J. Shim,et al.  Centralization of Intensive Care Units: Process Reengineering in a Hospital , 2010 .

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

[5]  Angus Jeang,et al.  Economic and Quality Scheduling for Effective Utilization of Operating Rooms , 2012, Journal of Medical Systems.

[6]  I. Ozkarahan Allocation of Surgeries to Operating Rooms by Goal Programing , 2000, Journal of Medical Systems.

[7]  M. Vanhoucke,et al.  An integrated nurse staffing and scheduling analysis for longer-term nursing staff allocation problems , 2013 .

[8]  Graham Kendall,et al.  A Hybrid Evolutionary Approach to the Nurse Rostering Problem , 2010, IEEE Transactions on Evolutionary Computation.

[9]  V. Perdomo,et al.  Operating Theatre Scheduling Using Lagrangian Relaxation , 2006, 2006 International Conference on Service Systems and Service Management.

[10]  Uwe Aickelin,et al.  An estimation of distribution algorithm for nurse scheduling , 2007, Ann. Oper. Res..

[11]  Marta Pinzone,et al.  Sustainability in Healthcare: Combining Organizational and Architectural Levers , 2012 .

[12]  R. Erol,et al.  A Hierarchical Multiple Criteria Mathematical Programming Approach for Scheduling General Surgery Operations in Large Hospitals , 2003, Journal of Medical Systems.

[13]  Mario Vanhoucke,et al.  Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem , 2010, J. Sched..

[14]  Richard J. Boucherie,et al.  An exact approach for relating recovering surgical patient workload to the master surgical schedule , 2009, J. Oper. Res. Soc..

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

[16]  Abdellah El Barkany,et al.  Optimizing the integrated production and maintenance planning using genetic algorithm , 2018 .

[17]  A. Pearman Multiple Criteria Decision Making in Industry , 1989 .

[18]  K. McMasters,et al.  Improved Operating Room Efficiency via Constraint Management: Experience of a Tertiary-Care Academic Medical Center. , 2015, Journal of the American College of Surgeons.

[19]  C. Di Martinelly,et al.  An assessment of the integration of nurse timetable changes with operating room planning and scheduling , 2014 .

[20]  Ebru Yilmaz,et al.  A Mathematical Programming Model for Scheduling of Nurses’ Labor Shifts , 2012, Journal of Medical Systems.

[21]  Alain Guinet,et al.  Comparison of two methods of operating theatre planning: Application in Belgian Hospital , 2008 .

[22]  Milan Zeleny,et al.  Multiple Criteria Decision Making (MCDM) , 2004 .

[23]  Alfredo Lambiase,et al.  Modelling Hospital Materials Management Processes , 2013 .

[24]  Angus Jeang,et al.  Robust parameters determination for ergonomical product design via computer musculoskeletal modeling and multi-objective optimization , 2018, Comput. Ind. Eng..

[25]  Edmund K. Burke,et al.  A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems , 2010, Eur. J. Oper. Res..

[26]  J. Vissers,et al.  Patient mix optimization in tactical cardiothoracic surgery planning: a case study , 2005 .

[27]  Brian Denton,et al.  Optimization of surgery sequencing and scheduling decisions under uncertainty , 2007, Health care management science.

[28]  P. D. Wright,et al.  Centralized nurse scheduling to simultaneously improve schedule cost and nurse satisfaction , 2013 .

[29]  Seyfettin Noyan Ogulata,et al.  Personnel and Patient Scheduling in the High Demanded Hospital Services: A Case Study in the Physiotherapy Service , 2008, Journal of Medical Systems.

[30]  Mike Smet,et al.  Cost characteristics of hospitals. , 2002, Social science & medicine.

[31]  Xiaolan Xie,et al.  A stochastic model for operating room planning with elective and emergency demand for surgery , 2008, Eur. J. Oper. Res..

[32]  Elena Tanfani,et al.  A three-phase approach for operating theatre schedules , 2007, Health care management science.

[33]  Simon French,et al.  Multi-Objective Decision Analysis with Engineering and Business Applications , 1983 .

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

[35]  Nottingham Ng,et al.  A Hybrid Heuristic Ordering and Variable Neighbourhood Search for the Nurse Rostering Problem , 2005 .