基于分布估计—蚁群混合算法的柔性作业车间调度方法研究.PDFVIP

３６ ６ 　 　 　 　 工　 　 Ｖｏｌ.３６ Ｎｏ.６ ２０１９年６ 月 Ｊｏｕｒｎａｌ ｏｆ Ｍｅｃｈａｎｉｃａｌ ＆ Ｅｌｅｃｔｒｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ Ｊｕｎ. ２０１９ ＤＯＩ:１０.３９６９/ ｊ.ｉｓｓｎ.１００１－４５５１.２０１９.０６.００３ 基于分布估计—蚁群混合算法的柔性 作业车间调度方法研究∗ 鲁宏浩ꎬ鲁玉军∗ (浙江理工大学 机械与自动控制学院ꎬ浙江 杭州３１００１８) 摘要:针对柔性作业车间调度问题ꎬ对其优化方法进行了研究ꎬ建立了多目标柔性作业车间调度问题的函数模型ꎬ提出了分布估 计—蚁群混合算法ꎮ 该算法首先采用分布估计算法快速得到了全局较优解ꎬ然后通过选择部分较优解对蚁群算法信息素初始化进 行了改进ꎬ最后利用蚁群算法正反馈机制快速寻找到了全局最优解ꎻ在改进的分布估计算法中ꎬ结合了多种方法进行机器选择和工 序排序的初始化ꎬ给出了相应概率模型和种群更新方式ꎻ在改进的蚁群算法中ꎬ通过建立两个路径节点集合进行了状态转移规则的 描述ꎬ并对信息素更新机制进行了分阶段局部更新和全局更新ꎬ有利于蚁群算法快速收敛到全局最优解ꎻ通过两个柔性作业车间调 度实例进行了仿真分析以及和其他算法的对比ꎮ 研究结果表明:分布估计—蚁群混合算法在求解柔性作业车间调度问题具有较好 优化效果和高效求解能力ꎮ 关键词:柔性作业车间调度问题ꎻ多目标ꎻ分布估计—蚁群混合算法ꎻ正反馈机制ꎻ全局最优解 中图分类号:ＴＨ１６５ꎻＴＰ３０１.６　 　 　 　 文献标志码:Ａ 文章编号:１００１－４５５１(２０１９)０６－０５６８－０６ Ｆｌｅｘｉｂｌｅｊｏｂ￣ｓｈｏｐ ｓｃｈｅｄｕｌｉｎｇ ｂａｓｅｄ ｏｎ ｈｙｂｒｉｄ ｅｓｔｉｍａｔｉｏｎ ｏｆ ｄｉｓｔｒｉｂｕｔｉｏｎ ａｎｄ ａｎｔ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ＬＵ Ｈｏｎｇ￣ｈａｏꎬＬＵ Ｙｕ￣ｊｕｎ (Ｆａｃｕｌｔｙ ｏｆ Ｍｅｃｈａｎｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ ＆ ＡｕｔｏｍａｔｉｏｎꎬＺｈｅｊｉａｎｇ Ｓｃｉ￣Ｔｅｃｈ ＵｎｉｖｅｒｓｉｔｙꎬＨａｎｇｚｈｏｕ３１００１８ꎬＣｈｉｎａ) Ａｂｓｔｒａｃｔ:Ａｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｏｆｆｌｅｘｉｂｌｅｊｏｂ￣ｓｈｏｐｓｃｈｅｄｕｌｉｎｇꎬａｎｏｐｔｉｍｉｚｅｄｍｅｔｈｏｄｗａｓｓｔｕｄｉｅｄꎬａｆｕｎｃｔｉｏｎｍｏｄｅｌｆｏｒｍｕｌｔｉ￣ｏｂｊｅｃｔｉｖｅｆｌｅｘ￣ ｉｂｌｅｊｏｂ ｓｈｏｐ ｓｃｈｅｄｕｌｉｎｇ ｐｒｏｂｌｅｍ ｗａｓ ｅｓｔａｂｌｉｓｈｅｄꎬａｎｄ ａｈｙｂｒｉｄ ｅｓｔｉｍａｔｉｏｎ ｏｆ ｄｉｓｔｒｉｂｕｔｉｏｎ ａｎｄ ａｎｔ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍｗａｓｇｉｖｅｎ. Ｉｔ ｓｔａｒｔｅｄｗｉｔｈ ｔｈｅ ｅｓｔｉｍａｔｉｏｎ ｏｆ ｄｉｓｔｒｉｂｕｔｉｏｎａｌｇｏｒｉｔｈｍｔｏｑｕｉｃｋｌｙｏｂｔａｉｎｔｈｅｇｌｏｂａｌｓｕｐｅｒｉｏｒｓｏｌｕｔｉｏｎｓꎬｔｈｅｎｔｈｅｐｈｅｒｏｍｏｎｅｉｎｉｔｉａｌｉｚａｔｉｏｎｏｆｔｈｅａｎｔｃｏｌｏｎｙａｌｇｏ￣ ｒｉｔｈｍ ｗａｓ ｉｍｐｒｏｖｅｄ ｂｙｐａｒｔｌｙ ｓｅｌｅｃｔｉｎｇｔｈｅｇｅｎｅｒａｌｓｕｐｅｒｉｏｒｓｏｌｕｔｉｏｎｓ. Ｆｉｎａｌｌｙꎬｔｈｅｇｌｏｂａｌｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｗａｓｑｕｉｃｋｌｙｆｏｕｎｄｂｙｕｓｉｎｇｔｈｅｐｏｓ￣ ｉｔｉｖｅ ｆｅｅｄｂａｃｋｍｅｃｈａｎｉｓｍｏｆ ａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ. Ｉｎｔｈｅｉｍｐｒｏｖｅｍｅｎｔｏｆｔｈｉｓｅｓｔｉｍａｔｉｏｎｏｆｄｉｓｔｒｉｂｕｔｉｏｎａｌｇｏｒｉｔｈｍꎬｓｅｖｅｒａｌｍｅｔｈｏｄｓｔｏｉｎｉｔｉａｌｉｚｅ ｍａｃｈｉｎｅ ｓｅｌｅｃｔｉｏｎ ａｎｄ ｐｒｏｃｅｓｓ ｓｅｑｕｅｎｃｉｎｇｗｅｒｅ ｃｏｍｂｉｎｅｄꎬａｎｄｔｈｅ ｃｏｒｒｅｓｐｏｎｄｉｎｇｐｒｏｂａｂｉｌｉｔｙ ｍｏｄ