Abstract
This paper treats the problem of setting the inventory level and optimizing the buffer allocation of closed-loop flow lines operating under the constant-work-in-process (CONWIP) protocol. We solve a very large but simple linear program that models an entire simulation run of a closed-loop flow line in discrete time to determine a production rate estimate of the system. This approach introduced in Helber, Schimmelpfeng, Stolletz, and Lagershausen (2011) for open flow lines with limited buffer capacities is extended to closed-loop CONWIP flow lines. Via this method, both the CONWIP level and the buffer allocation can be optimized simultaneously. The first part of a numerical study deals with the accuracy of the method. In the second part, we focus on the relationship between the CONWIP inventory level and the short-term profit. The accuracy of the method turns out to be best for such configurations that maximize production rate and/or short-term profit.
Article PDF
References
Abdul-Kader, Walid (2006): Capacity Improvement of an Unreliable Production Line—An Analytical Approach, Computers & Operations Research, 33 (6): 1695–1712.
Buzacott, John A. and J. George Shanthikumar (1993): Stochastic Models of Manufacturing Systems, Prentice Hall: Englewood Cliffs, NJ.
Dallery, Yves and Stanley B. Gershwin (1992): Manufacturing Flow Line Systems: A Review of Models and Analytical Results, Queuing Systems, 12 (1–2): 3–94.
Gershwin, Stanley B. and Loren M. Werner (2007): An Approximate Analytical Method for Evaluating the Performance of Closed-Loop Flow Systems with Unreliable Machines and Finite Buffers, International Journal of Production Research, 45 (14): 3085–3111.
Helber, Stefan (1999): Lecture Notes in Economics and Mathematical Systems: Vol. 473. Performance Analysis of Flow Lines with Non-Linear Flow of Material, Springer: Berlin.
Helber, Stefan, Katja Schimmelpfeng, Raik Stolletz, and Svenja Lagershausen (2011): Using Linear Programming to Analyze and Optimize Stochastic Flow Lines, Annals of Operations Research, 182: 193–211.
Hillier, Frederick S., Kut C. So, and Ronald W. Boling (1993): Notes: Toward Characterizing the Optimal Allocation of Storage Space in Production Line Systems with Variable Processing Times, Management Science, 39 (1): 126–133.
Hopp, Wallace J. and M.L. Roof (1998): SettingWIPLevels with Statistical Throughput Control (STC) in Conwip Production Lines, International Journal of Production Research, 36 (4):867–882.
Hopp, Wallace J. and Mark L. Spearman (2000): Factory Physics: Foundations of Manufacturing Management, 2nd ed., Irwin: Chicago et al.
Johri, Pravin K. (1987): A Linear Programming Approach to Capacity Estimation of Automated Production Lines with Finite Buffers, International Journal of Production Research, 25 (6): 851–866.
Li, Jingshan, Dennis E. Blumenfeld, Ningjian Huang, and Jeffrey M. Alden (2009): Throughput Analysis of Production Systems: Recent Advances and Future Topics, International Journal of Production Research, 47 (14): 3823–3851.
Matta, Andrea and R. Chefson (2005): Formal Properties of Closed Flow Lines with Limited Buffer Capacities and Random Processing Times, in: J. Manuel Felix-Teixera and A. E. Carvalho Brito (eds.): The 2005 European Simulation and Modelling Conference, Porto, 190–198.
Onvural, Raif O. and Harry G. Perros (1989): Approximate Throughput Analysis of Cyclic Queueing Networks with Finite Buffers, IEEE Transactions on Software Engineering, 15 (6): 800–808.
Resano, A. Lázaro and C. J. Luis Pérez (2008): Analysis of an Automobile Assembly Line as a Network of Closed Loops Working in Both, Stationary and Transitory Regimes, International Journal of Production Research, 46 (17): 4803–4825.
Schruben, Lee W. (2000): Mathematical Programming Models of Discrete Event System Dynamics, in: J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick (eds.): Proceedings of the 2000 Winter Simulation Conference, Orlando, 381–385.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Helber, S., Schimmelpfeng, K. & Stolletz, R. Setting Inventory Levels of CONWIP Flow Lines via Linear Programming. Bus Res 4, 98–115 (2011). https://doi.org/10.1007/BF03342728
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03342728