Representação em espaço de estados para a flexibilidade de roteamento Routing flexibility using state space representation

This paper describes a state space representation for routing flexibility in manufacturing systems. Routing flexibility is represented on three different levels, as follows: (i) Operations Precedence Graph; (ii) State Transition Graph of Manufacturing Operation Sequences; and (iii) State Transition Graph of Manufacturing Operation Routes. Each representation is able to represent routing flexibility in different degrees of detail. The third and most complete representation can enumerate all the possible manufacturing operation routes for a given part in the manufacturing system. Bounds for the computation of the representation levels are presented to help the user select the most suitable one for a given context. The versatility of this representation allows it to be linked easily with other analytical and support tools for the to design, operation, and control of flexible manufacturing systems, so that manufacturing flexibility can be properly measured, understood, and evaluated. The efficacy of the representation is demonstrated through its application to problems such as job route selection and routing flexibility measurement in manufacturing systems.

[1]  Pankaj Chandra,et al.  Models for the evaluation of routing and machine flexibility , 1992 .

[2]  Sanchoy K. Das,et al.  Selection of routes in a flexible manufacturing facility , 1997 .

[3]  G. K. Hutchinson,et al.  Flexible process plans: their value in flexible automation , 1994 .

[4]  Suresh P. Sethi,et al.  Flexibility in manufacturing: A survey , 1990 .

[5]  Rami R. Razouk,et al.  Interactive State-Space Analysis of Concurrent Systems , 1987, IEEE Transactions on Software Engineering.

[6]  J. P. Shewchuk.  A set of generic flexibility measures for manufacturing applications , 1999 .

[7]  I. Anderson,et al.  Graphs and Networks , 1981, The Mathematical Gazette.

[8]  Lan Jiang,et al.  Improving the performances of part dispatching based on multiple process plans using graph theory , 1998 .

[9]  James J. Solberg,et al.  Effectiveness of flexible routing control , 1991 .

[10]  Saif Benjaafar,et al.  Models for performance evaluation of flexibility in manufacturing systems , 1994 .

[11]  Denis Borenstein.  A directed acyclic graph representation of routing manufacturing flexibility , 2000, Eur. J. Oper. Res..

[12]  Diwakar Gupta,et al.  A framework for understanding flexibility of manufacturing systems , 1989 .

[13]  Pius J. Egbelu,et al.  Process alternative generation from product geometric design data , 2000 .

[14]  Bhaba R. Sarker,et al.  A survey and critical review of flexibility measures in manufacturing systems , 1994 .

[15]  Chen-Hua Chung,et al.  An examination of flexibility measurements and performance of flexible manufacturing systems , 1996 .

[16]  Terence M. Hancock.  Effects of alternate routings under variable lot-size conditions , 1989 .

[17]  Saif Benjaafar,et al.  Modelling, measurement and evaluation of sequencing flexibility in manufacturing systems , 1996 .

[18]  T. T. Narendran,et al.  A framework for assessing the flexibility of manufacturing systems , 1992 .

[19]  U. Bertelè,et al.  Techniques for Measuring the Economic Effectiveness of Automation and Manufacturing Systems , 1991 .

[20]  Leang-San Shieh,et al.  A canonical state-space representation for SISO systems using multipoint Jordan CFE. [Continued-Fraction Expansion] , 1991 .