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

作者：鲁宏浩，鲁玉军* 日期：2019-06-25/span> 浏览：2530 查看PDF文档

                                                            基于分布估计—蚁群混合算法的柔性作业车间调度方法研究*
                                                                                         鲁宏浩，鲁玉军*
                                                           （浙江理工大学 机械与自动控制学院，浙江 杭州 310018）

摘要：针对柔性作业车间调度问题，对其优化方法进行了研究，建立了多目标柔性作业车间调度问题的函数模型，提出了分布估计—蚁群混合算法。该算法首先采用分布估计算法快速得到了全局较优解，然后通过选择部分较优解对蚁群算法信息素初始化进行了改进，最后利用蚁群算法正反馈机制快速寻找到了全局最优解；在改进的分布估计算法中，结合了多种方法进行机器选择和工序排序的初始化，给出了相应概率模型和种群更新方式；在改进的蚁群算法中，通过建立两个路径节点集合进行了状态转移规则的描述，并对信息素更新机制进行了分阶段局部更新和全局更新，有利于蚁群算法快速收敛到全局最优解；通过两个柔性作业车间调度实例进行了仿真分析以及和其他算法的对比。研究结果表明：分布估计—蚁群混合算法在求解柔性作业车间调度问题具有较好优化效果和高效求解能力。

关键词：柔性作业车间调度问题；多目标；分布估计—蚁群混合算法；正反馈机制；全局最优解

中图分类号：TH165；TP301.6                              文献标志码：A                      文章编号：1001-4551(2019)06-0568-06

本文引用格式：
鲁宏浩，鲁玉军.基于分布估计—蚁群混合算法的柔性作业车间调度方法研究［J］.机电工程，2019，36(6)：568-573.
LU Honghao, LU Yujun. Flexible jobshop scheduling based on hybrid estimation of distribution and ant colony algorithm［J］.Journal of Mechanical & Electrical Engineering, 2019,36(6):568-573.
《机电工程》杂志：http://www.meem.com.cn