基于单亲遗传禁忌搜索算法的手术排程问题研究-计算机应用研究.PDFVIP

  • 3
  • 0
  • 约2.24万字
  • 约 4页
  • 2019-08-18 发布于北京
  • 举报

基于单亲遗传禁忌搜索算法的手术排程问题研究-计算机应用研究.PDF

基于单亲遗传禁忌搜索算法的手术排程问题研究-计算机应用研究.PDF

第30卷第3期 计 算 机 应 用 研 究 Vol30No3 2013年3月  ApplicationResearchofComputers Mar2013 基于单亲遗传禁忌搜索算法的手术排程问题研究 1,2 1 李 惠 ,蒋大奎 (1.天津大学 管理与经济学部,天津300072;2.天津中医药大学人文管理学院,天津300193) 摘 要:针对规模较大的手术排程问题,分别以所有病人完成手术过程的最长时间和平均时间最小化为目标, 构建了手术排程问题的数学模型。在分析解的最优化条件基础上,设计了一种将单亲遗传算法与禁忌搜索算法 相结合的混合优化算法。按照个体的优劣及算法迭代情况设计了一种自适应选择机制,使个体自适应地选择执 行变异操作或禁忌搜索算法。最后,仿真实验结果表明了所提算法的有效性和自适应选择机制的可行性。 关键词:手术排程;单亲遗传算法;禁忌搜索;自适应选择 中图分类号:TP18;F2243   文献标志码:A   文章编号:10013695(2013)03069904 doi:10.3969/j.issn.10013695.2013.03.014 Researchonoperatingroomschedulingproblembasedon parthenogenetictabusearchalgorithm 1,2 1 LIHui ,JIANGDakui (1.SchoolofManagement&Economics,TianjinUniversity,Tianjin300072,China;2.CollegeofHumanity&Management,TianjinUniversity ofTraditionalChineseMedicine,Tianjin300193,China) Abstract:Thispaperstudiedalargescaleoperationroomschedulingproblemtominimizethelongestoperationtimeandthe averageoperationtimeforoperatingonallpatientsrespectively,andbuiltthemathematicalmodel.Basedonoptimalcondition analysis,itdesignedanintegratedheuristicalgorithm,whichcombinedparthenogeneticalgorithmandtabusearchalgorithm. Furthermore,italsoproposedanadaptiveselectionmechanismandselectedindividualsbywhichtoperformmutationoperation ortabusearchalgorithmaccordingtothevalueofindividualfitnessanditerationofalgorithm.Finally,simulationresults demonstratetheefficiencyofthedesignedalgorithmandthefeasibilityoftheadaptiveselectionmechanism. Keywords:operatingroomscheduling;parthenogeneticalgorithm(PGA);tabusearch(TS);adaptiveselection [8]

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档