Abstract
For a given choice of the maximum allowable total storage parameter, the performance of constant work-in-process (CONWIP) disciplines in unreliable transfer lines subjected to a constant rate of demand for parts, is characterized via a tractable approximate mathematical model. For a (n−1) machines CONWIP loop, the model consists of n multi-state machine single buffer building blocks, separately solvable once a total of (n−1)2 unknown constants shared by the building blocks are initialized. The multi-state machine is common to all building blocks, and its n discrete states approximate the joint operating state of the machines within the CONWIP loop; each of the first (n−1) blocks maps into a single internal buffer dynamics, while the nth building block characterizes total work-in-process (wip) dynamics. The blocks correspond to linear n component state equations with boundary conditions. The unknown (shared) constants in the block dynamics are initialized and calculated by means of successive iterations. The performance estimates of interest—mean total wip, and probability of parts availability at the end buffer in the loop—are obtained from the model and validated against the results of Monte Carlo simulations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bonvik, A. M., Dallery, Y., & Gershwin, S. B. (2000). Approximate analysis of production systems operated by a CONWIP/finite buffer hybrid control policy. International Journal of Production Research, 30(13), 2845–2869.
Chiang, S. Y., Kuo, C. T., & Meerkov, S. M. (2000). DT-bottlenecks in serial production lines: theory and application. IEEE Transactions Robotics and Automation, 16, 567–580.
Dallery, Y., & Gershwin, S. B. (1992). Manufacturing flow line systems: a review of models and analytical results. Queueing Systems, 12, 3–94.
Dallery, Y., & Le Bihan, H. (1999). An improved decomposition method for the analysis of production lines with unreliable machines and finite buffers. International Journal of Production Research, 37(5), 1093–1117.
Frein, Y., Commault, C., & Dallery, Y. (1996). Modeling and analysis of closed-loop production lines with unreliable machines and finite buffers. IIE Transaction, 28, 545–554.
Gershwin, S. B. (1987). An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking. Operations Research, 35(2), 291–305.
Hu, J.-Q. (1995). Production rate control for failure-prone production systems with no backlog permitted. IEEE Transactions on Automatic Control, 40(2), 291–295.
Levantesi, R., Matta, A., & Tolio, T. (2003). Performance evaluation of continuous production lines with machines having different processing times and multiple failure modes. Performance Evaluation, 51, 247–268. ISSN 0166-5316.
Malhamé, R. P., & Boukas, E.-K. (1991). A renewal theoretic analysis of a class of manufacturing systems. IEEE Transactions on Automatic Control, 36(5), 580–587.
Sadr, J., & Malhamé, R. P. (2004a). Decomposition/aggregation-based dynamic programming optimization of partially homogeneous unreliable transfer lines. IEEE Transactions Automatic Control, 49(1), 68–81.
Sadr, J., & Malhamé, R. P. (2004b). Unreliable transfer lines: decomposition/aggregation and optimisation. Annals of Operations Research, 125, 167–190.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mhada, F., Malhamé, R. Approximate performance analysis of CONWIP disciplines in unreliable non homogeneous transfer lines. Ann Oper Res 182, 213–233 (2011). https://doi.org/10.1007/s10479-010-0722-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-010-0722-1