基于单亲遗传禁忌搜索算法的手术排程问题研究

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

构建了手术排程问题的数学模型。在分析解的最优化条件基础上，设计了一种将单亲遗传算法与禁忌搜索算法相结合的混合优化算法。按照个体的优劣及算法迭代情况设计了一种自适应选择机制，使个体自适应地选择执行变异操作或禁忌搜索算法。最后，仿真实验结果表明了所提算法的有效性和自适应选择机制的可行性。关键词：手术排程；单亲遗传算法；禁忌搜索；自适应选择
中图分类号：ＴＰ１８；Ｆ２２４．３文献标志码：Ａ文章编号：１００１ — ３６９５（２０１３）０３．０６９９ — ０４
ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１ — ３６９５．２０１３．０３．０１４
第３０卷第３期
２０１３年３月
计算机应用研究
ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ
Ｖ０１．３０Ｎｏ．３Ｍａｒ．２０１３
基于单亲遗传不，昌搜索算法的手术排程问题研究水
Ｒｅｓｅａｒｃｈｏｎｏｐｅｒａｔｉｎｇｒｏｏｍｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｂａｓｅｄｏｎ
’
ｐａｒｔｈｅｎｏ — ｇｅｎｅｔｉｃｔａｂｕｓｅａｒｃｈａｌｇｏｒｉｔｈｍ
李惠，蒋大奎
（１．天津大学管理与经济学部，天津３０００７２；２．天津中医药大学人文管理学院，天津３００１９３）
摘要：针对规模较大的手术排程问题，分别以所有病人完成手术过程的最长时间和平均时间最小化为目标，
ＬＩＨｕｉ．ＪＩＡＮＧＤａ．ｋｕｉ
（１．ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ＆Ｅｃｏｎｏｍｉｃｓ，扎０ｎｊｉｎ
ｆ，Ｔｉａｎｊｉｎ３０００７２，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＨｕｍａｎｉｔｙ＆Ｍａｎａｇｅｍｅｎｔ，ＴｉａｎｊｉｎＵｎｉｖｅｒｓｉｔｙ
ｏｆＴｒａｄｉｔｉｏａｌｎＣｈｉｎｅｓｅＭｅｄｉｃｉｎｅ，Ｔｉａｎｊｉｎ３００１９３，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｓｔｕｄｉｅｄａｌａｒｇｅ－ｓｃａｌｅｏｐｅｒａｔｉｏｎｒｏｏｍｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｔｏｍｉｎｉｍｉｚｅｔｈｅｌｏｎｇｅｓｔｏｐｅｒａｔｉｏｎｔｉｍｅａｎｄｔｈｅａｖｅｒａｇｅｏｐｅｒａｔｉｏｎｔｉｍｅｆｏｒｏｐｅｒａｔｉｎｇｏｎａｌｌｐａｔｉｅｎｔｓｒｅｓｐｅｃｔｉｖｅｌｙ，ａｎｄｂｕｉｌｔｔｈｅｍａｔｈｅｍａｔｉｃａｌｍｏｄｅ１．Ｂａｓｅｄｏｎｏｐｔｉｍａｌｃｏｎｄｉｔｉｏｎａｎａｌｙｓｉｓ，ｉｔｄｅｓｉｇｎｅｄａｎｉｎｔｅｇｒａｔｅｄｈｅｕｒｉｓｔｉｃａｌｇｏｉｒｔｈｍ，ｗｈｉｃｈｃｏｍｂｉｎｅｄｐａ￣ｈｅｎｏ — ｇｅｎｅｔｉｃａｌｇｏｉｔｒｈｍａｎｄｔａｂｕｓｅａｒｃｈａｌｇｏｉｔｒｈｍ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｉｔａｌｓｏｐｒｏｐｏｓｅｄａｎａｄａｐｔｉｖｅｓｅｌｅｃｔｉｏｎｍｅｃｈａｎｉｓｍａｎｄｓｅｌｅｃｔｅｄｉｎｄｉｖｉｄｕａｌｓｂｙｗｈｉｃｈｔｏｐｅｒｆｏｒｍｍｕｔａｔｉｏｎｏｐｅｒａｔｉｏｎｏｒｔａｂｕｓｅａｒｃｈｌｇａｏｒｉｔｈｍａｃｃｏｒｄｉｎｇｔｏｔｈｅｖｌｕａｅｏｆｉｎｄｉｖｉｄｕａｌｆｉｔｎｅｓｓａｎｄｉｔｅｒａｔｉｏｎｏｆａｌｇｏｒｉｔｈｍ．Ｆｉｎｌｌａｙ，ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈｅｅｉｃｆｉｅｎｃｙｏｆｔｈｅｄｅｓｉｇｎｅｄａｌｇｏｉｒｔｈｍａｎｄｔｈｅｆｅａｓｉｂｉｌｉｔｙｏｆｔｈｅａｄａｐｔｉｖｅｓｅｌｅｃｔｉｏｎｍｅｃｈａｎｉｓｍ．