车间多排设备布局问题的优化研究*

doi:10.16731/j.cnki.1671-3133.2024.02.002

现代制造工程 ›› 2024, Vol. 521 ›› Issue (2): 8-15.doi: 10.16731/j.cnki.1671-3133.2024.02.002

• 先进制造系统管理运作 • 上一篇下一篇

车间多排设备布局问题的优化研究^*

马成昊, 闫丰亭, 李媛媛, 李志博

上海工程技术大学电子电气工程学院,上海 201620

收稿日期:2023-05-15 出版日期:2024-02-18 发布日期:2024-05-29
通讯作者: 李媛媛,教授,主要研究方向为人工智能、智能传感、工业互联网。
作者简介:马成昊,硕士研究生,主要研究方向为车间设备布局。闫丰亭,博士,讲师,主要研究方向为计算机图形学。李志博,硕士研究生,主要研究方向为机器学习、故障诊断。E-mail:249328250@qq.com
基金资助:
*上海科委高新技术项目(21511103704);上海煦沃电子有限公司校企合作项目((19)DZ-015)

Research on optimization of multi-row equipment layout in workshop

MA Chenghao, Yan Fengting, LI Yuanyuan, LI Zhibo

School of Electronic and Electrical Engineering,Shanghai University of Engineering Science, Shanghai 201620,China

Received:2023-05-15 Online:2024-02-18 Published:2024-05-29

摘要/Abstract

摘要： 在车间多排设备布局问题上往往存在限制条件多、设计方案不合理的情况。针对车间多排设备布局问题的特性,提出一种车间布局优化模型,并且利用遗传算法变异策略优势改进粒子群算法,使得设计方案更加合理。首先,将车间设备进行坐标化,建立了基于总物流成本最小的目标函数。经过综合分析,量化了各工序之间的物流关系。然后根据消防通道、设备占地与间距等非物流因素采用分级惩罚思想建立各种约束。此外,利用随机生存的初始种群,采用加入遗传算法的自适应变异策略的粒子群算法搜索最优车间布局。最后,通过一个案例研究了该模型的工作原理。与系统布置设计(Systematic Layout Planning,SLP)方法和遗传算法(Genetic Algorithm,GA)相比,该方法在解决多排设备布局问题效果更好。

关键词: 系统布置设计, 设备布局, 粒子群算法, 多排布局, 车间物流

Abstract: There are many restrictions and unreasonable design schemes in the layout of multi-row workshop facilities.Aiming at the characteristics of multi-row plant layout problem,a shop layout optimization model was proposed,and the genetic algorithm variation strategy was used to improve the particle swarm optimization algorithm,which made the design scheme more reasonable. Firstly,the workshop equipment is coordinate,and the objective function with minimum total logistics cost is established.After comprehensive analysis,quantified the logistics relationship between each process. Then,according to non-logistics factors such as fire access,equipment area and distance,the idea of hierarchical punishment is used to establish various constraints. In addition,by using the initial population of random survival,the particle swarm optimization algorithm is applied to search for the optimal workshop layout. Finally,a case study shows how the model works. Compared with Systematic Layout Planning (SLP) and Genetic Algorithm (GA),this method can get a better solution for multi-row equipment layout problems.

Key words: Systematic Layout Planning (SLP), equipment layout, particle swarm optimization, multi-row layout, workshop logistics

中图分类号:

TP18

马成昊, 闫丰亭, 李媛媛, 李志博. 车间多排设备布局问题的优化研究^*[J]. 现代制造工程, 2024, 521(2): 8-15.

MA Chenghao, Yan Fengting, LI Yuanyuan, LI Zhibo. Research on optimization of multi-row equipment layout in workshop[J]. Modern Manufacturing Engineering, 2024, 521(2): 8-15.

参考文献

[1] 薛塬,臧冀原,孔德婧,等.面向智能制造的产业模式演变与创新应用[J].机械工程学报,2022,58(18):303-318.
[2] TANG X,ZHU W, LI C. An Improved Optimization Method Based on Multi-row Facility Layout Problem[C]//ISMSEE 2022:The 2nd International Symposium on Mechanical Systems and Electronic Engineering.Zhuhai,China:[s.n.],2022:1-5.
[3] KOOPMANS T C,BECKMANN M.Assignment Problems and the Location of Economic Activities[J].Econometrica:Journal of the Operational Research,1957(25):53-76.
[4] KELLER B,BUSCHER U.Single row layout models[J].European Journal of Operational Research,2015,245(3):629-644.
[5] SAFARZADEH S,KOOSHA H.Solving an Extended Multi-Row Facility Layout Problem with Fuzzy Clearances Using GA[J].Applied Soft Computing,2017,61:819-831.
[6] 邢彩虹,刘刚,胡晓兵,等.基于SLP改进遗传算法的多区域单双行设备布局优化方法[J].四川大学学报(自然科学版),2022,59(5):70-78.
[7] 徐熔.基于SLP方法的H公司生产线布局优化设计[D].上海:上海交通大学,2016.
[8] 梁煊林.基于SLP和遗传算法的管桩生产线平面布置设计及优化[D].广州:华南理工大学,2020.
[9] 韩昉,刘利军,张鸿斌.改进SLP算法的车间设施布局优化设计[J].机械设计与制造,2021(3):297-300.
[10] 邓兵,林光春.改进SLP和遗传算法结合的车间设备布局优化[J].组合机床与自动化加工技术,2017(8):148-151.
[11] ZUO X Q,GAO S B,ZHOU M C,et al.A Three-Stage Approach to a Multirow Parallel Machine Layout Problem[J].IEEE Transactions on Automation Science & Engineering,2018,16(1):443-447.
[12] 张钟予,朱振杰,王心雨,等.基于SLP和人工蜂群算法的车间输送系统优化[J].组合机床与自动化加工技术,2022(2):107-111.
[13] 管超,张则强,李云鹏,等.多行设备布局的一种多目标差分进化算法和线性规划混合方法[J].机械工程学报,2019,55(13):160-174.
[14] 董舒豪,徐志刚,秦开仲,等.基于随机秘钥蝙蝠算法的多行设施布局设计[J].中国机械工程,2021,32(15):1874.
[15] 黄志滨,陈桪.基于PSO-GA算法的无人机集群森林火灾探查方法[J/OL].计算机工程与应用:1-8[2023-01-28].http://kns.cnki.net/kcms/detail/11.2127.TP.20220304.1547.007.html.
[16] 帅茂杭,熊国江,胡晓,等.基于改进多目标骨干粒子群算法的电力系统环境经济调度[J].控制与决策,2021(4):997-1004.
[17] 左韵杨.基于SLP方法的C公司包装车间设施布局优化研究[D].邯郸:河北工程大学,2019.

车间多排设备布局问题的优化研究^*

Research on optimization of multi-row equipment layout in workshop

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	梁杰;唐凯;高景秋;陈柯. 基于改进粒子群算法的冗余轴工业机器人大部件喷涂轨迹优化[J]. 现代制造工程, 2023, 518(11): 27-32.
[2]	张思奇，于登辉，郑一明，李冠洋. 基于多目标候鸟算法的车间布局研究[J]. 现代制造工程, 2022, 497(2): 16-23.
[3]	谢峰，张晨晨，李凡. 自适应随机共振算法的立铣刀磨损信号检测[J]. 现代制造工程, 2021, 492(9): 1-8.
[4]	孔慧芳, 贾善坤, 张晓雪. 基于IPSO-PNN的电动汽车故障诊断[J]. 现代制造工程, 2021, 484(1): 130-135.
[5]	杜玉红，张岩，赵焕峰. 基于参数优化蚁群算法的机器人路径规划研究[J]. 现代制造工程, 2020, 480(9): 7-14.
[6]	包贤哲，丁稳房，宋阿妮. 混沌压缩非线性粒子群算法求解车间调度问题[J]. 现代制造工程, 2020, 480(9): 15-22.
[7]	成荣荣，毕利. 基于多目标的动态车间调度问题的策略研究[J]. 现代制造工程, 2020, 473(2): 47-56.
[8]	周尔民，邓洪，费卫卫，周伟. 人因视角下的设备布局时间成本优化研究[J]. 现代制造工程, 2020, 473(2): 110-115.
[9]	刘福政，高军伟. 应用CEEMD能量矩和PSO-PNN的轴承故障诊断[J]. 现代制造工程, 2020, 482(11): 120-124.
[10]	董舒豪，徐志刚，秦开仲，常艳茹，杨得玉. 基于SLP与SHA的农机车间布置优化及仿真研究[J]. 现代制造工程, 2020, 472(1): 50-57.
[11]	魏伟杰, 张华, 江志刚, 张旭刚. 零件分类条件下废旧产品拆卸序列多目标优化[J]. 现代制造工程, 2018, 456(9): 127-133.
[12]	安宗权,王匀. 基于改进粒子群算法的车辆被动悬架优化与仿真研究[J]. 现代制造工程, 2018, 448(1): 63-68.
[13]	蔡蓉, 钱静. 基于混合粒子群算法解决多目标装配线平衡问题[J]. 现代制造工程, 2017, 439(4): 110-114.
[14]	杨水永, 杜燕, 秦洪懋. 主动悬架控制策略研究与试验验证[J]. 现代制造工程, 2017, 438(3): 1-6.
[15]	秦波, 刘永亮, 王建国, 杨云中. 基于K-L散度与PSO-SVM的齿轮故障诊断[J]. 现代制造工程, 2017, 438(3): 24-30.