Applications of Super Strongly Perfect Graph for Manufacturing System towards a Leaner Structure

Article Preview

Abstract:

Some restructuring decisions are conceptualized which reflect the aim of the organization to gradually evolve the manufacturing system towards a leaner structure. This is done by way of defining simplified process so that lesser hindrance in terms of cycles of interactions is found. The reframing decisions are given by five restructured configurations of the manufacturing system. Models using graph theory are developed for original configuration and each of the new reframed configurations and the resulting structural characterization information is used to compare the structure of restructured configurations with the original configuration. A graph G is Super Strongly Perfect (SSP) if every induced sub graph H of G possesses a minimal dominating set that meets all the maximal cliques of H. A study on some classes of super strongly perfect graphs like wheel and double wheel graphs (in which each graph represents structure of some manufacturing system) are given.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

943-948

Citation:

Online since:

June 2015

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2015 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] R. Mary Jeya Jothi, A. Amutha, Proceedings of an International Conference on Soft Computing for Problem Solving (Soc Pros 2012), Springer publications, 1604 (2014) 279 - 286.

Google Scholar

[2] R. Mary Jeya Jothi. R, A. Amutha, An introduction to the family members of the architecture Super Strongly Perfect Graph (SSP), IEEE Xplore, (2011) 1087-1091.

DOI: 10.1109/icetect.2011.5760280

Google Scholar

[3] C. Berge, Graphs and Hyper graphs, North Holland Amsterdam, (1973).

Google Scholar

[4] Oystein Ore, Theory of Graphs, a Text book, American Mathematical Society, Colloquium Publications, 38, (1962).

Google Scholar

[5] S. Pemmaraj, S. Skiena, Cycles, Stars and Wheels, Computational Discrete Mathematics - Combinatorics and Graph Theory in Mathematica, Cambridge University Press Cambridge, England, 2003, pp.248-249.

Google Scholar

[6] Varinder Singh , P.M. Singru, Analysis of restructuring a manufacturing system using graph theoretic model, Journal of Manufacturing Technology Management, 24 (2013) 615 - 636.

DOI: 10.1108/17410381311327422

Google Scholar

[7] L. Dobrjanskyj and F. Freudenstein, Some Applications of Graph Theory to the Structural Analysis of Mechanisms, J. Manuf. Sci. Eng., 89 (1967), 153-158.

DOI: 10.1115/1.3609988

Google Scholar