Graph Theoretic approach (GTA) - A Multi-Attribute Decision Making (MADM) Technique
Rajesh Attri, Nikhil Dev, Sharma Vivek · 2013
This paper presents the basic concepts details of graph theoretic approach as a decision-making method in the manufacturing environment. Graph theory and matrix approach as a decision-making method is relatively new, and offers a generic, simple, easy, and convenient decision-making method that involves less computation. The method lays emphasis on decision-making methodology, gives much attention to the issues of identifying the attributes, and to associating the alternatives with the attributes, etc. The measures of the attributes and their relative importance are used together to rank the alternatives, and hence provides a better evaluation of the alternatives. The permanent concept fully characterizes the considered selection problem, as it contains all possible structural components of the attributes and their relative importance. The graph theoretical methodology consists of three steps – digraph representation, matrix representation and permanent function representation. These are also explained in the paper.