Structural modelling and integrative analysis of manufacturing systems using graph theoretic approach

The purpose of this paper is to attempt to integrate manufacturing system analysis to obtain system‐wide optimized solutions and to increase the level of comprehensiveness of the manufacturing system modelling and to develop method of characterization of manufacturing systems based on its structure.

Elements constituting the manufacturing plant and the interactions between them have been identified through a literature survey and have been represented by graph‐based model. The matrix models and the variable permanent function models are developed for carrying out decomposition, characterization and the total analysis.

Structural patterns and combination sets of subsystems interacting in various ways have been recognized as capabilities of manufacturing system in different performance dimensions. The permanent function of the manufacturing system matrix has been proposed as a systematic technique for structural analysis of manufacturing system. Also, the terms of permanent multinomial characterize the manufacturing systems uniquely and are highly useful for computational storage, retrieval, communication as well as analysis of the structural information of manufacturing system.

The structure‐based characterization technique developed has the potential of aiding the ongoing research activities in the field of benchmarking, and business process reengineering. The graph theory‐based methodology will serve as a framework to develop composite performance measures building on the performance measures of the individual elements of the manufacturing system graph in various dimensions.

Through the use of proposed methodology, a manufacturing manager will be able to make better informed decisions towards organizational efforts of improving the productivity and speed. For aiding several decisions, different “what‐if” scenarios may be generated with several structural modifications.

This graph theory‐based methodology is a novel mechanism to seamlessly integrate manufacturing system giving way to system wide optimization. The paper is an attempt to address the need for comprehensive and integrated analysis of the manufacturing system.