《机电工程》杂志社科技期刊核心期刊论文投稿机电一体化机械、仪表电工自动化、计算机浙江大学主办

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

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

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

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

作者：张琪,杨晓英日期：2021-08-20/span> 浏览：1692 查看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