Managing appointments of outpatients considering the presence of emergency patients: the combination of the analytical and data-driven approach
研究在急诊患者存在的情况下，如何通过随机规划模型和模拟退火算法优化门诊预约调度，以减少患者等待时间并提高服务利用率。
Patient appointments are an effective method to reduce patient waiting time. However, not all patients can make an appointment before receiving medical services. In this paper, we focus on the patient appointment scheduling problem in the presence of emergency patients. We formulate the problem as a stochastic programming (SP) model to reduce the patient waiting time and increase server utilisation. Considering the service system as a time-varying queuing system with dual-class patients, we propose two methods to evaluate the patients waiting times and the server utilisation for a given patient appointment schedule. The uniformisation method can ‘exactly’ evaluate the performance metrics with a high computation cost, while the trained machine learning models can approximate the metrics with high computing speed. Based on the proposed evaluation methods, we design a simulated annealing algorithm to solve the SP model. Numerical experiments show that the schedule computed by our heuristic algorithm can effectively improve the real-life patient appointment schedule.