A Grammatical Approach to Routing Flexibility in Large Manufacturing Systems

Upton, David and Barash, Moshe (1988) A Grammatical Approach to Routing Flexibility in Large Manufacturing Systems. Journal of Manufacturing Systems, 7 (3). pp. 209-221.


This paper considers the nature of routing flexibility in manufacturing systems and proposes methods for its quantification. Firstly, a measure of flexibility appropriate to Markovian routing is presented. It is shown that various other measures of the flexibility of systems so modelled presented in the literature are unrepresentative of the degree of routing flexibility.

The information-theoretic approach to the Markovian model is then extended to a more realistic grammatical model, along with an example. It is shown that an adequate measure of the flexibility of the manufacturing system is given by the entropy of the language produced by the productions of its grammar. Shortcomings of such a measure are discussed along with proposals for future work.

Item Type: Article
Keywords: Flexible Manufacturing Systems; Flexibility; Manufacturing Models; Grammars; Routing
Subject(s): Operations management
Centre: Faculty of Operations Management
Date Deposited: 05 Feb 2012 17:46
Last Modified: 23 Oct 2015 14:06
URI: http://eureka.sbs.ox.ac.uk/id/eprint/2120

Actions (login required)

Edit View Edit View