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.
Similar content being viewed by others
References
S. Bonder, Changing the future of operations research, in:Operational Research 1978, ed. K.B. Haley (North-Holland, Amsterdam, 1979).
J. Browne, D. Dubois, K. Rathmill, S.P. Sethi and K.E. Stecke, Classification of flexible manufacturing systems, The FMS Magazine (April 1984).
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.
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).
D. Gerwin, An agenda for research on the flexibility of manufacturing processes, Working Paper, School of Business Administration, University of Wisconsin-Milwaukee (1985).
J.H. Havrda and F. Charvat, Quantification methods in classificatory analysis: Concept of structural and entropy, Kybernetica 3(1967)30.
R. Jaikumar, Flexible manufacturing systems: A managerial perspective, Working Paper 1-784-078, Harvard Business School (1984).
E.T. Jaynes, Information theory and statistical mechanics, Phys. Rev. 106(1957)620.
J.N. Kapur, Four families of measures of entropy, Indian J. Pure Appl. Math. 17, 4(1986)429.
J.N. Kapur, V. Kumar and O. Hawaleshka, Maximum entropy principle and flexible manufacturing systems, Defence Science Journal 35, 1(1985)11.
V. Kumar, Optimizing the performance of flexible manufacturing systems, Ph.D. Thesis, Dept. of Mechanical Engineering, University of Manitoba, Winnipeg (1984).
V. Kumar, Entropic measures of manufacturing flexibility, Int. J. Prod. Res. (1987), to appear.
V. Kumar and J.N. Kapur, Interdependence in flexible manufacturing systems, Carleton University, School of Business Research Report (1986).
V. Kumar and J.N. Kapur, Measures of performance for a flexible manufacturing system, Defence Science Journal 36, 4(1986)367.
M. Mendelbaum, Flexibility in decision theory: An exploration and unification, Ph.D. Thesis, Dept. of Industrial Engineering, University of Toronto (1978).
A. Renyi, On measures of entropy and information, in:Proc. 4th Berkeley Symp. Math. Stat. and Prob. 1(1961) pp. 547–561.
C.E. Shannon, A mathematical theory of communication, Bell Syst. Tech. Journal 27(1948)379; 633.
J.J. Solberg, A mathematical model of computerized manufacturing systems, in:Proc. 4th Int. Conf. on Prod. Res., Tokyo (1977).
K.E. Stecke, Production planning problems for flexible manufacturing systems, Ph.D. Thesis Purdue University (1981).
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).
D.D. Yao, Material and information flow in flexible manufacturing systems, Material Flows (Special Issue in Flexible Manufacturing Systems) (1987), to appear.
D.M. Zelenovic, Flexibility as a condition for effective production systems, Int. J. Prod. Res. 20(1982)319.
Author information
Authors and Affiliations
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
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
Issue Date:
DOI: https://doi.org/10.1007/BF02186791