关键词: 医疗检查, 预约调度, 马尔可夫决策过程, 动态规划

Abstract: Medical examination plays an important role in the diagnosis of disease. In view of the appointment scheduling of medical examination equipment, this paper considers two sets of medical equipment and three types of patients (outpatients, inpatients, emergency patients) with different check time. With the goal of maximizing the revenue in medical examination system, a finite horizon Markov decision process (MDP) model is proposed. Then, combined with dynamic programming model and iteration, the optimal appointment scheduling strategy can be obtained. Using matlab to do the programming, this paper simulates the arrival of different patients. Based on the setting of related parameters, the numerical examples show that the scheduling strategy in this paper is superior to the traditional appointment strategy. Finally, sensitivity analysis is carried out to explore the applicability of this appointment scheduling strategy. The conclusion is that Markov decision process (MDP) is suitable for the appointment scheduling of medical examination equipment. When the system capacity is scarce, or the arrival rate of inpatients increases, this decision model will be superior to traditional strategy.

Key words: medical examination, appointment scheduling, Markov decision process, dynamic programming model