Computer Engineering and Applications ›› 2022, Vol. 58 ›› Issue (22): 246-253.DOI: 10.3778/j.issn.1002-8331.2104-0354

• Engineering and Applications • Previous Articles     Next Articles

Study on Emergency Surgical Scheduling Considering Patient Classification

YU Mengyuan, YE Chunming, ZHAO Lingwei, GUO Jing, MA Kun   

  1. School of Business, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Online:2022-11-15 Published:2022-11-15

考虑患者分类的应急手术调度研究

余梦圆,叶春明,赵灵玮,郭静,马琨   

  1. 上海理工大学 管理学院,上海 200093

Abstract: Aiming at the low efficiency and treatment rate of emergency operation scheduling in the context of public emergencies, the emergency operation scheduling problem is regarded as a three-level mixed flow shop scheduling problem, and the factors of three-level patient classification, deterioration effect and doctors’ learning effect are comprehensively considered. A multi-objective emergency operation scheduling model is established to optimize the average operation time, the deterioration cost of patients and the total energy consumption in the operating room. Aiming at the disadvantage that cuckoo algorithm is easy to fall into local optimization, a cuckoo algorithm with adaptive discovery probability is designed to solve the model. Finally, the effectiveness of the model and algorithm is verified by simulation experiments.

Key words: emergency surgery scheduling, three-level classification of patients, multi-objective optimization, cuckoo algorithm

摘要: 针对公众突发事件背景下应急手术调度效率及救治率低下等问题,将应急手术调度问题看作三级混合流水车间调度问题,在考虑患者三级分类的同时,综合考虑患者的恶化效应与手术团队的学习效应因素,构建以平均完成手术时间、患者恶化成本和手术室总能耗为优化目标的多目标应急手术调度模型。针对布谷鸟算法易陷入局部寻优的缺点,设计了一种被发现概率自适应的布谷鸟算法对应急手术的调度模型进行求解。最后通过仿真实验验证了模型和算法的有效性。

关键词: 应急手术调度, 患者三级分类, 多目标优化, 布谷鸟算法