International E-publication: Publish Projects, Dissertation, Theses, Books, Souvenir, Conference Proceeding with ISBN.  International E-Bulletin: Information/News regarding: Academics and Research

Graph Theoretic approach (GTA) A Multi-Attribute Decision Making (MADM) Technique

    , ,

Author Affiliations

  • 1Department of Mechanical Engineering, YMCA University of Science and Technology, Faridabad – 121006, INDIA
  • 2 Department of Mechanical Engineering, Advanced Institute of Technology and Management, Palwal - 121105, INDIA

Res. J. Engineering Sci., Volume 2, Issue (1), Pages 50-53, January,26 (2013)

Abstract

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.

References

  1. Chakraborty S., Applications of the MOORA method for decision making in manufacturing environment, International Journal of Advanced Manufacturing Technology, 54, 1155-1166 (2011)
  2. Deo N., Graph theory with applications to engineering and computer science, Prentice Hall India, New Delhi (2000)
  3. Harary F., Graph theory, Addision-Wesley,Reading, Mass: USA (1969)
  4. Jense, J.B. and Gutin, G., Digraph theory, algorithms and applications, London: Springer (2000)
  5. Gandhi O.P. and Agrawal V.P., Lubrication selection through graph theory, Japan International Tribology Conference Nagoya, 1701-1706 (1990)
  6. Gandhi O.P. and Agrawal V.P., System wear-An experiment cum analytical approach, ASME Tribology Conference, Ankara Turkey, 269-277 (1992)
  7. Gandhi O.P. and Agrawal V.P., A digraph approach to system wear evaluation and analysis, Journal of Tribology, 116(2), 268-274 (1994)
  8. Gandhi O.P. and Agrawal V.P. Failure cause analysis- A structural approach, Journal of Pressure Vessel Technology,118, 434–440 (1996)
  9. Garg R.K., Agrawal V.P. and Gupta V.K., Selection of power plants by evaluation and comparison using graph theoretical methodology, Electrical Power and Energy Systems, 28, 429–435 (2006)
  10. Gandhi O.P. and Agrawal V.P. and Shishodia K.S.M., Reliability Analysis and Evaluation of System, Reliability Engineering and System Safety, 32, 283-305 (1991)
  11. Agrawal V.P. and Rao J.S., Structural classification of kinematic chains and mechanism, Mechanism and Machine Theory, 22(5)489-496 (1987)
  12. Grover S., Agrawal V.P. and Khan I.A., A digraph approach to TQM evaluation of an industry, International Journal of Production Research, 42, 4031–4053 (2004)
  13. Grover S., Agrawal V.P. and Khan I.A., Role of human factor in TQM: a graph theoretic approach, Benchmarking: An International Journal, 13(4)447–468 (2006)
  14. Mohan M., Gandhi O.P. and Agrawal V.P., Systems modeling of a coal based steam power plant, Proceedings of the Institution of Mechanical Engineers, Part A: Journal of Power and Energy, 217, 259-277 (2003)
  15. Mohan, M., Gandhi, O.P., and Agrawal, V.P., Maintenance strategy for a coal based steam power plant equipment – a graph theoretic Approach, Proceedings of the Institution of Mechanical Engineers, Part A: Journal of Power and Energy, 218, 619–636 (2004)
  16. Mohan, M., Gandhi, O.P., and Agrawal, V.P., Real-time efficiency index of a steam power plant: A systems approach, Proceedings of the Institution of Mechanical Engineers, Part A: Journal of Power and Energy, 220, 103-131 (2006)
  17. Rao R.V., A decision making framework model for evaluating flexible manufacturing systems using digraph and matrix methods, International Journal of Advanced Manufacturing Technology, 30, 1101–1110 (2006)
  18. Rao R.V., Digraph and matrix methods for evaluating environmentally conscious manufacturing programs, International Journal of Environmentally Conscious Design and Manufacturing,12, 23–33 (2004)
  19. Rao R.V. and Gandhi OP, Digraph and matrix method for selection, identification and comparison of metal cutting fluids, Proceedings of the Institution of Mechanical Engineers, Part J: Journal of Engineering Tribology, 212, 307–318 (2001)
  20. Rao R.V. and Padmanabhan K.K., Selection, identification and comparison of industrial robots using digraph and matrix methods, Robotics and Computer Integrated Manufacturing, 22, 373–383 (2006)
  21. Venkatasamy R. and Agrawal V.P., Selection of automobile vehicle by evaluation through graph theoretic methodology, International Journal of Vehicle Design, 17(4), 449–471 (1996)
  22. Wani M.F. and Gandhi O.P., Development of Maintainability index for Mechanical Systems, Reliability Engineering and System Safety, 65, 259-270 (1999)
  23. Yadav N., Khan I.A. and Grover S., A graph theoretic approach to quality evaluation of typical gas turbine system, International Journal of Multidisciplinary Science and Technology, 2 (2), 7-19 (2011)
  24. Dev N., Samsher, Kachhwaha S.S., System modeling and analysis of a combined cycle power plant, International Journal of Systems Assurance and Engineering Management, DOI: 10.1007/s13198-012-0112-y (2012)
  25. Dev N., Samsher, Kachhwaha S.S. and Attri R., GTA-based framework for evaluating the role of design parameters in cogeneration cycle power plant efficiency, Ain Shams Engineering Journal, available at http,//dx.doi.org/10.1016/j.asej.2012.08.002 (2012)
  26. Faisal M.N, Banwet D.K and Shankar R., Quantification of risk mitigation environment of supply chains using graph theory and matrix methods, European Journal of Industrial Engineering, 1(1), 22-39 (2007)
  27. Raj T. and Attri R., Quantifying barriers to implementing Total Quality Management (TQM), European Journal of Industrial Engineering, 4(3), 308–335 (2010)
  28. Kulkarni S., Graph theory and matrix approach for performance evaluation of TQM in Indian industries, The TQM Magazine, 17(6), 509–526 (2005)