基于SLP和莱维飞行遗传算法的弹体加工车间布局优化研究*

doi:10.16731/j.cnki.1671-3133.2026.02.017

现代制造工程 ›› 2026, Vol. 545 ›› Issue (2): 134-142.doi: 10.16731/j.cnki.1671-3133.2026.02.017

基于SLP和莱维飞行遗传算法的弹体加工车间布局优化研究^*

李锁^1,2, 赵新奇¹, 孙一兰¹, 郭宇成¹

1 沈阳理工大学机械工程学院,沈阳 110159;
2 广州民航职业技术学院民航电子信息工程学院,广州 510403

收稿日期:2025-07-03 出版日期:2026-02-18 发布日期:2026-03-18
作者简介:李锁,博士,副教授,主要研究方向为物流系统规划、智能制造及智能控制。赵新奇,硕士研究生,主要研究方向为物流系统规划。E-mail:334561168@qq.com
基金资助:
^*辽宁省高校基本科研业务费专项资金项目(LJ212410144022);广东省教育厅教育科学规划课题项目(2024GXJK877)

Research on layout optimization of projectile processing workshop based on SLP and Levy flight genetic algorithm

LI Suo^1,2, ZHAO Xinqi¹, SUN Yilan¹, GUO Yucheng¹

1 School of Mechanical Engineering, Shenyang University of Technology, Shenyang 110159, China;
2 Civil Aviation Electronic Information Engineering College, Guangzhou Civil Aviation Vocational and Technical College, Guangzhou 510403, China

Received:2025-07-03 Online:2026-02-18 Published:2026-03-18

摘要/Abstract

摘要： 为提高工厂效率、降低成本,以弹体加工车间为研究对象,考虑区域出入口位置、安全约束等因素构建以物流强度最小和作业区综合关系最大为优化目标的弹体加工布局优化模型。使用改进系统布置规划(Systematic Layout Planning ,SLP)方法设计的优化方案结合启发式和随机的方法生成初始解,引入自适应莱维飞行遗传算法(Levy Flight Genetic Algorithm,LFGA)对方案进行优化。对比遗传算法、SLP+遗传方法、自适应莱维飞行遗传算法3种方法所得布局方案,仿真结果表明自适应莱维飞行遗传算法效果最优,物流强度和作业区关系相较初始布局分别优化了44.75 %和7.8 %,基于SLP和自适应莱维飞行遗传算法的车间布局优化方法可在更大程度上减小弹体加工车间的物流强度,增大非物流关系,提高生产效率并降低成本。

关键词: 车间布局优化, SLP, 遗传算法, 莱维飞行

Abstract: In order to improve factory efficiency and reduce costs,the projectile processing workshop was taken as the research object. Considering the location of regional entrances and exits,safety constraints and other factors,a projectile processing layout optimization model was constructed with the goal of minimizing logistics intensity and maximizing the comprehensive relationship of the operating area. The optimization scheme designed using the improved Systematic Layout Planning (SLP) method combined heuristic and random techniques to generate initial solutions. The adaptive Levy Flight Genetic Algorithm (LFGA) was introduced to optimize the scheme. Comparing the layout schemes obtained by the genetic algorithm,SLP combination genetic method and adaptive Levy flight genetic algorithm,the results showed that the adaptive Levy flight genetic algorithm had the best effect. Compared with the original layout, the logistics intensity and the maximum relationship of the operating area were optimized by 44.75 % and 7.8 % respectively. The workshop layout optimization method based on SLP and adaptive Levy flight genetic algorithm reduces the logistics intensity of the projectile processing workshop to a greater extent,increases the non-logistics relationship,improves production efficiency and reduces costs.

Key words: workshop layout optimization, SLP, genetic algorithm, Levy flight

中图分类号:

TH181
TB491

李锁, 赵新奇, 孙一兰, 郭宇成. 基于SLP和莱维飞行遗传算法的弹体加工车间布局优化研究^*[J]. 现代制造工程, 2026, 545(2): 134-142.

LI Suo, ZHAO Xinqi, SUN Yilan, GUO Yucheng. Research on layout optimization of projectile processing workshop based on SLP and Levy flight genetic algorithm[J]. Modern Manufacturing Engineering, 2026, 545(2): 134-142.

参考文献

[1] 孙羽萌,胡迎茜,马自茹.大型军工企业供应链数字化转型升级研究与实践[J].军民两用技术与产品,2023(7):32-35.
[2] MUTHER R. Systematic layout planning[M]. Boston:Industrial Education Institute,1973.
[3] 董瀚. 基于SLP的陶瓷生产车间布局优化与仿真研究[D]. 广州:中北大学,2024.
[4] BAGHEL M,AGRAWAL S,SILAKARI S.Survey of metaheuristic algorithms for combinatorial optimization[J]. International Journal of Computer Applications,2012,58(19):21-31.
[5] 周娜,徐克林,郭爽.基于遗传算法的车间布局多目标优化[J].工业工程,2011,14(5):104-109.
[6] 张思奇,于登辉,郑一明,等.改进候鸟迁徙算法的车间布局优化[J].机械设计与制造,2024(5):369-374.
[7] 江雨燕,杨文哲,甘如美江,等. 基于SLP和莱维飞行遗传算法的预制菜生产车间布局优化研究[J/OL]. 重庆工商大学学报(自然科学版):1-12(2025-03-05)[2025-07-03]. https://link.cnki.net/urlid/50.1155.N.20250305.0932.002.
[8] 邓兵,林光春.改进SLP和遗传算法结合的车间设备布局优化[J].组合机床与自动化加工技术,2017(8):148-151,156.
[9] 秦恩桃. 基于改进SLP的T公司车间布局优化研究[D]. 哈尔滨:哈尔滨理工大学,2021.
[10] 窦水海,纪梦忻,朱惠琦,等.基于改进遗传算法的无人书店设施布局研究[J/OL].复杂系统与复杂性科学:1-12(2024-11-11)[2025-05-30].http://kns.cnki.net/kcms/detail/37.1402.N.20241108.1316.006.html.
[11] 李智杰,石昊琦,李昌华,等.基于改进遗传算法的影像中心布局优化方法[J].系统仿真学报,2022,34(6):1173-1184.
[12] CHAWLA M,DUHAN M. Levy flights in metaheuristics optimization algorithms-a review[J]. Applied Artificial Intelligence,2018,32(9/10):802-821.
[13] 杨涛.基于SLP和遗传算法的CR公司车间布局优化研究[D].北京:北京交通大学,2019.
[14] 张梦杨,朱玉杰,张许英龙.基于系统布置设计与混合算法的锻造厂车间布局优化[J].科学技术与工程,2024,24(1):170-176.
[15] HAKI H,UGUZ H. A novel particle swarm optimization algorithm with Levy flight[J]. Applied Soft Computing,2014,23:333-345.

基于SLP和莱维飞行遗传算法的弹体加工车间布局优化研究^*

Research on layout optimization of projectile processing workshop based on SLP and Levy flight genetic algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	于子涵, 朱俊江, 李子枭. 基于GA-EF-XGBoost的铣削表面粗糙度预测^*[J]. 现代制造工程, 2026, 545(2): 111-116.
[2]	葛师语, 王玉芳, 张毅, 华晓麟. 考虑夹具的双资源约束柔性作业车间调度研究^*[J]. 现代制造工程, 2026, 544(1): 1-14.
[3]	吕向飞, 黄帅, 匡青云, 郭伟飞. 基于全局设备选择初始化的设备无关延迟柔性综合调度算法^*[J]. 现代制造工程, 2026, 544(1): 15-24.
[4]	郑国梁, 张朝阳, 吉卫喜, 于俊杰. 基于DQN的改进NSGA-Ⅱ求解多目标柔性作业车间调度问题[J]. 现代制造工程, 2025, 540(9): 1-11.
[5]	廖雪超, 向桂宏, 阮兵, 田芮利, 钟实. 带AGV数量约束的柔性作业车间调度问题研究^*[J]. 现代制造工程, 2025, 537(6): 11-21.
[6]	李建儒, 龚堰珏, 赵罘. 基于混合遗传粒子群算法的机器人关节空间轨迹规划^*[J]. 现代制造工程, 2025, 537(6): 84-91.
[7]	陈德海, 田森焱, 李志军, 王海峰. 基于解析计算与遗传算法的永磁同步电机偏心磁极优化设计^*[J]. 现代制造工程, 2025, 536(5): 153-160.
[8]	刘晋飞, 刘乙涵, 陈明, 黄华. 基于改进IGA的多品种变批量智能车间调度^*[J]. 现代制造工程, 2025, 535(4): 1-10.
[9]	王春, 张朝阳, 吉卫喜, 卢璟钰. 考虑设备退化的离散车间生产排程优化研究^*[J]. 现代制造工程, 2025, 534(3): 31-40.
[10]	黄开启, 胡智强. 矿用自卸车互联油气悬架参数多目标优化[J]. 现代制造工程, 2025, 534(3): 124-131.
[11]	李俊聪, 黄翔, 曾京, 汪群生. 高速列车蛇行稳定性自适应控制策略研究^*[J]. 现代制造工程, 2025, 533(2): 61-68.
[12]	陈亚, 李旭静, 张磊, 王殿君, 刘丁赫, 王鹏, 刘淑晶. 复合机器人车架结构优化设计[J]. 现代制造工程, 2025, 543(12): 121-129.
[13]	霍俊杰, 王志坚. 采用新编码GA的工艺规划与车间调度集成优化^*[J]. 现代制造工程, 2024, 528(9): 25-33.
[14]	杨兴臣, 苌道方. 有限缓冲区下多汽车工厂协同混流排产研究[J]. 现代制造工程, 2024, 527(8): 9-18.
[15]	张苗苗, 侯荣国, 吕哲, 王龙庆, 石广行, 王中庆. 基于GA-GRNN的AWJ强化3D打印AlSi10Mg表面性能实验研究^*[J]. 现代制造工程, 2024, 526(7): 35-41.