A Queuing Network Model for Solving Facility Layout Problem in Multifloor Flow Shop
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 ar...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2022-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9786808/ |
_version_ | 1811335215412412416 |
---|---|
author | Xiaopeng Liu Huiyu Zhang Jun Lin Xuanrui Chen Qingxin Chen Ning Mao |
author_facet | Xiaopeng Liu Huiyu Zhang Jun Lin Xuanrui Chen Qingxin Chen Ning Mao |
author_sort | Xiaopeng Liu |
collection | DOAJ |
description | 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. |
first_indexed | 2024-04-13T17:20:50Z |
format | Article |
id | doaj.art-e129d6a5fda7444b9e8e42bf00197f83 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-04-13T17:20:50Z |
publishDate | 2022-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-e129d6a5fda7444b9e8e42bf00197f832022-12-22T02:37:59ZengIEEEIEEE Access2169-35362022-01-0110613266134110.1109/ACCESS.2022.31797119786808A Queuing Network Model for Solving Facility Layout Problem in Multifloor Flow ShopXiaopeng Liu0https://orcid.org/0000-0001-9705-1661Huiyu Zhang1Jun Lin2https://orcid.org/0000-0003-2140-551XXuanrui Chen3Qingxin Chen4Ning Mao5Key Laboratory of Computer Integrated Manufacturing System, Guangdong University of Technology, Guangzhou, ChinaKey Laboratory of Computer Integrated Manufacturing System, Guangdong University of Technology, Guangzhou, ChinaChina Electronic Product Reliability and Environmental Testing Research Institute, Guangzhou, ChinaKey Laboratory of Computer Integrated Manufacturing System, Guangdong University of Technology, Guangzhou, ChinaKey Laboratory of Computer Integrated Manufacturing System, Guangdong University of Technology, Guangzhou, ChinaKey Laboratory of Computer Integrated Manufacturing System, Guangdong University of Technology, Guangzhou, ChinaBased 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.https://ieeexplore.ieee.org/document/9786808/Multi-floor flow shopqueuing networksfacility layout problemsystem performance |
spellingShingle | Xiaopeng Liu Huiyu Zhang Jun Lin Xuanrui Chen Qingxin Chen Ning Mao A Queuing Network Model for Solving Facility Layout Problem in Multifloor Flow Shop IEEE Access Multi-floor flow shop queuing networks facility layout problem system performance |
title | A Queuing Network Model for Solving Facility Layout Problem in Multifloor Flow Shop |
title_full | A Queuing Network Model for Solving Facility Layout Problem in Multifloor Flow Shop |
title_fullStr | A Queuing Network Model for Solving Facility Layout Problem in Multifloor Flow Shop |
title_full_unstemmed | A Queuing Network Model for Solving Facility Layout Problem in Multifloor Flow Shop |
title_short | A Queuing Network Model for Solving Facility Layout Problem in Multifloor Flow Shop |
title_sort | queuing network model for solving facility layout problem in multifloor flow shop |
topic | Multi-floor flow shop queuing networks facility layout problem system performance |
url | https://ieeexplore.ieee.org/document/9786808/ |
work_keys_str_mv | AT xiaopengliu aqueuingnetworkmodelforsolvingfacilitylayoutprobleminmultifloorflowshop AT huiyuzhang aqueuingnetworkmodelforsolvingfacilitylayoutprobleminmultifloorflowshop AT junlin aqueuingnetworkmodelforsolvingfacilitylayoutprobleminmultifloorflowshop AT xuanruichen aqueuingnetworkmodelforsolvingfacilitylayoutprobleminmultifloorflowshop AT qingxinchen aqueuingnetworkmodelforsolvingfacilitylayoutprobleminmultifloorflowshop AT ningmao aqueuingnetworkmodelforsolvingfacilitylayoutprobleminmultifloorflowshop AT xiaopengliu queuingnetworkmodelforsolvingfacilitylayoutprobleminmultifloorflowshop AT huiyuzhang queuingnetworkmodelforsolvingfacilitylayoutprobleminmultifloorflowshop AT junlin queuingnetworkmodelforsolvingfacilitylayoutprobleminmultifloorflowshop AT xuanruichen queuingnetworkmodelforsolvingfacilitylayoutprobleminmultifloorflowshop AT qingxinchen queuingnetworkmodelforsolvingfacilitylayoutprobleminmultifloorflowshop AT ningmao queuingnetworkmodelforsolvingfacilitylayoutprobleminmultifloorflowshop |