Skip to main content
Log in

Measurement of loading and operations flexibility in flexible manufacturing systems: An information-theoretic approach

  • I. Strategic, Economic And Flexibility Aspects
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

An information-theoretic approach is applied for measuring the flexibility in flexible manufacturing systems (FMSs). The general relation between flexibility and entropy is discussed. The entropy for a Markovian process is obtained and then applied to closed queueing network models of FMSs to discuss loading flexibility which arises from the power to regulate the frequency of the visit of a part to different work stations. The concept of operations entropy as a measure of operations flexibility, which arises from the power to choose the work station and the corresponding operations, is introduced. The operations entropy has been decomposed into entropies within and between operations and entropies within and between groups of operations. This measure has been used to determine the next operation to be performed on a part by using the principle of least reduction of flexibility.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. S. Bonder, Changing the future of operations research, in:Operational Research 1978, ed. K.B. Haley (North-Holland, Amsterdam, 1979).

    Google Scholar 

  2. J. Browne, D. Dubois, K. Rathmill, S.P. Sethi and K.E. Stecke, Classification of flexible manufacturing systems, The FMS Magazine (April 1984).

  3. J.A. Buzacott, The fundamental principles of flexibility in manufacturing systems, in:Proc. 1st Int. Conf. on Flexible Manufacturing Systems (North-Holland, Amsterdam, 1982) pp. 23–30.

    Google Scholar 

  4. A. Chatterji, M.A. Cohen, W.J. Maxwell and L.W. Miller, Manufacturing flexibility: Models and measurements, in:Proc. 1st ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, University of Michigan, Ann Arbor (1984).

    Google Scholar 

  5. D. Gerwin, An agenda for research on the flexibility of manufacturing processes, Working Paper, School of Business Administration, University of Wisconsin-Milwaukee (1985).

  6. J.H. Havrda and F. Charvat, Quantification methods in classificatory analysis: Concept of structural and entropy, Kybernetica 3(1967)30.

    Google Scholar 

  7. R. Jaikumar, Flexible manufacturing systems: A managerial perspective, Working Paper 1-784-078, Harvard Business School (1984).

  8. E.T. Jaynes, Information theory and statistical mechanics, Phys. Rev. 106(1957)620.

    Google Scholar 

  9. J.N. Kapur, Four families of measures of entropy, Indian J. Pure Appl. Math. 17, 4(1986)429.

    Google Scholar 

  10. J.N. Kapur, V. Kumar and O. Hawaleshka, Maximum entropy principle and flexible manufacturing systems, Defence Science Journal 35, 1(1985)11.

    Google Scholar 

  11. V. Kumar, Optimizing the performance of flexible manufacturing systems, Ph.D. Thesis, Dept. of Mechanical Engineering, University of Manitoba, Winnipeg (1984).

    Google Scholar 

  12. V. Kumar, Entropic measures of manufacturing flexibility, Int. J. Prod. Res. (1987), to appear.

  13. V. Kumar and J.N. Kapur, Interdependence in flexible manufacturing systems, Carleton University, School of Business Research Report (1986).

  14. V. Kumar and J.N. Kapur, Measures of performance for a flexible manufacturing system, Defence Science Journal 36, 4(1986)367.

    Google Scholar 

  15. M. Mendelbaum, Flexibility in decision theory: An exploration and unification, Ph.D. Thesis, Dept. of Industrial Engineering, University of Toronto (1978).

  16. A. Renyi, On measures of entropy and information, in:Proc. 4th Berkeley Symp. Math. Stat. and Prob. 1(1961) pp. 547–561.

    Google Scholar 

  17. C.E. Shannon, A mathematical theory of communication, Bell Syst. Tech. Journal 27(1948)379; 633.

    Google Scholar 

  18. J.J. Solberg, A mathematical model of computerized manufacturing systems, in:Proc. 4th Int. Conf. on Prod. Res., Tokyo (1977).

  19. K.E. Stecke, Production planning problems for flexible manufacturing systems, Ph.D. Thesis Purdue University (1981).

  20. K.E. Stecke, D. Dubois, S.P. Sethi and K. Rathmill, Classification of flexible manufacturing systems: Evolution towards the automated factory, Working Paper No. 363, Graduate School of Business Administration, University of Michigan, Ann Arbor (1985).

    Google Scholar 

  21. D.D. Yao, Material and information flow in flexible manufacturing systems, Material Flows (Special Issue in Flexible Manufacturing Systems) (1987), to appear.

  22. D.M. Zelenovic, Flexibility as a condition for effective production systems, Int. J. Prod. Res. 20(1982)319.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

The present paper is an improved version of the paper “On measurement of flexibility in flexible manufacturing systems: An information-theoretic approach”, presented at the II ORSA/TIMS Special Conference on Flexible Manufacturing Systems, held at Ann Arbor in August 1986.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kumar, V. Measurement of loading and operations flexibility in flexible manufacturing systems: An information-theoretic approach. Ann Oper Res 15, 65–80 (1988). https://doi.org/10.1007/BF02186791

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02186791

Keywords

Navigation