An entropic measurement of queueing behaviour in a class of manufacturing operations

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 457, Issue 2011, 2001, Pages 1579-1601

  Frizelle, G ^a   Suhov, Y M ^b,c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c DUBLIN INSTITUTE FOR ADVANCED STUDIES   (Ireland)

Author keywords

Kolmogorov Sinai entropy; Manufacturing processes; Operational entropy; Queueing systems and networks; Structural entropy

Indexed keywords

EID: 57249091835     PISSN: 13645021     EISSN: None     Source Type: Journal    
DOI: 10.1098/rspa.2000.0731     Document Type: Article

References (36)

1. Ashby, W. R. 1973 Some peculiarities of complex systems. Cybernetic Med. 9, 1-7.
2. Asmussen, S. 1987 Applied probability and queues. Wiley.
3. Beer, S. 1970 Managing modern complexity. Futures 2, 245-249.
4. Bovet, D. P. &; Crescenti, P. 1994 Introduction to the theory of complexity. Hemel Hempstead, UK: Prentice-Hall.
5. Bradley, W. &: Suhov, Y. M. 1997 The entropy of famous reals: some empirical results. Random Comput. Dynam. 5, 349-359.
6. Bunimovich, L. A. (and 10 others) 2000 Dynamical systems, ergodic theory and applications. Springer.
7. Calinescu, A., Efstathiou, J., Scrin, J. & Bermejo, J. 1998 Applying and assessing two methods for measuring complexity in manufacturing. J. Operat. Res. Soc. 49, 723-733.
8. Chaitin, G. 1987 Algorithmic complexity. Cambridge University Press.
9. Chaitin, G. 1990 Information, randomness and incompleteness. World Scientific.
10. Cover, T. M. & Thomas, J. 1991 The elements of information theory. Wiley.
11. Deshmukh, A. V., Talavage, J. J. & Barash, M. M. 1998 Complexity in manufacturing systems. Part I. Analysis of static complexity. IIE Trans. 30, 645-655.
12. Ferdinand, A. 1974 A theory of systems complexity. Int. J. Gen. Systems 1, 19-33.
13. Frizelle, G. 1996 Measuring complexity in manufacturing. In Proc. 12th Natn. Conf. on Manufacturing Research, University of Bath, September 1996, pp. 416-420.
14. Frizelle, G. & Woodcock, E. 1995 Measuring complexity as an aid to developing operational strategy. Int. J. Operat. Production Mgmt 15, 26-39.
15. Gell-Mann, M. 1995 What is complexity? Complexity 1, 16-19.
16. Horgan, J. 1996 From complexity to perplexity. Scient. Am. 6, 104-109.
17. Jackson, J. R. 1963 Jobshop-like queueing systems. Mgmt Sci. 10, 131-142.
18. Jaynes, E. T. 1957a Information theory and statistical mechanics. Phys. Rev. 106, 620-630.
19. Jaynes, E. T. 1957b Information theory and statistical mechanics. II. Phys. Rev. 108, 171-178.
20. Jaynes, E. T. 1982 Papers on probability, statistics and statistical physics. Dordrecht: Reidel.
21. Kelly, F. P. 1979 Reversibility and stochastic networks. Wiley.
22. Kemeny, J. G. & Snell, J. L. 1960 Finite Markov chains. Princeton, NJ: Van Nostrand Reinhold.
23. Kemeny, J. G., Snell, J. L. & Knapp, A. W. 1976 Denumerable Markov chains. Springer.
24. Kleinrock, L. & Gail, R. 1996 Queueing systems - problems and solutions. Wiley.
25. Li, M. & Vitanyi, P. 1993 An introduction to Kolmogorov complexity and its applications. Springer.
26. McCarthy, I. P., Leseure, M. J., Ridgeway, K. & Fieller, N. 1997 Building a manufacturing cladogram. Int. J. Tech. Man. 13, 269-286.
27. Mather, H. 1992 Optimise your product value. Prod. Inv. Man. 33, 38-42.
28. Meyn, S. P. &; Tweedie, R. L. 1993 Markov chains and stochastic stability. Springer.
29. Morowitz, H. 1995 The emergence of complexity. Complexity 1, 4-5.
30. Papadimitriu, C. N. 1994 Computational complexity. Reading, MA: Addison-Wesley.
31. Serfozo, R. 1999 Introduction to stochastic networks. Springer.
32. Shannon, C. E. & Weaver, W. W. 1949 The mathematical theory of communication. Urbana, IL: University of Illinois Press.
33. Shields, P. 1996 The ergodic theory of discrete sample paths. Providence, RI: American Mathematical Society.
34. Tanyimboh, T. &: Templeman, A. 1993 Calculating maximum entropy flows in networks. J. Operat. Res. Soc. 4, 383-396.
35. Tapiero, C. 1994 Complexity and industrial management. OR Insight 44, 383-396.
36. Wolff, R. W. 1989 Stochastic modelling and the theory of queues. Englewood Cliffs, NJ: Prentice-Hall.