关键词: 动态优先级, 价值函数, 时间感知不满意度, 多目标优化, 模拟植物生长算法

Abstract: At present, a most prominent problem in tertiary hospitals in China is the scarcity of resources including operating room, large-scale inspection equipment and outpatient departments, etc.. It cause a serious queuing issue in hospital which can result in patients’ waiting for a long time and reducing their satisfaction. In this paper, we do a research about a large hospital in Harbin and collect a lot of relevant data, and our study is the scheduling optimization in outpatient department considering patient’s return visit (patient’s return visit means the patient does other examinations and then returns to initial outpatient departments). The queuing rules are defined by dynamic priority in queuing theory and the value function in the foreground theory. The main goal is to minimize the patient’s time perception discontent and the secondary goal is to minimize the hospital operating costs. And we analyze the influence on overall satisfaction given by the change of the two targets’ weight parameters. We set up corresponding mathematical models and design the plant growth simulation algorithm(PGSA)and then make the simulation by MATLAB. The result proves that reasonable physician outpatient department configuration can effectively reduce patient dissatisfaction and hospital operating costs.

Key words: dynamic priority, value function, time perception discontent, multi-objective optimization, plant growth simulation algorithm