Este artigo descreve uma representação em espaço de estados para a flexibilidade de roteamento em sistemas de manufatura. A flexibilidade de roteamento é representada em três níveis de detalhamento, como segue: (i) grafo de precedências; (ii) grafo de transição de estados para a flexibilidade de seqüência; e (iii) grafo de transição de estados para a flexibilidade de roteamento. A terceira representação é a mais completa, sendo capaz de enumerar todas as possíveis rotas de uma peça no sistema de manufatura. Neste artigo ainda, será abordada a relação entre a representatividade e complexidade computacional para cada representação, auxiliando o processo de seleção do nível de representação mais adequado a um determinado contexto. A versatilidade desta representação permite que esta seja facilmente vinculada a outras ferramentas de análise e apoio, para o controle e projeto de sistemas flexíveis de manufatura, permitindo que estes sejam devidamente avaliados, compreendidos e mensurados. Por fim, a eficácia da representação é demonstrada por meio de sua aplicação em problemas de roteamento e mensuração da flexibilidade em sistemas de manufatura.

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.