A queuing network model for solving facility layout problem in multi-floor flow shop
A queuing network model for solving facility layout problem in multi-floor flow shop
复制标题
DOI：
10.1109/access.2022.3179711
复制
发表时间：
2022
期刊：
影响因子：
3.9
通讯作者：
Xiaopeng Liu;Huiyu Zhang;Jun Lin;Xuanrui Chen;Qing-xin Chen;N. Mao
中科院分区：
文献类型：
--
作者：
Xiaopeng Liu;Huiyu Zhang;Jun Lin;Xuanrui Chen;Qing-xin Chen;N. Mao
在综合考虑随机因素和系统性能的基础上，提出了综合排队网络模型（IQNM），以有效优化多层流水车间（MFFS）的设施布局。本文采用二矩近似法描述工作站的到达间隔和服务时间，并提出了一种迭代算法来估计系统性能，包括平均吞吐量、在制品(WIP)和停留时间。设计过程中，建立了以吞吐量和周期时间为约束的优化模型，以运输成本最小化为目标函数。经过系统性能和优化目标的多次迭代，以吞吐量最大化和周期时间最小化为约束条件，解决了MFFS的设施布局问题（FLP）。最后，通过一系列数值实验验证了所提方法的有效性。系统吞吐量的平均误差为2.11%。当SCV=1.5时，停留时间误差小于5%。因此，本研究可为MFFS的设施布局提供相关理论支持。
Based on comprehensive consideration of stochastic factors and the system performance, we presented an integrated queuing network model(IQNM) to effectively optimize the facility layout of the multi-floor flow shop(MFFS). In this paper, the arrival interval and service times of the workstations are described by the two-moment approximation method, and an iterative algorithm is proposed for estimating the system performance, including the mean throughput, work-in-process(WIP) and sojourn time. In the design process, an optimization model with the throughput and cycle time constraint is established, while the minimize transportation cost is taken as the objective function. After several iterations between system performance and optimization objective, the facility layout problem(FLP) of the MFFS is solved, which takes the maximize throughput and minimize cycle time as the constraint condition. Finally, the effectiveness of the proposed method is verified by a series of numerical experiments. The average error of system throughput is 2.11%. And the sojourn time errors are less than 5% when SCV = 1.5. Therefore, this research can provide relevant theoretical support for the facility layout of the MFFS.