锻压技术

基于遗传算法的航空航天环锻件混合流水车间调度优化

英文标题：Scheduling optimization on hybrid flow workshop for aerospace ring forgings based on genetic algorithm

单位：1.中国机械总院集团江苏分院有限公司 2.北京机科国创轻量化科学研究院有限公司

分类号：TP391

出版年,卷(期):页码：2023,48(11):196-203

摘要：

航空航天环锻件的生产特点趋于批量小、定制化和种类多，针对其生产过程中的混合流水车间调度问题进行了优化研究。将优化目标函数设为最小化的整体完工时间，选择搜索能力较高的遗传算法，在Matlab2019b软件中模拟仿真实验，并将实验结果与环锻件的实际生产数据进行对比，验证了算法的有效性和可行性。结果表明：提出的基于遗传算法的调度优化方法的整体完工时间，相较于传统人工排产的略有减少，约提高生产效率10.09%，为优化航空航天环锻件混合流水车间调度问题提供了可能。

The production characteristics of aerospace ring forgings tend to be small batch, customized and diverse. Therefore, the hybrid flow workshop scheduling problem in the production process was optimized and researched. Then, the optimization objective function was set to minimize the overall completion time, the genetic algorithm with higher search ability was selected, the simulation experiment was conducted in software Matlab2019b, and the experimental results were compared with the actual production data of ring forgings to verify the effectiveness and feasibility of the algorithm. The results show that the proposed scheduling optimization method based on genetic algorithm slightly reduces the overall completion time compared with the traditional manual production scheduling, and improves the production efficiency by about 10.09%, which provides a possibility to optimize the scheduling problem of hybrid flow workshop for aerospace ring forgings.

基金项目：

国家科技重大专项（2019YFB1704504）

作者简介：李先（1998-），男，硕士研究生，E-mail：1282929693@qq.com；通信作者：张振（1986-），男，硕士，高级工程师，E-mail：88013151@qq.com

参考文献：

[1]王迅, 陈星艳, 陶涛, 等. 遗传算法在板式定制家具混合流水车间调度中的应用[J]. 家具与室内装饰, 2022, 29(11): 1-5.

Wang X，Chen X Y，Tao T，et al. Application of genetic algorithm in hybrid flow shop scheduling of panel customized furniture[J]. Furniture & Interior Design, 2022, 29(11): 1-5.

[2]李兆通, 李亮, 景财年, 等. 大型环锻件轧制研究现状与展望 [J]. 中国铸造装备与技术, 2021, 56(6): 31-37.

Li Z T，Li L，Jing C N，et al. Current status and prospects of rolling research on large ring forgings [J]. China Foundry Machinery & Technology, 2021, 56(6): 31-37.

[3]孙传华, 刘峰, 胡楠. 航空发动机用Ti64异形截面环锻件轧环工艺[J]. 现代制造技术与装备, 2021, 57(2): 140-141.

Sun C H, Liu F, Hu N. Ring rolling process of Ti64 special section ring forgings for aeroengine [J]. Modern Manufacturing Technology and Equipment, 2021, 57(2): 140-141.

[4]张志勇, 郭建, 李春辉, 等. 大直径盘形环锻件整锻成形工艺研究[J]. 大型铸锻件, 2019, 190(4): 19-20，23.

Zhang Z Y, Guo J, Li C H，et al. Research on the integral forging process of disc ring forgings with large diameter [J]. Heavy Casting and Forging, 2019, 190(4): 19-20，23.

[5]中国轧制世界单体最重、直径最大奥氏体不锈钢环锻件[J]. 经济导刊, 2019，(4): 8.

China rolls world′s single heaviest and largest diameter austenitic stainless steel ring forgings [J]. Economic Herald, 2019，(4): 8.

[6]杨广林, 高东升, 康喜英, 等. 20钢环锻件拉伸试棒脆断原因分析[J]. 热加工工艺, 2018, 47(9): 257-259.

Yang G L, Gao D S, Kang X Y，et al. Reasons analysis on brittle fracture of tensile test bars of 20 steel ring forgings [J]. Hot Working Technology, 2018, 47(9): 257-259.

[7]夏冬冬, 陈斌, 董娟, 等. 大型环锻件白点成因分析及解决办法[J]. 冶金与材料, 2017, 37(6): 4，6.

Xia D D, Chen B, Dong J，et al. Analysis of causes and solutions of white spots on large ring forgings [J]. Metallurgy and Materials, 2017, 37(6): 4，6.

[8]张旭东, 谢斌, 邹颖, 等. 20MW1Mn18Cr18N电动机护环锻件制造工艺[J]. 金属加工：热加工, 2016，(17): 22-23.

Zhang X D, Xie B, Zou Y，et al. 20MW1Mn18Cr18N motor guard ring forgings manufacturing process [J]. MW Metal Forming, 2016，(17): 22-23.

[9]葛继科, 邱玉辉, 吴春明, 等. 遗传算法研究综述[J]. 计算机应用研究, 2008，25(10): 2911-2916.

Ge J K, Qiu Y H, Wu C M，et al. Summary of genetic algorithms research [J]. Application Research of Computers, 2008，25(10): 2911-2916.

[10]马永杰, 云文霞. 遗传算法研究进展[J]. 计算机应用研究, 2012, 29(4): 1201-1206，1210.

Ma Y J, Yun W X. Research progress of genetic algorithm [J]. Application Research of Computers, 2012, 29(4): 1201-1206，1210.

[11]姬云云, 田洪磊, 詹萍, 等. BP神经网络结合遗传算法优化羊肉汤中香辛料的添加量[J]. 中国食品学报, 2021, 21(3): 128-137.

Ji Y Y, Tian H L, Zhan P，et al. Optimizing of the amount of spices in stewed mutton soup using BP neural network and genetic algorithm [J]. Journal of Chinese Institute of Food Science and Technology, 2021, 21(3): 128-137.

[12]冯建鑫, 王强, 王雅雷, 等. 基于改进量子遗传算法的超声电机模糊PID控制[J]. 吉林大学学报：工学版, 2021, 51(6): 1990-1996.

Feng J X, Wang Q, Wang Y L，et al. Fuzzy PID control of ultrasonic motor based on improved quantum genetic algorithm [J]. Journal of Jilin University：Engineering and Technology Edition, 2021, 51(6): 1990-1996.

[13]李艳生, 万勇, 张毅, 等. 基于人工蜂群-自适应遗传算法的仓储机器人路径规划[J]. 仪器仪表学报, 2022, 43(4): 282-290.

Li Y S, Wan Y, Zhang Y，et al. Path planning for warehouse robot based on the artificial bee colony-adaptive genetic algorithm [J]. Chinese Journal of Scientific Instrument, 2022, 43(4): 282-290.

[14]唐俊林, 张栋, 王孟阳, 等. 改进链式多种群遗传算法的防空火力任务分配[J]. 哈尔滨工业大学学报,2022，54(6): 19-27.

Tang J L, Zhang D, Wang M Y，et al. Air defense firepower task assignment based on improved chainlike multi-population genetic algorithm [J]. Journal of Harbin Institute of Technology,2022，54(6): 19-27.

服务与反馈：

【文章下载】【加入收藏】