Literature review on multi-appointment scheduling problems in hospitals

Abstract This paper presents a review of the literature on multi-appointment scheduling problems in hospitals. In these problems, patients need to sequentially visit multiple resource types in a hospital setting so they can receive treatment or be diagnosed. Therefore, each patient is assigned a specific path over a subset of the considered resources and each step needs to be scheduled. The main aim of these problems is to let each patient visit the resources in his or her subset within the allotted time to receive timely care. This is important because a delayed diagnosis or treatment may result in adverse health effects. Additionally, with multi-appointment scheduling, hospitals have the opportunity to augment patient satisfaction, allowing the patient to visit the hospital less frequently. To structure the growing body of literature in this field and aid researchers in the field, a classification scheme is proposed and used to classify the scientific work on multi-appointment scheduling in hospitals published before the end of 2017. The results show that multi-appointment scheduling problems are becoming increasingly popular. In fact, multi-appointment scheduling problems in hospitals are currently gaining progressively more momentum in the academic literature.

[1]  Amir Ahmadi-Javid,et al.  Outpatient appointment systems in healthcare: A review of optimization studies , 2017, Eur. J. Oper. Res..

[2]  Erik Demeulemeester,et al.  Personnel scheduling: A literature review , 2013, Eur. J. Oper. Res..

[3]  Nadia Bhuiyan,et al.  Achieving level patient flow in an outpatient oncology clinic , 2018 .

[4]  V. Roger,et al.  From 'solution shop' model to 'focused factory' in hospital surgery: increasing care value and predictability. , 2014, Health affairs.

[5]  E. Grace Mary Kanaga,et al.  Synergy of Multi-agent Coordination Technique and Optimization Techniques for Patient Scheduling , 2011 .

[6]  Erhan Kozan,et al.  An integrated approach for scheduling health care activities in a hospital , 2018, Eur. J. Oper. Res..

[7]  Domenico Conforti,et al.  Optimization models for radiotherapy patient scheduling , 2008, 4OR.

[8]  Hoangmai H Pham,et al.  Specialty-service lines: salvos in the new medical arms race. , 2006, Health affairs.

[9]  Michael J. Magazine,et al.  Improving Scheduling and Flow in Complex Outpatient Clinics , 2013 .

[10]  Janet E. Williams,et al.  Modelling activities at a neurological rehabilitation unit , 2013, Eur. J. Oper. Res..

[11]  José Rui Figueira,et al.  Multi-objective scheduling and a resource allocation problem in hospitals , 2012, J. Sched..

[12]  Yasin Gocgun,et al.  Simulation-based approximate policy iteration for dynamic patient scheduling for radiation therapy , 2018, Health care management science.

[13]  Mohammad T. Khasawneh,et al.  An optimization model for scheduling patients in destination medical centers , 2017 .

[14]  Paul Lillrank,et al.  Integration and coordination in healthcare: an operations management view , 2012 .

[15]  Fu-Shiung Hsieh,et al.  Scheduling Patients in Hospitals Based on Multi-agent Systems , 2014, IEA/AIE.

[16]  Umesh Deshpande,et al.  Coordinated problem solving through resource sharing in a distributed environment , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[17]  J. Christopher Beck,et al.  Dynamic optimization of chemotherapy outpatient scheduling with uncertainty , 2014, Health Care Management Science.

[18]  N. V. Shakhlevich,et al.  Scheduling patient appointments via multilevel template: A case study in chemotherapy , 2014 .

[19]  Christiane Barz,et al.  Elective Patient Admission and Scheduling under Multiple Resource Constraints , 2015 .

[20]  Antonio Moreno,et al.  A Systematic Literature Review of Agents Applied in Healthcare , 2016, Journal of Medical Systems.

[21]  Franz Rothlauf,et al.  Agent-Based Patient Scheduling in Hospitals , 2006, Multiagent Engineering.

[22]  Nelly D. Oelke,et al.  Health systems integration: state of the evidence , 2009, International journal of integrated care.

[23]  M. Porter,et al.  The Strategy That Will Fix Health Care , 2013 .

[24]  E. Grace Mary Kanaga,et al.  Literature Review on Patient Scheduling Techniques , 2012 .

[25]  Amedeo Cesta,et al.  Toward interactive scheduling systems for managing medical resources , 2000, Artif. Intell. Medicine.

[26]  Xiaolan Xie,et al.  Patients assignment for an oncology outpatient unit , 2010, 2010 IEEE International Conference on Automation Science and Engineering.

[27]  Sebastian Müller,et al.  Distributed constraint optimization for medical appointment scheduling , 2001, AGENTS '01.

[28]  Christos Vasilakis,et al.  A simulation study of scheduling clinic appointments in surgical care: individual surgeon versus pooled lists , 2007, J. Oper. Res. Soc..

[29]  Domenico Conforti,et al.  An optimal decision-making approach for the management of radiotherapy patients , 2011, OR Spectr..

[30]  Warren B. Powell,et al.  What you should know about approximate dynamic programming , 2009, Naval Research Logistics (NRL).

[31]  Chen-Fu Chien,et al.  Decision support system for rehabilitation scheduling to enhance the service quality and the effectiveness of hospital resource management , 2012 .

[32]  Brian T. Denton,et al.  Optimal booking and scheduling in outpatient procedure centers , 2014, Comput. Oper. Res..

[33]  Peter J. H. Hulshof,et al.  Taxonomic classification of planning decisions in health care: a structured review of the state of the art in OR/MS , 2012 .

[34]  Maartje Elisabeth Zonderland Appointment Planning in Outpatient Clinics and Diagnostic Facilities , 2014 .

[35]  A M de Bruin,et al.  Bottleneck analysis of emergency cardiac in-patient flow in a university setting: an application of queueing theory. , 2005, Clinical and investigative medicine. Medecine clinique et experimentale.

[36]  Erwin W. Hans,et al.  Operations research for resource planning and -use in radiotherapy: a literature review , 2016, BMC Medical Informatics and Decision Making.

[37]  Domenico Conforti,et al.  Non-block scheduling with priority for radiotherapy treatments , 2010, Eur. J. Oper. Res..

[38]  Brian T. Denton,et al.  Appointment Planning and Scheduling in Outpatient Procedure Centers , 2012 .

[39]  Marie E. Matta,et al.  Evaluating multiple performance measures across several dimensions at a multi-facility outpatient center , 2007, Health care management science.

[40]  Erwin W Hans,et al.  Tactical resource allocation and elective patient admission planning in care processes , 2013, Health care management science.

[41]  Constantine D. Spyropoulos,et al.  Continual planning and scheduling for managing patient tests in hospital laboratories , 2000, Artif. Intell. Medicine.

[42]  Erhan Kozan,et al.  A multi-criteria approach for hospital capacity analysis , 2016, Eur. J. Oper. Res..

[43]  Jesus A. Jimenez,et al.  A simulation-IP based tool for patient admission services in a multi-specialty outpatient clinic , 2014, Proceedings of the Winter Simulation Conference 2014.

[44]  Martin L. Puterman,et al.  Dynamic multi-appointment patient scheduling for radiation therapy , 2012, European Journal of Operational Research.

[45]  Lewis Ntaimo,et al.  Stochastic online appointment scheduling of multi-step sequential procedures in nuclear medicine , 2013, Health care management science.

[46]  Mitsuo Gen,et al.  A bi-objective genetic algorithm for intelligent rehabilitation scheduling considering therapy precedence constraints , 2018, J. Intell. Manuf..

[47]  Keith S. Decker,et al.  Coordinating Mutually Exclusive Resources using GPGP , 2000, Autonomous Agents and Multi-Agent Systems.

[48]  Michael Samudra,et al.  Scheduling operating rooms: achievements, challenges and pitfalls , 2016, J. Sched..

[49]  Ali Azadeh,et al.  Scheduling prioritized patients in emergency department laboratories , 2014, Comput. Methods Programs Biomed..

[50]  C. Spreeuwenberg,et al.  Integrated care: meaning, logic, applications, and implications – a discussion paper , 2002, International journal of integrated care.

[51]  Marcon Eric,et al.  A pattern-based approach of radiotherapy scheduling , 2011 .

[52]  Zied Bahroun,et al.  A linear mathematical model for patients' activities scheduling on hospital resources , 2014, 2014 International Conference on Control, Decision and Information Technologies (CoDIT).

[53]  Diwakar Gupta,et al.  Appointment scheduling in health care: Challenges and opportunities , 2008 .

[54]  Erhan Kozan,et al.  A mixed integer linear programing approach to perform hospital capacity assessments , 2017, Expert Syst. Appl..

[55]  Martijn R.K. Mes,et al.  Patient admission planning using Approximate Dynamic Programming , 2015, Flexible Services and Manufacturing Journal.

[56]  R. Anthony,et al.  Planning and Control Systems: A Framework for Analysis , 1965 .

[57]  Sander M. Bohte,et al.  Multi-agent Pareto appointment exchanging in hospital patient scheduling , 2007, Service Oriented Computing and Applications.

[58]  Keith S. Decker,et al.  Coordinated hospital patient scheduling , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[59]  S. Petrovic,et al.  Constructive and GRASP Approaches to Radiotherapy Treatment Scheduling , 2008, Advances in Electrical and Electronics Engineering - IAENG Special Edition of the World Congress on Engineering and Computer Science 2008.

[60]  W. Mackillop Killing time: the consequences of delays in radiotherapy. , 2007, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

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

[62]  Vili Podgorelec,et al.  Genetic Algorithm Based System for Patient Scheduling in Highly Constrained Situations , 1997, Journal of Medical Systems.

[63]  Zrinka Lukac,et al.  Use of VNS heuristics for scheduling of patients in hospital , 2011, J. Oper. Res. Soc..

[64]  Mustafa Y. Sir,et al.  Coordinating clinic and surgery appointments to meet access service levels for elective surgery , 2017, J. Biomed. Informatics.

[65]  Sally McClean,et al.  A non-homogeneous discrete time Markov model for admission scheduling and resource planning in a cost or capacity constrained healthcare system , 2010, Health care management science.

[66]  Archis Ghate,et al.  A Markov decision process approach to multi-category patient scheduling in a diagnostic facility , 2011, Artif. Intell. Medicine.

[67]  Andrew J. Schaefer,et al.  Modeling Medical Treatment Using Markov Decision Processes , 2005 .

[68]  Bertrand Neveu,et al.  RASON: A new approach to the scheduling radiotherapy problem that considers the current waiting times , 2016, Expert Syst. Appl..

[69]  Sanja Petrovic,et al.  Combined mathematical programming and heuristics for a radiotherapy pre-treatment scheduling problem , 2012, J. Sched..

[70]  Zhibin Jiang,et al.  Clinical Pathways Scheduling Using Hybrid Genetic Algorithm , 2013, Journal of Medical Systems.

[71]  Mark Lawley,et al.  Chemotherapy operations planning and scheduling , 2012 .

[72]  Sanja Petrovic,et al.  Algorithms for radiotherapy treatment booking , 2006 .

[73]  Fu-Shiung Hsieh A hybrid and scalable multi-agent approach for patient scheduling based on Petri net models , 2017, Applied Intelligence.

[74]  Chun Wang,et al.  Agent-based outpatient scheduling for diagnostic services , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[75]  N. Litvak,et al.  A Survey of Health Care Models that Encompass Multiple Departments , 2009 .

[76]  Xiaofeng Hu,et al.  Scheduling outpatients in hospital examination departments , 2009, 2009 IEEE International Conference on Industrial Engineering and Engineering Management.

[77]  Erik Demeulemeester,et al.  Operating room planning and scheduling: A literature review , 2010, Eur. J. Oper. Res..

[78]  E. Grace Mary Kanaga,et al.  Multi-agent based Patient Scheduling Using Particle Swarm Optimization , 2012 .

[79]  Wim H van Harten,et al.  Exploring types of focused factories in hospital care: a multiple case study , 2010, BMC health services research.

[80]  Ivo J. B. F. Adan,et al.  Developing a platform for comparison of hospital admission systems: An illustration , 2007, Eur. J. Oper. Res..

[81]  Kenneth J. Klassen,et al.  The Effect of Integrated Scheduling and Capacity Policies on Clinical Efficiency , 2011 .

[82]  Suleyman Sevinc,et al.  Algorithms for scheduling of chemotherapy plans , 2013, Comput. Biol. Medicine.

[83]  Aslam Muhammad,et al.  Application of intelligent agents in health-care: review , 2016, Artificial Intelligence Review.

[84]  Aditi Naidu,et al.  Factors affecting patient satisfaction and healthcare quality. , 2009, International journal of health care quality assurance.

[85]  R. Hall Patient flow : reducing delay in healthcare delivery , 2006 .

[86]  Richard J. Boucherie,et al.  Multi-disciplinary planning in health care: a review , 2018, Health systems.

[87]  Elizabeth Olmsted Teisberg,et al.  How physicians can change the future of health care. , 2007, JAMA.

[88]  Aditya K. Ghose,et al.  Using Distributed Agents for Patient Scheduling , 2010, PRIMA.

[89]  Sander M. Bohte,et al.  Decentralized Online Scheduling of Combination-Appointments in Hospitals , 2008, ICAPS.

[90]  Stefan Helber,et al.  Decision support for rehabilitation hospital scheduling , 2012, OR Spectr..

[91]  Chen-Fu Chien,et al.  An evolutionary approach to rehabilitation patient scheduling: A case study , 2008, Eur. J. Oper. Res..

[92]  Umesh Deshpande,et al.  A Distributed Hospital Resource Scheduling System using a Multi-Agent Framework , 2001 .

[93]  Harald Buhaug,et al.  Long waiting lists in hospitals , 2002, BMJ : British Medical Journal.

[94]  D. P. van Donk,et al.  Integrative practices in hospitals and their impact on patient flow , 2013 .

[95]  Ching-Chin Chern,et al.  A heuristic algorithm for the hospital health examination scheduling problem , 2008, Eur. J. Oper. Res..

[96]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[97]  Sanja Petrovic,et al.  Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients , 2011, Expert Syst. Appl..

[98]  Ahmad Al Hanbali,et al.  Appointments in care pathways: the $$Geo^x/D/1$$Geox/D/1 queue with slot reservations , 2015, Queueing Syst. Theory Appl..

[99]  Emre A. Veral,et al.  OUTPATIENT SCHEDULING IN HEALTH CARE: A REVIEW OF LITERATURE , 2003 .

[100]  Richard J. Boucherie,et al.  Reducing access times for radiation treatment by aligning the doctor’s schemes , 2015 .

[101]  E. Grace Mary Kanaga,et al.  An efficient multi-agent patient scheduling using market based coordination mechanism , 2009, 2009 International Conference on Intelligent Agent & Multi-Agent Systems.

[102]  John J Spinelli,et al.  Locoregional radiation therapy in patients with high-risk breast cancer receiving adjuvant chemotherapy: 20-year results of the British Columbia randomized trial. , 2005, Journal of the National Cancer Institute.

[103]  Maria Pia Fantini,et al.  The relationship between integrated care and cancer patient experience: A scoping review of the evidence. , 2016, Health policy.

[104]  Rainer Kolisch,et al.  Scheduling the hospital-wide flow of elective patients , 2014, Eur. J. Oper. Res..

[105]  A G Leeftink,et al.  Stochastic integer programming for multi-disciplinary outpatient clinic planning , 2017, Health care management science.

[106]  N. M. V. D. Vrugt Efficient healthcare logistics with a human touch , 2016 .

[107]  Roxanne Dobish Next-day chemotherapy scheduling: a multidisciplinary approach to solving workload issues in a tertiary oncology center , 2003 .

[108]  Cornelia de Riese,et al.  Patients Willing to Wait: Arrival Time, Wait Time and Patient Satisfaction in an Ambulatory Urology Clinic , 2017, Urology practice.

[109]  M. Jansen-Vullers,et al.  Admission and capacity planning for the implementation of one-stop-shop in skin cancer treatment using simulation-based optimization , 2013, Health care management science.

[110]  Pei-Fang Tsai,et al.  A stochastic appointment scheduling system on multiple resources with dynamic call-in sequence and patient no-shows for an outpatient clinic , 2014, Eur. J. Oper. Res..

[111]  Fouad Riane,et al.  Towards a centralised appointments system to optimise the length of patient stay , 2013, Decis. Support Syst..

[112]  Michael Villaire,et al.  Ten recommendations for reducing unnecessary emergency department visits. , 2005, The Journal of nursing administration.

[113]  José A. Sepúlveda,et al.  Multi-objective simulation optimization for a cancer treatment center , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[114]  Jeffrey Deacon Griffiths,et al.  Scheduling physiotherapy treatment in an inpatient setting , 2012 .

[115]  Yu-Li Huang Ancillary service impact on outpatient scheduling. , 2013, International journal of health care quality assurance.

[116]  Andrea Lodi,et al.  Pre-operative Activities and Operating Theater Planning in Emilia-Romagna, Italy , 2016 .

[117]  Jun Zhang,et al.  Integration of simulation and DEA to determine the most efficient patient appointment scheduling model for a specific healthcare setting , 2014 .

[118]  Ayten Turkcan,et al.  Improvement of chemotherapy patient flow and scheduling in an outpatient oncology clinic , 2015 .

[119]  Sanja Petrovic,et al.  Genetic Algorithm Based Scheduling of Radiotherapy Treatments for Cancer Patients , 2009, AIME.

[120]  Erhan Kozan,et al.  Dynamic resource allocation to improve emergency department efficiency in real time , 2016, Eur. J. Oper. Res..

[121]  Richard J. Boucherie,et al.  Designing cyclic appointment schedules for outpatient clinics with scheduled and unscheduled patient arrivals , 2011, Perform. Evaluation.

[122]  D. Conforti,et al.  An optimal decision making model for supporting week hospital management , 2011, Health care management science.

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

[124]  Horst W. Hamacher,et al.  Hierarchical Edge Colorings and Rehabilitation Therapy Planning in Germany , 2014 .

[125]  Mehdi Hosseinabadi Farahani,et al.  Semi-online patient scheduling in pathology laboratories , 2015, Artif. Intell. Medicine.

[126]  Jeroen N. Struijs,et al.  Towards a taxonomy for integrated care: a mixed-methods study , 2015, International journal of integrated care.

[127]  Salwani Abdullah,et al.  An adaptive non-linear great deluge algorithm for the patient-admission problem , 2015, Inf. Sci..

[128]  Peter J. H. Hulshof,et al.  A Framework for Healthcare Planning and Control , 2012 .

[129]  Gillian Mould,et al.  Modelling Outpatient Capacity for a Diagnosis and Treatment Centre , 2005, Health care management science.

[130]  David Sánchez,et al.  Agents applied in health care: A review , 2010, Int. J. Medical Informatics.

[131]  Gerhard F. Post,et al.  Integral multidisciplinary rehabilitation treatment planning , 2012 .

[132]  N. Litvak,et al.  Organizing multidisciplinary care for children with neuromuscular diseases at the Academic Medical Center, Amsterdam , 2012 .