Graph Theoritic Modelling and Analysis of Computer Integrated Manufacturing System

Abstract

CIMS is very important manufacturing process and there are various factors affecting the outcome of the process. In this work modeling and analysis of the CIMS is done using graph theoretical approach. The graph theoretical approach is an analytical approach. Firstly different subsystems of the system are identified. Then these subsystem and their interactions are displayed in a structural graph made from a digraph. These subsystems and interaction are represented in a matrix form to make it easy for analysis. From this a permanent matrix and a permanent function are developed. The permanent function comprises of all the characteristics features of the system. Numerical values can be assigned to the subsystem and their interaction depending on their influence on the system. These values can be used to obtain a permanent index of the system from the permanent function. This index is used for comparing different systems in which any of the parameters can be changed to obtain new index value. The main benefit of this methodology is that it can be deployed at the conceptual stage and optimum system parameters can be selected for the particular process.