《机电工程》杂志,月刊( 详细... )

中国标准连续出版物号 ISSN 1001-4551 CN 33-1088/TH
主办单位浙江省机电集团有限公司
浙江大学
主编赵 群
副 主 编唐任仲、罗向阳(执行主编)
总 经 理罗向阳
出 版浙江《机电工程》杂志社有限公司
地 址杭州市上城区延安路95号浙江省机电集团大楼二楼211、212室
电话Tel+86-571-87041360、87239525
E-mailmeem_contribute@163.com
国外发行中国国际图书贸易总公司
订阅全国各地邮局   国外代号M3135
国内发行浙江省报刊发行局
邮发代号32-68
广告发布登记证:杭上市管广发G-001号

在线杂志

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

基于改进蚁狮优化算法的柔性作业车间调度研究

作者:王彦杰,向凤红. 日期:2022-11-22/span> 浏览:583 查看PDF文档

基于改进蚁狮优化算法的柔性作业车间调度研究*
王彦杰,向凤红*

(昆明理工大学 信息工程与自动化学院,云南 昆明 650000)


摘要:柔性作业车间调度的求解过程中,存在调度规模大、求解复杂程度高的问题,为此,在传统蚁狮算法的基础上,提出了一种基于改进蚁狮算法的柔性作业车间调度方法。首先,建立了以最小最大完工时间为优化目标的柔性作业车间调度模型,并使用双层实数编码规则,对其工序和机器进行了编码;其次,设计了一种基于混沌映射与竞标赛选择的混合策略,随机生成了初始种群;然后,引用了遗传算法的交叉变异策略对工序及机器进行了选择;最后,为了验证改进蚁狮算法在柔性作业车间调度上的有效性,笔者利用Brandimarte基准算例与其他智能算法,进行了仿真对比实验。研究结果表明:采用混合策略初始化生成初始种群以及引入交叉变异策略的蚁狮算法,其初始化种群质量好,算法的收敛速度较快,逃避局部最优能力较强,加工机器的利用率较高;利用该算法求解Mk01算例中获得最大完工时间最小值为40,解的质量均高于采用其他算法得到的解。

关键词:柔性作业车间调度问题;车间调度模型;蚁狮优化算法;混沌映射;竞标赛选择;交叉变异策略;Brandimarte

中图分类号:TH165;TP18文献标识码:A文章编号:1001-4551(2022)09-1325-08


本文引用格式:

王彦杰,向凤红.基于改进蚁狮优化算法的柔性作业车间调度研究[J].机电工程,2022,39(9):1325-1332.

WANG Yan-jie, XIANG Feng-hong. Flexible job shop scheduling based on improved ant lion algorithm[J].Journal of Mechanical & Electrical Engineering, 2022,39(9):1325-1332.




友情链接

浙江机械信息网