Graph Based Property Representation for the Function Decomposition

Abstract:

A graph based property representation enables partly automation of the function decomposition. The first step in design is to decompose the main function into subfunctions. To partly automate this process, a key issue is to establish a computational decomposition process. This paper transforms functions into properties of substructures and their relationships, and uses weighted graphs to represent properties. The graph represented property is then induced into a group of properties by induction mechanisms. This process is conducted automatically. The contribution of this paper is a method to automate the design function decomposition.

• Periodical: Applied Mechanics and Materials (Volumes 490-491)
• Pages: 528-532
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.490-491.528
• Online since: January 2014
• Authors: Yue Min Hou*, Guang Jun Hei, Xue Yan Wang, Yi Fan Cao, Zhen Zhao
• Keywords: Computational Synthesis, Function Decomposition, Graph Representation, Property Decomposition

References

[1] S. Rudolph: Know-How Reuse in the Conceptual Design Phase of Complex Engineering Products Or: Are you still constructing manually or do you already generate automatically?, Conference Proceedings Integrated Design and Manufacture in Mechanical Engineering 2006, May 17-19th, Grenoble, France.

DOI: 10.1007/978-1-4020-6761-7_2

[2] L. Al-Hakim, A. Kusiak and J. Mathew: A graph-theoretic approach to conceptual design with functional perspectives. Computer-Aided Design, 32 (2000) 867-875.

DOI: 10.1016/s0010-4485(00)00075-0

[3] L.M. Jolion, W.G. Kropatsch (ed. ): Graph based representations in pattern recognition. Springer Wien New York, (1998).

[4] P. Degano and U. Montanari: A model for distributed systems based on graph rewriting. J. ACM, 34(2) (1987) 411-449.

DOI: 10.1145/23005.24038

[5] B. Roberto, B. Antonio, G. Stefania, H. Dan, A. L. Lafuente: Graphs and Models, Springer, (2008).

[6] O. Shai, G. R. Pennock: Extension of Graph Theory to the Dualism Between Static Systems and Mechanisms. Journal of Mechanical Design. 128 (2006) 179-191.

DOI: 10.1115/1.2120827

[7] C. Münzer, B. Helms and K. Shea: Automatically Transforming Object-Oriented Graph-Based Representations Into Boolean Satisfiability Problems for Computational Design Synthesis. J. Mech. Des. 135(10), 101001 (2013) (13 pages).

DOI: 10.1115/1.4024850

[8] Y. Hou, L. Ji, D. Jin: Graph Based Representation in Design of Multifunctional Structure, in Perspectives From Europe And Asia On Engineering Design And Manufacture, Kluwer Academic Publishers, Dordrecht, The Netherlands, (2004) 89-98.

DOI: 10.1007/978-1-4020-2212-8_8

[9] Y. Hou, L. Ji: Six-stage design framework. Kybernetes, 37( 9/10) (2008) 1349-1358.

DOI: 10.1108/03684920810907643

[10] S. Even: Graph algorithm. Maryland, Computer science press, 1979, Chapter 7-8.

[11] G. Pahl, et al: Engineering Design: a Systematic Approach, Third Edition, Spring-Verlag, Berlin, Heidelberg, (2007).

[12] Y. Hou, L. Ji: Computational Developmental Mechanisms in Design: Induction, Gene Transcription, and Commitment, Proceedings Of The TMCE 2010, April 12–16, 2010, Ancona, Italy, Ed By I. Horváth, F. Mandorli And Z, Ruzak, (2010) 1895-(1908).