Abstract
This article presents an efficient algorithm for applying the recursion modeling approach to describe the transient operation of cellular production/assembly systems that incorporate features such as finite buffers, job-shop routing, lot sequencing, and material handling. Tests evaluate the approximation method relative to number of machines at a station, capacity of input/output buffers, degree of balance among station processing times, and sequencing rule. Furthermore, the method is demonstrated in application to a hypothetical industrial setting that involves the assembly of electronic circuit cards in a facility composed of several cells. All tests indicate that the method gives accurate estimates of transient performance within reasonable runtime. In comparison with earlier recursion models, this research incorporates a number of new features (see list above), improves the accuracy of approximation, and facilitates implementation with a new, more efficient algorithm.
Similar content being viewed by others
References
Badalamenti, J. and Rao, H., “Simulation Modeling of Robotic Assembly Cell Incorporating a Carousel,” inRobotics and Material Flow, S.Y. Nof (Ed.), Vol. 3, Nos. 1–3, pp. 121–130 (1986).
Biles, W.E. and Bathina, V.R., “PASAMS: PASCAL Simulation and Analysis of Manufacturing Systems,” inRobotics and Material Flow, S.Y. Nof, (Ed.), Vol. 3, Nos. 1–3, pp. 99–112 (1986).
Box, G., Hunter, W., and Hunter, J.,Statistics for Experimenters, John Wiley and Sons, New York, NY (1978).
Cash, C.H. and Wilhelm, W.E., “A Simulation Model for Use in Designing Robotic Assembly Cells,”Journal of Manufacturing Systems, Vol. 7, No. 4, pp. 279–291 (1988).
Chang, Y., Sullivan, R., and Wilson, J.R., “Using SLAM to Design the Material Handling System of a Flexible Manufacturing System,”International Journal of Production Research, Vol. 24, No. 1, pp. 15–20 (1985).
Clark, C.E., “Greatest of a Finite Set of Random Variables,”Operations Research, Vol. 9, No. 2, pp. 145–162 (March–April 1961).
Co, H.C., Jaw, T.J., and Chen, S.K., “Sequencing in Flexible Manufacturing Systems and Other Short Queue-Length Systems,”Journal of Manufacturing Systems, Vol. 7, No. 1, pp. 1–8 (1988).
Conway, R., Maxwell, W.L., and Worona, S.L.,XCELL+ Factory Modeling System, The Scientific Press, Redwood City, CA (1987).
Conway, R., Maxwell, W., McClain, J.O., and Thomas, L.J., “The Role of Work-in-Process Inventory in Serial Production Lines,”Operations Research, Vol. 36, No. 2, pp. 229–241 (March–April 1988).
Davis, W.J. and Jones, A., “Using On-Line Simulation in Production Scheduling,” Supplement to theProceedings of the NSF Design and Manufacturing Systems Conference, Arizona State Universtiy, Tempe, AZ (January 8–12, 1990).
Fishman, G.S.,Principles of Discrete Event Simulation, John Wiley and Sons, New York, NY (1978).
Lee, L.C., “A Study of System Characteristics in a Manufacturing Cell,”International Journal of Production Research, Vol. 23, No. 6, pp. 1101–1114 (1985).
Medeiros, D.J. and Sadowski, R.P., “Simulation of Robotic Manufacturing Cells: A Modular Approach,” Working Paper No. 1982–103, Department of Industrial and Management Systems Engineering, Pennsylvania State University, University Park, PA, (1982).
Musselman, K.J., “Computer Simulation: A Design Tool for FMS,”Manufacturing Engineering, Vol. 93, No. 3, pp. 117–120, (September 1984).
Robinson, A.P. and Nof, S.Y., “Flow Control Simulator for Production Systems with Robots,”Robotics and Material Flow, S.Y. Nof (Ed.), Vol. 3, Nos. 1–3, pp. 113–120 (1986).
Rockwell, T.H. and Wilhelm, W.E., “The Design of Cellular Configurations for the Small-Lot Assembly of Circuit Cards,”International Journal of Production Research, Vol. 28, No. 3, pp. 573–593 (1990).
Saboo, S., Wang, L., and Wilhelm, W.E., “Recursion Models for Describing and Managing Transient Flow of Materials in Generalized Flowlines,”Management Science, Vol. 35, No. 6, pp. 722–742 (June 1989).
Saboo, S. and Wilhelm, W.E., “An Approach for Modeling Small-Lot Assembly Networks,”IIE Transactions, Vol. 19, No. 4, pp. 322–334 (1986).
Seidmann, A., Schweitzer, P.J., and Nof, S.Y., “Observations on the Normality of Batch Production Times in Flexible Manufacturing Cells,”International Journal of Production Research, Vol. 25, No. 1, pp. 151–154 (1987).
Warnecke, H.J., Schraft, D.R., and Schmidt, U., “Systematic, Computer-aided Planning of Industrial Robot Application,”Annals of the CIRP, Vol. 29, No. 1, pp. 339–343 (January 1980).
Whitt, W., “The Queueing Network Analyzer,”The Bell System Technical Journal, Vol. 62, No. 9, pp. 2779–2815 (1983).
Wilhelm, W.E., “A Model to Approximate Transient Performance of the Flowshop,”International Journal of Production Research, Vol. 24, No. 1, pp. 33–50 (1986a).
Wilhelm, W.E., “An Approach for Modeling Transient Material Flows in Robotized Manufacturing Cells,”Material Flow, Vol. 3, Nos. 1–3, pp. 55–68 (1986b).
Wilhelm, W.E., “On The Normality of Operation Times in Small-Lot Assembly Systems,”International Journal of Production Research, Vol. 25, No. 1, pp. 145–149 (1987).
Wilhelm, W.E. and Ahmadi-Marandi, S., “A Methodology to Describe Operating Characteristics of Assembly Systems,”IIE Transactions, Vol. 14, No. 3, pp. 204–213 (September 1982).
Wilhelm, W.E., Kalkunte, M. and Cash, C., “A Modeling Approach to Aid in Designing Robotized Manufacturing Cells,”Journal of Robotic Systems, Vol. 4, No. 1, pp. 25–48 (February 1987).
Wu, S. and Wysk, R.A., “An Application of Discrete-Event Simulation to On-Line Control and Scheduling in Flexible Manufacturing,” International Journal of Production Research, Vol. 27, No. 9, pp. 1603–1623 (1989).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wang, L., Wilhelm, W.E. A recursion model for cellular production/assembly systems. Int J Flex Manuf Syst 4, 129–158 (1992). https://doi.org/10.1007/BF01313697
Issue Date:
DOI: https://doi.org/10.1007/BF01313697