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 two-stage 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.