[发明专利]加权完成时间最小情况下基于蜻蜓算法的手术室调度方法

说明书

本发明提供一种手术加权完成时间最小情况下基于蜻蜓算法的手术室调度方法和系统、存储介质，该方法包括：获取待做的多台手术中每台手术的手术时长；根据所述多台手术中每台手术的优先级和患者等待时长，确定该台手术的权重；根据所述多台手术各自的手术时长和权重，采用预设蜻蜓算法确定目标函数的解，并根据目标函数的解对手术室进行调度；所述目标函数为所述多台手术的总加权完成时间最小。本发明结合手术优先级、患者等待时长因素选取总加权完成时间最小作为目标函数，合理进行手术室调度。

技术领域

本发明涉及手术室调度技术领域，具体涉及一种手术加权完成时间最小情况下基于蜻蜓算法的手术室调度方法和系统、存储介质。

背景技术

在以往的研究中，很多国内外学者针对手术室调度问题，需要把待做的多个手术分配到不同的手术室，同时每个手术室中的手术有一定顺序，以达到最小化医院费用损失，使手术时长最长的手术室今早结束手术等目标。

目前，大部分医院手术室的调度依靠的是科室主任和护士长的经验手工安排手术室和手术顺序，工作量大，合理性差。因此，通过智能算法、启发式算法等对手术室进行合理的调度，将会提高手术室的利用率，达到降低费用、提高患者满意度，具有很强的现实意义。

发明内容

(一)解决的技术问题

针对现有技术的不足，本发明提供了一种手术加权完成时间最小情况下基于蜻蜓算法的手术室调度方法和系统、存储介质，能够智能且合理的调度手术室。

(二)技术方案

为实现以上目的，本发明通过以下技术方案予以实现：

第一方面，本发明提供一种手术加权完成时间最小情况下基于蜻蜓算法的手术室调度方法，包括：

S100、获取待做的多台手术中每台手术的手术时长；根据所述多台手术中每台手术的优先级和患者等待时长，确定该台手术的权重；

S200、根据所述多台手术各自的手术时长和权重，采用预设蜻蜓算法确定目标函数的解，并根据目标函数的解对手术室进行调度；所述目标函数为所述多台手术的总加权完成时间最小；

其中，所述采用预设蜻蜓算法确定目标函数的解，包括：

S201、设定所述预设蜻蜓算法的算法参数，所述算法参数至少包括最大迭代次数、食物源、天敌和蜻蜓个数；

S202、根据手术室的数量和所述多台手术的台数，生成所述目标函数的初始解；

S203、对所述初始解进行变异操作得到每只蜻蜓的初始位置，并确定每只蜻蜓的初始速度，以实现对蜻蜓种群的初始化；

S204、计算每只蜻蜓的个体适应度值，并将所述个体适应度值分别与食物源适应度值和天敌适应度值进行比较：

若所述个体适应度值大于食物源适应度值，则将食物源更新为该只蜻蜓的位置；否则，保持所述食物源不变；

若所述个体适应度值小于天敌适应度值，则将天敌更新为该只蜻蜓的位置；否则，保持所述天敌不变；

S205、针对每一只蜻蜓，根据视野半径和该只蜻蜓与其他蜻蜓之间的欧式距离，确定在该只蜻蜓的视野范围内是否存在其他蜻蜓：

若是，则计算该只蜻蜓的种族因素，并根据所述种族因素对该只蜻蜓的速度和位置进行更新；

否则，采用随机游走的方式对该只蜻蜓的位置进行更新；

S206、增加每只蜻蜓的视野半径；

S207、将每一蜻蜓的位置修正为距离最近的正整数；

S208、判断各个蜻蜓的位置是否相同：