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

• 作者: 鲁宏浩 鲁玉军
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 柔性作业车间调度问题 多目标 分布估计—蚁群混合算法 正反馈机制 全局最优解
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 机械、仪表技术
• 页码范围: 568-573
• 页数: 6页
• 分类号: TH165|TP301.6
• 字数: 5695字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2019.06.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁玉军	浙江理工大学机械与自动控制学院	25	102	6.0	8.0
2	鲁宏浩	浙江理工大学机械与自动控制学院	1	2	1.0	1.0