基于分解协调机制的多层单元流水式车间布局优化方法  

Decomposition-coordination method for multi-floor flow shop facility layout problem

作　　者：刘晓鹏 陈炫锐 席少辉 陈庆新[1] 毛宁[1] 张惠煜 LIU Xiaopeng;CHEN Xuanrui;XI Shaohui;CHEN Qingxin;MAO Ning;ZHANG Huiyu(Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System,Guangdong University of Technology,Guangzhou 510006,China;China Electronic Product Reliability and Environmental Testing Research Institute,Guangzhou 510610,China;School of Computer and Information Engineering,Hanshan Normal University,Chaozhou 521041,China;School of Mechatronic Engineering,Guangdong Polytechnic Normal University,Guangzhou 510630,China)

机构地区：[1]广东工业大学广东省计算机集成制造重点实验室,广东广州510006 [2]中国电子产品可靠性与环境试验研究所,广东广州510610 [3]韩山师范学院计算机与信息工程学院,广东潮州521041 [4]广东技术师范大学机电学院,广东广州510630

出　　处：《计算机集成制造系统》2024年第5期1823-1833,共11页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(51805096,51775120,61973089,71802055,72202044);广东省基础与应用基础研究基金资助项目(2022A1515011175,2022A1515010991);广州市基础研究计划资助项目(2023A04J0406,2023A04J0410);工业和信息化部电子第五研究所专项基金资助项目(23Z016)。

摘　　要：针对多层单元流水式车间,考虑其具有随机性因素的特点,研究了该车间的布局优化方法。首先,以最小化总运输成本为目标函数,建立具有产出率和生产周期等约束的优化模型;其次,根据系统性能指标没有封闭数学表达式的问题特点,提出一种基于分解协调的优化算法,同时嵌入排队网模型进行迭代求解;最后,设计了一系列算例实验验证所提方法的有效性和优越性,并将其代入实际生产车间进行案例分析,为该类生产车间的布局规划问题提供重要的决策依据。Focused on the multi-floor flow shop,considering its stochastic factors,the layout optimization method of the workshop was studied.An optimization model with the throughput and cycle time constraint was established,which took the minimum total transport cost as the objective function.According to the problem of the system performance index without closed mathematical expression,a decomposition-coordination method that embedding the queuing network model was proposed.A series of numerical examples were designed to verify the efficiency and superiority of the proposed method.By taking it into the actual case for researching,the important theoretical support for the facility layout of this kind of the flow shop was provided.

关 键 词：多层车间 分解协调 排队网 布局规划 系统性能 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]