一种求解变速机调度问题的溷合蚁群优化算法.pdfVIP

第 14 卷第 9 期 计算机集成制造系统 Vol . 14 No . 9 2 0 0 8 年 9 月 Comp ut er Int egrat ed Manufact uring Sy st em s Sep . 2 0 0 8 ( ) 文章编号 :1006 - 59 11 2008 09 - 1733 - 09 一种求解变速机调度问题的混合蚁群优化算法 周 　泓 ,李政道 ,吴学静 (北京航空航天大学 经济管理学院 ,北京 　100083) 摘 　要 :针对一类变速机总加权拖期调度问题 ,提出一种混合蚁群优化算法 。引入单机拖期调度问题中性能 良好的修正预计完成时间的一种修改版本启发式规则 ,计算信息素初值 ,有利于算法跳出局部极值 ,并在局部搜索 阶段 ,采用单亲遗传算法基因移位算子 ,有效优化当代最优解 。通过均匀试验设计和统计分析 ,确定算法的关键参 数组合 ,将算法应用于随机生成的不同规模的 40 个算例 ,并将其结果与同类文献中算法的优化结果进行对比分 析 。结果表明 ,在相同迭代次数下 ,混合算法优于对比算法 。 关键词 :变速机 ;总加权拖期 ;调度 ;启发式规则 ;蚁群优化 ;单亲遗传算法 中图分类号 :F406 . 6 　　　文献标识码 :A Hybrid ant colony optimization algorithm f or unrelated parallel machine schedul ing problem Z H O U H ong , L I Z hengdao , W U X uej i ng ( School of Economics Management , Beihang U niver sit y , Beij ing 100083 , China) Abstract :Aiming at t he tot al weight ed t ar diness scheduling p roblem of unrelat ed p arallel machine , a kind of hybrid ant colony op timization algorit hm was p ropo sed . Variation of Mo dified Due Dat e ( V MDD ) heuri stic rules were in t roduced for p heromone initialization to help escap e f rom local op timal , and Part henoGenetic Algorit hms ( P GA ) gene t ran sfer op erator wa s incorporat ed into local search to op timize t he currently found best solution . Key p arame t er s of t he algorit hm were defined by t he uniform exp eriment al design st ati stic analy si s. The algorit hm wa s ap plied in 40 stocha stic generation p roblems wit h different scale , and