Skip to main content
SpringerLink
Log in

Performance Analysis of Flexible Manufacturing Systems with a Single Discrete Material-Handling Device

  • Published:
International Journal of Flexible Manufacturing Systems Aims and scope Submit manuscript

Abstract

We present an analytical model for performance prediction of flexible manufacturing systems (FMSs) with a single discrete material-handling device (MHD). This configuration of FMS is significant for many reasons: it is commonly found in industry, it simplifies material-handling control, it is amenable to analytical modeling, and it forms a building block for more complex systems.

Standard queueing models are inadequate to analyze this configuration because of the need to take into consideration many nontrivial issues such as state-dependent routing, interference from the MHD, and the analysis of the MHD. To account for state-dependent routing, we develop an iterative method that is built around mean value analysis. To analyze the MHD interference, we use two queueing network models. In the first, we ignore queueing at the MHD but model the interference from the MHD by inflating the station service times. The second network models the queueing for the MHD and estimates the blocking (inflation) times needed for the first model. By iterating between the two networks, we are able to predict the performance of this configuration of FMS. Our analytical estimates are validated against discrete event simulation and shown to be quite accurate for initial system design.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Adve, V. and Vernon, M., "Performance Analysis of Multiprocessor Mesh Interconnection Networks withWormhole Routing," IEEE Transactions on Parallel and Distributed Systems, Vol. 5, No. 3 (1994).

  • Arbel, A. and Seidmann, A., "Performance Evaluation of Flexible Manufacturing Systems," in Flexible Manufacturing Systems, Current Issues and Models, F. Choobinehy and R. Suri (Eds.), IIE Press, Atlanta (1986).

    Google Scholar 

  • Banks, J. and Carson, J.S., II, Discrete-Event System Simulation, Prentice-Hall, Englewood Cliffs, NJ (1984).

    Google Scholar 

  • Bozer, Y.A. and Srinivasan, M.M., "Tandem Configurations for AGV Systems Offer Simplicity and Flexibility," Industrial Engineering, Vol. 21, No. 2 (1989).

  • Bozer, Y.A. and Srinivasan, M.M., "Tandem Configurations for Automated Guided Vehicle Systems and the Analysis of Single Vehicle Loops," IIE Transactions, Vol. 23, No. 1 (1991).

    Google Scholar 

  • Bozer, Y.A. and Srinivasan, M.M., "Tandem AGV Systems: A Partitioning Algorithm and Performance Comparison with Conventional AGV Systems," European Journal of Operational Research, No. 63 (1992).

  • Buzacott, J.A. and Shanthikumar, J.G., "Models for Understanding Flexible Manufacturing Systems," IIE Transactions, No. 12 (1980).

  • Chandy, K.M. and Sauer, C.H., "Approximate Methods for Analyzing Queueing Network Models of Computing Systems," Computing Surveys, Vol. 10, No. 3 (1980), pp. 281-317.

    Google Scholar 

  • Dallery, Y. and David, R., "Some New Results On Operational Analysis," in Performance 84, E. Gelenbe (Ed.), Elsevier Science Publishers, B.V., Amsterdam (1984).

    Google Scholar 

  • Egbelu, P.J. and Tanchoco, J.M.A., "Characterization of Automated Guided Vehicle Dispatching Rules," International Journal of Production Research, Vol. 22, No. 3 (1984).

  • Gross, D. and Harris, C.M., Fundamentals of Queueing Theory, John Wiley & Sons, New York (1985).

    Google Scholar 

  • Hahn, H.S. and Sanders, J.L.,"Analytical Performance Modeling of an FMS Implementing a High-Speed Tool Delivery System," to appear in European Journal of Operational Research (1994).

  • Jacobson, P.A. and Lazowska, E.D., "Analyzing Queueing Networks with Simultaneous Resource Possession," Communications of the ACM, Vol. 25, No. 2 (1982), pp. 142-151.

    Google Scholar 

  • Kamath, M. and Sanders, J.L., "Modeling Operator/Workstation Interference in Asynchronous Automatic Assembly Systems," Discrete Event Dynamic Systems: Theory and Applications, Vol. 1 (1991), pp. 93-124.

    Google Scholar 

  • Kruskal, C.L. and Snir, M., "The Performance of Multistage Interconnection Networks for Multiprocessors," IEEE Transactions on Computers, Vol. C-32, No. 12 (1983), pp. 1091-1098.

  • Lavenberg, S.S. and Reiser, M., "Stationary State Probabilities at Arrival Instants for Closed Queueing Networks with Multiple Types of Customers," Journal of Applied Probability, Vol. 17 (1980), pp. 1048-1061.

    Google Scholar 

  • Lazowska, E.D., Zahorjan, J., Graham, G.S., and Sevcik, K.C., Quantitative System Performance: Computer System Analysis Using Queueing Network Models, Prentice-Hall, Englewood Cliffs, NJ (1984).

    Google Scholar 

  • Maxwell, W.L. and Muckstadt, J.A., "Design of Automated Guided Vehicle Systems," IIE Transactions, Vol. 14, No. 2 (1982).

  • Onvural, R.O., "Survey of Closed Queueing Networks with Blocking," ACM Computing Surveys, Vol. 22, No. 2 (1990).

  • Pegden, C.D., Shannon, R.E., and Sadowski, R.P., Introduction to Simulation Using SIMAN, McGraw-Hill, New York (1990).

    Google Scholar 

  • Sauer, C.H., "Approximate Solution of Queueing Networks with Simultaneous Resource Possession," IBM Journal of Research and Development, Vol. 25, No. 6 (1981), pp. 894-903.

    Google Scholar 

  • Schonberger, R.J., World Class Manufacturing: The Lessons of Simplicity Applied, The Free Press, New York (1986).

    Google Scholar 

  • Schonberger, R.J., "Frugal Manufacturing," Harvard Business Review (September 1987), pp. 95-100.

  • Sciaky, A. M., “An Integrated Laser Processing Robotic Cell,” in Handbook of Industrial Robotics, S. Nof (Ed.), John Wiley & Sons, New York (1985).

    Google Scholar 

  • Seidmann, A., Shalev-Oren, S., and Schweitzer, P.J., “An Analytical Review of Several Computerized Closed Queueing Network Models of FMS,” in Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, K. Stecke and R. Suri (Eds.), Ann Arbor, MI (1986).

    Google Scholar 

  • Solberg, J.J., “A Mathematical Model of Computerized Manufacturing Systems,” Proceedings of Fourth International Conference on Production Research, Tokyo (1977).

  • Srinivasan, M.M., Bozer, Y.A., and Cho, M., “Trip-Based Material Handling Systems: Throughput Capacity Analysis,” IIE Transactions, Vol. 26, No. 1 (1994), pp. 70-89.

    Google Scholar 

  • Stecke, K.E., “Machine Interference: The Assignment of Machines to Operators,” in Handbook of Industrial Engineering, G. Salvendy (Ed.), John Wiley & Sons, New York (1982).

    Google Scholar 

  • Stecke, K.E. and Aronson, J.E., “Review of Operator/Machine Interference Models,” International Journal of Production Research, Vol. 23, No. 1 (1985), pp. 129-151.

  • Suri, R., “A New Perspective on Manufacturing Systems Analysis,” Design and Analysis of Integrated Manufacturing Systems, W.D. Compton (Ed.), National Academy Press, Washington D.C. (1988).

    Google Scholar 

  • Suri, R. and Hildebrant, R.R., “Modeling Flexible Manufacturing Systems Using Mean Value Analysis,” Journal of Manufacturing Systems, Vol. 3, No. 1 (1984), pp. 21-38.

    Google Scholar 

  • Suri, R. and Shimizu, M., “Design for Analysis: A New Strategy to Improve the Design Process,” Research in Engineering Design, Vol. 1, No. 1 (1989), pp. 105-120.

    Google Scholar 

  • Suri, R., Desiraju, R., and Shimizu, M., “Design for Analysis Leads to a New Concept in Plating Lines,” Industrial Engineering, Vol. 25, No. 8 (1993a).

  • Suri, R., Sanders, J.L., and Kamath, M., “Performance Evaluation of Production Networks,” in Handbooks in Operations Research, Vol. 4, Logistics of Production and Inventory, Elsevier Science Publishers B.V., Amsterdam (1993b).

    Google Scholar 

  • Takagi, H. and Boguslavsky, L.B., “A Supplementary Bibliography of Books on Queueing Analysis and Performance Evaluation,” Queueing Systems, Vol. 8 (1991), pp. 313-322.

    Google Scholar 

  • Thesen, A. and Lei, L., “An Expert System for Scheduling Robots in a Flexible Electroplating System with Dynamically ChangingWorkloads,” in Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, K.E. Stecke and R. Suri (Eds.), Elsevier Science Publishers B.V., Amsterdam (1986).

    Google Scholar 

  • Thesen, A. and Travis, L.E., Simulation for Decision Making, West Publishing Company, St. Paul, MN (1992).

    Google Scholar 

  • Towsley, D, “Queueing Network Models with State-Dependent Routing,” Journal of the Association for Computing Machinery, No. 27 (1980).

  • Wagner, D. “Approximate Mean Value Analysis of Deflection-Routed Shuffle-Loop Networks,” Working Paper, Department of Computer Science, University of Colorado, Boulder (1992).

  • White, J. “Material Handling in Integrated Manufacturing Systems,” in Design and Analysis of Integrated Manufacturing Systems, W.D. Compton (Ed.), National Academy Press, Washington D.C. (1988).

    Google Scholar 

  • Willick, D. and Eager, D., “An Analytical Model of a Multistage Interconnection Network,” Proceedings of ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, ACM, Boulder, CO (1990), pp. 192-202.

    Google Scholar 

  • Yao, D.D. and Buzacott, J.A., “Modeling the Performance of a Flexible Manufacturing System,” International Journal of Production Research, No. 23 (1985a).

  • Yao, D.D. and Buzacott, J.A., “Modeling a Class of State-Dependent Routing in Flexible Manufacturing System,” Annals of Operations Research, Vol. 3 (1985b), pp. 153-167.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, University of Wisconsin—Madison, Madison, WI, 53706

    Rajan Suri

  2. Philips Research, Industrial Dynamics Group, Briarcliff Manor, NY, 10510

    Ramakrishna Desiraju

Authors
  1. Rajan Suri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramakrishna Desiraju
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Suri, R., Desiraju, R. Performance Analysis of Flexible Manufacturing Systems with a Single Discrete Material-Handling Device. International Journal of Flexible Manufacturing Systems 9, 223–249 (1997). https://doi.org/10.1023/A:1007901028906

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1007901028906

Search

Navigation