Modeling and Analysis of Congestion in the Design of Facility Layouts

Reducing manufacturing lead times and minimizing work-in-process (WIP) inventories are the cornerstones of popular manufacturing strategies such as Lean, Quick Response, and Just-in-Time Manufacturing. In this paper, we present a model that captures the relationshipbetween facility layout and congestion-related measures of performance. We use the model to introduce a formulation of the facility layout design problem where the objective is to minimize work-in-process (WIP). In contrast to some recent research, we show that layouts obtained using a WIP-based formulation can be very different from those obtained using the conventional quadratic assignment problem (QAP) formulation. For example, we show that aQAP-optimal layout can be WIP-infeasible. Similarly, we show that two QAP-optimal layouts can have vastly different WIP values. In general, we show that WIP is not monotonic in material-handling travel distances. This leads to a number of surprising results. For instance, we show that it is possible to reduce overall distances between departments but increase WIP. Furthermore, we find that the relative desirability of a layout can be affected by changes in material-handling capacity even when travel distances remain the same. We examine the effect of various system parameters on the difference in WIP between QAP- and WIP-optimal layouts. We find that although there are conditions under which the difference in WIP is significant, there are those under which both layouts are WIP-equivalent.

[1]  Panagiotis Kouvelis,et al.  Single and multiple period layout models for automated manufacturing systems , 1991 .

[2]  Margaret L. Brandeau,et al.  Stochastic Modeling for Automated Material Handling System Design and Control , 1996, Transp. Sci..

[3]  G. J. A. Stern,et al.  Queueing Systems, Volume 2: Computer Applications , 1976 .

[4]  Gabriel R. Bitran,et al.  A review of open queueing network models of manufacturing systems , 1992, Queueing Syst. Theory Appl..

[5]  Shahrukh A. Irani,et al.  Next Generation Factory Layouts: Research Challenges and Recent Progress , 2002, Interfaces.

[6]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[7]  Saif Benjaafar.  FLQ: A Software for Facility Layout with Queueing , 2001 .

[8]  W. Whitt,et al.  Performance of the Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[9]  Russell D. Meller,et al.  The facility layout problem: Recent and emerging trends and perspectives , 1996 .

[10]  James J. Solberg,et al.  Analysis of Flow Control in Alternative Manufacturing Configurations , 1980 .

[11]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[12]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[13]  Panagiotis Kouvelis,et al.  The plant layout problem in automated manufacturing systems , 1991 .

[14]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[15]  Michael C. Fu,et al.  Minimizing work-in-process and material handling in the facilities layout problem , 1997 .

[16]  Wolfgang Kraemer,et al.  Approximate Formulae for the Delay in the Queueing System GI/G/ 1 , 1976 .

[17]  Kevin R. Gue,et al.  The Effects of Trailer Scheduling on the Layout of Freight Terminals , 1999, Transp. Sci..

[18]  Panos M. Pardalos,et al.  Quadratic Assignment and Related Problems , 1994 .

[19]  P. J. Egbelu,et al.  The use of non-simulation approaches in estimating vehicle requirements in an automated guided based transport system , 1987 .

[20]  Gabriel R. Bitran,et al.  Approximations for Product Departures from a Single-Server Station with Batch Processing in Multi-Product Queues , 1989 .