《机电工程》杂志,浙江大学与浙江省机电集团联合主办。月刊( 详细... )

中国标准连续出版物号 ISSN 1001-4551 CN 33-1088/TH
主办单位浙江省机电集团有限公司
浙江大学
主编赵 群
副 主 编唐任仲
副 主 编罗向阳
副 社 长罗向阳
出 版浙江省机械工业情报研究所 《机电工程》杂志社
地 址浙江省杭州市大学路高官弄9号
电话Tel+86-571-87239525
E-mailmeem_contribute@163.com
国外发行中国国际图书贸易总公司
订阅全国各地邮局
国外代号M3135
国内发行浙江省报刊发行局
邮发代号32-68
广告经营许可证3301004000063

在线杂志

当前位置: 机电工程 >>在线杂志

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

作者:鲁宏浩,鲁玉军* 日期:2019-06-25/span> 浏览:239 查看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


合作伙伴

浙江机械信息网