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

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

在线杂志

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

基于改进量子遗传算法的重型装备生产调度研究

作者:张琪,杨晓英 日期:2021-08-20/span> 浏览:402 查看PDF文档


基于改进量子遗传算法的重型装备生产调度研究*
张琪,杨晓英*

(河南科技大学 机电工程学院,河南 洛阳 471003)


摘要:针对机械工厂(车间)中存在的重型装备加工与装配集成调度精益性不足的问题,在研究了多产品综合作业调度的基础上,提出了一种改进量子遗传算法,以提高重型装备生产的精益化程度。以加工成本、精准交付、跨车间转运次数为目标,构建了多产品综合作业调度优化模型;结合产品加工与装配特点,设计了基于装配约束的编码方式;为避免量子遗传算法陷入早熟,将其与局部搜索能力较强的模拟退火算法结合,设计了改进量子遗传算法(SQGA),提高了全局搜索精度;同时,设计了自适应旋转角,使种群收敛速度更加平稳;采用MATLAB对综合作业调度算例和生产实例进行了仿真。研究结果表明:改进量子遗传算法平均收敛代数减少18.6%,平均最优解占比增加26%,具有更好的收敛效果和求解精度;在生产实例中,采用该算法可使加工成本减少7.8%,跨车间转运次数减少30.4%,产品达到精准交付,提高了机械工厂(车间)重型装备生产调度的精益性指标。

关键词:重型装备;加工与装配;综合作业调度;量子遗传算法

中图分类号:TH186       文献标识码:A       文章编号:1001-4551(2021)06-0689-08

本文引用格式:

张琪,杨晓英.基于改进量子遗传算法的重型装备生产调度研究[J].机电工程,2021,38(6):689-696.

ZHANG Qi, YANG Xiao-ying. Heavy equipment production scheduling based on improved quantum genetic algorithm[J].Journal of Mechanical & Electrical Engineering, 2021,38(6):689-696.
《机电工程》杂志:http://www.meem.com.cn


友情链接

浙江机械信息网