基于两阶段随机规划的远程会诊预约调度问题研究

Research on Teleconsultation Appointment Scheduling Problem Based on Two-stage Stochastic Programming

本文以远程医疗中的远程会诊服务为研究背景,以最小化未分配惩罚成本、基层医院申请等待成本、诊室空闲成本和加班成本最小化为目标,同时考虑爽约行为和服务时间的不确定性,建立了考虑排序和不考虑排序两个基于两阶段随机规划的远程会诊预约调度模型。数值实验显示,通过调整会诊次序,可以有效减少总成本,但是考虑排序的模型求解时间要远高于不考虑排序。此外,调度周期内的会诊申请例数和情境数对总成本和求解时间也均有影响。远程医学中心工作人员可根据调度任务的时间限制、申请例数等外界因素合理选择调度方案。

The teleconsultation service is taken as the research background and two teleconsultation appointment scheduling models separately are proposed considering sequence and without considering sequence based on twostage stochastic programming.In this paper,the objectives of the models are to minimize the unallocated penalty cost,the waiting cost of primary hospitals’application,the idle cost of teleconsultation room and the overtime cost.In the meanwhile,both the models consider the uncertainty of no-show and service time.Numerical experiments show that the total cost can be effectively reduced by adjusting the teleconsultation order,but the solution time of the model considering sequence is much longer than that without considering sequence.In addition,the number of teleconsultation applications and the number of scenarios in the scheduling period also have an impact on the total cost and solution time.The staff of telemedicine center can choose reasonable scheduling scheme according to the time limit of scheduling task,the number of application cases and other external factors.