基于混合遗传算法的协同制造系统调度研究-工业技术创新.PDF

２０１６ ２９ ６ 年第 卷第 期 · 协议 算法及仿真 ＥｌｅｃｔｒｏｎｉｃＳｃｉ＆Ｔｅｃｈ／Ｊｕｎ１５，２０１６ ｄｏｉ：１０１６１８０／ｊｃｎｋｉｉｓｓｎ１００７－７８２０２０１６０６００９ 基于混合遗传算法的协同制造系统调度研究 ， 　 任乃飞 于 璐 （ ， ２１２０００） 江苏大学 机械工程学院 江苏 镇江 　 　 、 （ＡＧＶ） 。 摘 要 研究由多个加工站 一个集中物料存储区和一台自动引导小车 组成的协同制造系统调度问题 针 ， ＡＧＶ 。 ， 对该调度问题 建立了工件和 调度集成的数学模型 提出一种改进的混合遗传算法 在标准遗传算法的基础上引 Ｂｏｌｔｚｍａｎｎ ， ， ， 、 入模拟退火算法的 生存机制 加快了算法收敛速度 克服了遗传算法过早收敛的缺陷 同时对算法的变异 交 。 ， ＡＧＶ ， 叉算子和更新机制进行了改进 仿真实验表明 改进的混合遗传算法能有效优化作业顺序和 行走路径 为具有 ＡＧＶ约束的柔性生产调度提供一种有效的实践途径。 　 ； ； ； ； 关键词 混合遗传算法 自动引导小车 生产调度 协同制造系统 计算机仿真 中图分类号　ＴＰ３０６１；ＴＨ１６５　　文献标识码　Ａ　　文章编号　１００７－７８２０（２０１６）０６－０２９－０５ ＲｅｓｅａｒｃｈｏｎＳｃｈｅｄｕｌｉｎｇｆｏｒＣｏｌｌａｂｏｒａｔｉｖｅＭａｎｕｆａｃｔｕｒｉｎｇＳｙｓｔｅｍＢａｓｅｄｏｎ ＨｙｂｒｉｄＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ ＲＥＮＮａｉｆｅｉ，ＹＵＬｕ （ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｊｉａｎｇ２１２０１３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　ＢａｓｅｄｏｎｔｈｅＣｏｌｌａｂｏｒａｔｉｖｅＭａｎｕｆａｃｔｕｒｉｎｇＳｙｓｔｅｍ（ＣＭＳ）ｃｏｎｓｉｓｔｉｎｇｏｆｍｕｌｔｉｐｌｅｐｒｏｃｅｓｓｉｎｇｓｔａｔｉｏｎｓ， ａｃｅｎｔｒａｌｉｚｅｄｓｔｏｒａｇｅａｒｅａａｎｄａｎＡｕｔｏｍａｔｉｃＧｕｉｄｅｄＶｅｈｉｃｌｅ（ＡＧＶ），ａｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｗａｓｂｕｉｌｔｏｎａｎａｌｙｓｉｓｏｆ ｔｈｅｒｅｓｏｕｒｃｅｃｏｎｓｔｒａｉｎｅｄｐｒｏｂｌｅｍ．Ｔｈｅａｒｃｈｉｔｅｃｔｕｒｅｏｆａｄｉｓｐａｔｃｈｉｎｇａｐｐｒｏａｃｈｗｉｔｈｈｙｂｒｉｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗａｓｐｒｏ ｐｏｓｅｄｔｏｓｏｌｖｅｔｈｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｕｎｄｅｒｒｅｓｏｕｒｃｅｃｏｎｓｔｒａｉｎｔｏｆｔｈｅｓｉｎｇｌｅＡＧＶ．Ｔｈｉｓｍｏｄｉｆｉｅｄｈｙｂｒｉｄｇｅｎｅｔｉｃａｌｇｏ ｒｉｔｈｍｉｍｐｒｏｖｅｄｔｈｅｍｅｔｈｏｄｏｆｃｏｄｉｎｇ，ｃｒｏｓｓｏｖｅｒａｎｄｍ