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

doi:10.13196/j.cims.2021.0667

Computer Integrated Manufacturing System ›› 2024, Vol. 30 ›› Issue (5): 1823-1833.DOI: 10.13196/j.cims.2021.0667

Previous Articles Next Articles

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

LIU Xiaopeng^1,2,CHEN Xuanrui^1,3,XI Shaohui⁴,CHEN Qingxin¹,MAO Ning¹,ZHANG Huiyu¹⁺

1.Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System,Guangdong University of Technology
2.China Electronic Product Reliability and Environmental Testing Research Institute
3.School of Computer and Information Engineering,Hanshan Normal University
4.School of Mechatronic Engineering,Guangdong Polytechnic Normal University

Online:2024-05-31 Published:2024-06-13
Supported by:
Project supported by the National Natural Science Foundation,China(No.51805096,51775120,61973089,71802055,72202044),the Guangdong Provincial Basic and Applied Basic Research Foundation,China(No.2022A1515011175,2022A1515010991),the Science and Technology Program of Guangzhou City,China(No.2023A04J0406,2023A04J0410),and the China Electronic Product Reliability and Environmental Testing Research Institute Foundation,China(No.23Z016).

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

刘晓鹏^1,2,陈炫锐^1,3,席少辉⁴,陈庆新¹,毛宁¹,张惠煜¹⁺

1.广东工业大学广东省计算机集成制造重点实验室
2.中国电子产品可靠性与环境试验研究所
3.韩山师范学院计算机与信息工程学院
4.广东技术师范大学机电学院

作者简介:刘晓鹏(1994-),男,广东潮州人,质量工程师,博士,研究方向:制造系统建模与优化,E-mail:cllxp2009@163.com; 陈炫锐(1994-),男,广东潮州人,讲师,博士,研究方向:制造系统建模与优化; 席少辉(1989-),男,甘肃兰州人,讲师,博士,研究方向:大规模制造系统优化; 陈庆新(1963-),男,江苏南通人,教授,博士,博士生导师,研究方向:制造系统建模与优化、制造系统运行控制与调度; 毛宁(1962-),女,江苏苏州人,教授,硕士生导师,研究方向:制造系统建模与优化、制造业信息化; +张惠煜(1989-),男,广东汕头人,讲师,博士,硕士生导师,研究方向:随机生产/服务系统建模与优化,通讯作者,E-mail:hyzhang_henry@126.com。
基金资助:
国家自然科学基金资助项目(51805096,51775120,61973089,71802055,72202044);广东省基础与应用基础研究基金资助项目(2022A1515011175,2022A1515010991);广州市基础研究计划资助项目(2023A04J0406,2023A04J0410);工业和信息化部电子第五研究所专项基金资助项目(23Z016)。

Abstract

Abstract: 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.

Key words: multi-floor shop, decomposition-coordination, queuing network, facility layout, system performance

摘要： 针对多层单元流水式车间,考虑其具有随机性因素的特点,研究了该车间的布局优化方法。首先,以最小化总运输成本为目标函数,建立具有产出率和生产周期等约束的优化模型;其次,根据系统性能指标没有封闭数学表达式的问题特点,提出一种基于分解协调的优化算法,同时嵌入排队网模型进行迭代求解;最后,设计了一系列算例实验验证所提方法的有效性和优越性,并将其代入实际生产车间进行案例分析,为该类生产车间的布局规划问题提供重要的决策依据。

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

CLC Number:

TP181

LIU Xiaopeng, CHEN Xuanrui, XI Shaohui, CHEN Qingxin, MAO Ning, ZHANG Huiyu. Decomposition-coordination method for multi-floor flow shop facility layout problem[J]. Computer Integrated Manufacturing System, 2024, 30(5): 1823-1833.

刘晓鹏, 陈炫锐, 席少辉, 陈庆新, 毛宁, 张惠煜. 基于分解协调机制的多层单元流水式车间布局优化方法[J]. 计算机集成制造系统, 2024, 30(5): 1823-1833.

[1]	CHEN Xuanrui, LIU Xiaopeng, CHEN Qingxin, MAO Ning, ZHANG Huiyu. Modeling and analysis of queuing networks for autonomous vehicle storage and retrieval system with multi-level rack [J]. Computer Integrated Manufacturing System, 2024, 30(4): 1335-1352.
[2]	CHEN Xuanrui, CHEN Qingxin, MAO Ning, ZHANG Huiyu. AGV configuration optimization of autonomous vehicle storage and retrieval system in multi-floor workshop [J]. Computer Integrated Manufacturing System, 2023, 29(5): 1562-1575.
[3]	LIU Xiaopeng, CHEN Qingxin, MAO Ning, ZHANG Huiyu. Modelling and analysis of queuing network in multi-floor flow shop with public transportation resource [J]. Computer Integrated Manufacturing System, 2023, 29(4): 1218-1229.
[4]	. Multi-row facility layout considering material loading/unloading points and handling passages [J]. , 2021, 27(5): 1269-1280.
[5]	. Queuing network modelling and optimal buffer allocation in manufacturing systems with two-stage kitting constraint [J]. , 2021, 27(10): 2889-2898.
[6]	. Bi-directional annular corridor allocation problem design using hybrid whale optimization algorithm [J]. , 2021, 27(10): 2908-2920.
[7]	. Queuing network modelling and optimal buffer allocation for reentrant job-shops [J]. , 2020, 26(9): 2511-2521.
[8]	. Modeling and analysis of queueing network in nested-track manufacturing system with stochastic path AGVS [J]. , 2018, 24(第10): 2448-2460.
[9]	. Modelling and analysis of queueing network in flexible flow shop with non-equivalent parallel AGVs [J]. , 2017, 23(第9期): 1950-1961.
[10]	. Improved scatter search algorithm for corridor allocation problem [J]. , 2017, 23(第8期): 1641-1651.
[11]	. Modeling and analysis of assembly manufacturing system with bulk storage and transportation [J]. , 2017, 23(第1期): 32-43.
[12]	. Modeling and analysis of queuing network in manufacturing system with stochastic path AGV [J]. , 2017, 23(第1期): 52-65.
[13]	. Buffer allocation problem of assembly manufacturing system with bulk storage and transportation [J]. , 2017, 23(第12): 2657-2664.
[14]	. Capacity optimal configuration method of large-scale finite buffer production line [J]. , 2017, 23(第10): 2200-2210.
[15]	. Collaborative optimization between station layout and robotic motion time for complicated stations [J]. , 2016, 22(第8期): 1867-1876.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics