基于粒子群改进遗传算法的手术排程优化

发布时间：2021-02-26 21:31

　　手术排程是医院手术室运作管理的重要环节。本文通过构建患者满意度模型以及基于多目标规划的手术排程模型,科学的解决手术排程过程中患者满意度与手术时间的不确定性问题,提高了手术室利用率及患者满意度,同时节约了手术室运行成本。首先,本文提出基于隶属度函数的患者满意度模型。通过对医院患者与医生的手术等待时间开展采样调研,确立了较为合理的等待时间窗口,建立了基于隶属度函数的与患者等待时间相关的患者满意度模型;根据患者满意度模型的等待时间窗口、手术室数量等约束条件对此该模型进行求解,最后通过分段凹函数验证原理,验证了该患者满意度模型的正确性。其次,在患者满意度模型研究结果的基础上,综合考虑手术医疗团队对手术时间的影响,基于多目标规划理论提出并建立了有关最大手术时间、平均手术时间以及医疗团队影响因子的手术排程模型。同时,提出该多目标规划模型的求解算法,最终得到手术排程模型的最优解,优化了手术排程方案,使手术室利用率达到最大化,节约了手术室运行成本。本文创新之处在于利用基于粒子群改进型遗传算法对手术排程模型进行求解,本文算法有效地解决了局部最优解陷阱、搜素能力不足、收敛速度较慢等问题。最后,利用本文的多... 

【文章来源】：燕山大学河北省

【文章页数】：75 页

【学位级别】：硕士

【部分图文】：

隶属度函数凸模糊集与变量空间对称

(a) 隶属度正态分布 (b) Γ型函数图 2-2 隶属度正态分布与Γ型函数(4) 岭形分布 01 1sin2 2 211 1sin2 2 20x ab ax a x bb ax b x cd cx c x dd cx d (2(5) 拋物型分布 01kkx ax aa x bb ax b x cd xc x d (2

燕山大学工程硕士学位论文目标函数1f ( x )求解，求得最优解，然后在1f ( x )的最，也就是使1f ( x )成为2f ( x )的约束条件。然后在第一下求第三个目标函数的最优解，依次进行下去，最即为多目标优化问题的最优解。k 个目标函数的最优解是唯一时，则再往后求第 k 1就完全没有意义了。尤其是当求得的第一个目标函多目标优化的意义了。为此引入“宽容分层序列法的最优解放宽要求，即求后一个函数的最优解时前2-3 所示：

【参考文献】：
期刊论文
[1]基于样本模糊隶属度归n化约束的松弛模糊C均值聚类算法[J]. 文传军,詹永照.  科学技术与工程. 2017(36)
[2]一种新型粒子群改进遗传算法[J]. 刘露,陈赞,刘世劼,章静,朱雯雯.  微型机与应用. 2017(23)
[3]考虑医患满意度和手术成本的日手术排程方法[J]. 郝志刚.  工业工程. 2017(04)
[4]考虑术间利用率和手术进度的日手术排程研究[J]. 郝志刚,李俐佳,邱华昕,王延章.  科技与管理. 2017(03)
[5]基于CAS理论的改进PSO算法[J]. 刘举胜,何建佳,李鹏飞.  计算机工程与应用. 2017(05)
[6]改进的遗传粒子群混合优化算法[J]. 陈璐璐,邱建林,陈燕云,陆鹏程,秦孟梅,赵伟康.  计算机工程与设计. 2017(02)
[7]基于二进制粒子群与遗传算法的数据分配研究[J]. 李世文,张红梅,张向利,班文娇.  电子技术应用. 2016(07)
[8]用六西格玛管理方法提高手术室效率[J]. 张晓丽,侯旭敏,张晓峰,王玉吟.  中国医院. 2016(05)
[9]基于遗传交叉和多混沌策略改进的粒子群优化算法[J]. 谭跃,谭冠政,邓曙光.  计算机应用研究. 2016(12)
[10]混合整数规划下的手术排程比较研究[J]. 罗永,罗利,周颖,尤阳.  工业工程与管理. 2016(02)

硕士论文
[1]手术室排程不确定性研究[D]. 贺天勇.宁波大学 2014
[2]基于蚁群算法的医院手术排程系统[D]. 李静.沈阳工业大学 2013
[3]精益管理在提升手术室效率中的应用研究[D]. 张健.西南交通大学 2013
[4]基于多资源约束柔性工件车间调度的手术排程优化研究[D]. 殷姣.宁波大学 2013



本文编号：3053203