Outpatient appointment scheduling problem considering patient selection behavior: data modeling and simulation optimization

In medical outpatient services, due to patients’ imbalanced selection for doctors of different levels and for different visiting periods, inefficiency of resource utilization and dissatisfaction of patients have become the main problems faced by hospital managers. For the first time, this research has considered patients’ preference between high-ranking professional titles of general doctor and expert doctor. Through analyzing real data of the outpatient clinic at Dalian City Dermatology Hospital, the behavioral pattern of patients’ patience limit adjusted with expected waiting time was obtained. This research also established a data-driven discrete event simulation model that takes into account walk-in patients’ time preferences, appointment patients’ no-shows and cancellations, and considers complex patient flow caused by unbalanced selection of doctor resources and patience limit of waiting time. To optimize scheduling for appointment patients with two types of doctors, this research put forward a simulation optimization framework that maximized hospital benefit and minimized patients’ dissatisfaction. At the same time, simulation budget allocation based on multi-objective optimization and genetic algorithm were combined to obtain the approximate Pareto joint capacity plan of multi-servers and a patient scheduling scheme. The simulation model was validated through a case study based on real data of outpatient service for the whole year, and the proposed optimization method can comprehensively improve performance of outpatient service scheduling system. The simulation optimization framework can provide an effective scheduling scheme for all multi-server service systems involving consumer selection and impatient behavior.

[1]  Jiafu Tang,et al.  A comparison of fixed and variable capacity-addition policies for outpatient capacity allocation , 2019, J. Comb. Optim..

[2]  Jie Song,et al.  Integrating Optimal Simulation Budget Allocation and Genetic Algorithm to Find the Approximate Pareto Patient Flow Distribution , 2016, IEEE Transactions on Automation Science and Engineering.

[3]  Kwok-Leung Tsui,et al.  Simulation Optimization for Medical Staff Configuration at Emergency Department in Hong Kong , 2017, IEEE Transactions on Automation Science and Engineering.

[4]  Xi Chen,et al.  Matching patients and healthcare service providers: a novel two-stage method based on knowledge rules and OWA-NSGA-II algorithm , 2019, J. Comb. Optim..

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

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

[7]  Qun Li,et al.  Optimal arrangement of the pulmonary interventional surgeries considering timely distribution of medical consumables , 2019, J. Comb. Optim..

[8]  Erik Demeulemeester,et al.  Literature review on multi-appointment scheduling problems in hospitals , 2019, Eur. J. Oper. Res..

[9]  Ling Gai,et al.  An integrated method to solve the healthcare facility layout problem under area constraints , 2019, J. Comb. Optim..

[10]  Jian Chang,et al.  Case Mix Index weighted multi-objective optimization of inpatient bed allocation in general hospital , 2019, J. Comb. Optim..

[11]  Jing Fan,et al.  Study on specialist outpatient matching appointment and the balance matching model , 2019, J. Comb. Optim..

[12]  Shan Wang,et al.  Resource-constrained machine scheduling with machine eligibility restriction and its applications to surgical operations scheduling , 2015, J. Comb. Optim..

[13]  Jiafu Tang,et al.  Appointment scheduling optimization with two stages diagnosis for clinic outpatient , 2020, Comput. Stat..

[14]  Feng Liu,et al.  Prioritized surgery scheduling in face of surgeon tiredness and fixed off-duty period , 2015, J. Comb. Optim..

[15]  L. Lee,et al.  Finding the non-dominated Pareto set for multi-objective simulation models , 2010 .

[16]  Yanzhang Wang,et al.  MRI appointment scheduling with uncertain examination time , 2017, Journal of Combinatorial Optimization.

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

[18]  Kenneth J. Klassen,et al.  Appointment system design with interruptions and physician lateness , 2013 .

[19]  Hui Xiao,et al.  Simulation optimization using genetic algorithms with optimal computing budget allocation , 2014, Simul..

[20]  Christian Terwiesch,et al.  The Impact of Work Load on Service Time and Patient Safety: An Econometric Analysis of Hospital Operations , 2009, Manag. Sci..