设为首页 |  加入收藏
首页首页 期刊简介 消息通知 编委会 电子期刊 投稿须知 广告合作 联系我们
遗传算法在手术排班中的应用

Application of genetic algorithms in surgical scheduling

作者: 杨丽娜,李春新,陈少华 
单位:1 上海交通大学医学院附属第六人民医院(上海 201306)2 上海海洋大学 图书馆(上海 201306)
关键词: 手术排班;医院管理;遗传算法;粒子群算法;决策 
分类号:
出版年·卷·期(页码):2025·44·1(61-67)
摘要:

目的 手术资源的分配问题非常复杂,要综合考虑患者、手术室、医生以及时间等因素,传统的排班方法往往难以应对突发情况,同时容易受困于局部最优解,无法实现资源的最优合理配置。本文提出了一种新颖且智能的手术排班方法,以期科学合理地安排医疗资源。方法 首先建立以最小化完成所有手术时间为目标的数学模型,然后基于遗传算法(genetic algorithm, GA)对手术排班问题进行求解,同时采用双切点交叉法和逆转变异法对遗传算法进行改进,最后将所提的改进遗传算法(improved genetic algorithm, IGA)与传统遗传算法和粒子群算法(particle swarm optimization, PSO)在MATLAB上进行仿真对比。结果 本文所提的IGA在仿真中得到最优解的迭代次数最少,为149次,而传统GA和PSO得到最优解的迭代次数分别为895次和990次;而且IGA求解所得的手术总时长最短,为562.3 min,传统GA和PSO得到的手术总时长分别为604.7 min和672.1 min。综上,所提算法IGA性能明显优于传统GA和PSO。结论 应用改进的遗传算法能解决医院手术排班的复杂问题, 综合考虑了患者、手术室、医生以及时间等因素,打破了传统排班方法的限制,是一种符合实际需求的方法。基于此方法来进行手术排班,能更科学合理地安排医疗资源,提高工作效率和患者满意度。

Objective The allocation of surgical resources is very complex, taking into account factors such as patients, operating rooms, doctors and time, etc. Traditional scheduling methods are often difficult to cope with emergencies, and at the same time, they are easy to be trapped in the local optimal solution, which cannot realize the optimal and reasonable allocation of resources. This paper proposes a novel and intelligent surgical scheduling method in order to arrange medical resources scientifically and reasonably. Methods Firstly, a mathematical model is established with the objective of minimizing the completion time of all surgeries, then the surgical scheduling problem is solved based on the genetic algorithm(GA), and at the same time, the genetic algorithm is improved by using the double tangent point crossover method and the reversed mutation method, and finally, the improved genetic algorithm( IGA) is simulated and compared with the traditional genetic algorithm and particle swarm optimization(PSO) on MATLAB. Results The IGA has the least number of iterations to obtain the optimal solution in the simulation, which is 149 times, while the traditional GA and the PSO have the optimal solution with 895 and 990 times, moreover, the total duration of the surgery obtained by the IGA is the shortest, which is 562.3 minutes, while that obtained by the traditional genetic algorithm and the PSO are 604.7 and 672.1 minutes. In conclusion, the performance of the proposed algorithm IGA is significantly better than the traditional GA and PSO. Conclusions The improved genetic algorithm can be applied to solve the complex problem of hospital surgical scheduling, taking into account the factors of patients, operating rooms, doctors and time, and breaking the limitations of the traditional scheduling method, which is a method that meets the practical needs. Surgical scheduling based on this method can arrange medical resources more scientifically and reasonably, and improve work efficiency and patient satisfaction.

参考文献:

服务与反馈:
文章下载】【加入收藏
提示:您还未登录,请登录!点此登录
 
友情链接  
地址:北京安定门外安贞医院内北京生物医学工程编辑部
电话:010-64456508  传真:010-64456661
电子邮箱:llbl910219@126.com