Tree-based dependency analysis in decomposition and Re-decomposition of complex design problems

Journal of Mechanical Design

Volumn 127, Issue 1, 2005, Pages 12-23

  Chen, Li ^a   Ding, Zhendong ^a   Li, Simon ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LARGE SCALE SYSTEMS; MATRIX ALGEBRA; TREES (MATHEMATICS);

COMPLEX DESIGN PROBLEMS; DEPENDENCY ANALYSIS; MATRIX PARTITIONING;

MACHINE DESIGN;

EID: 17444409925     PISSN: 10500472     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.1778185     Document Type: Article

References (17)

1. King, J. R., 1980, "Machine-Component Grouping Formation in Group Technology," International Journal of Management Science, 8(2), pp. 193-199.
2. Chang, T. C., Wysk, R. A., and Wang, H. P., 1985, Computer-aided Manufacturing, Prentice Hall, Englewood Cliffs, N.J.
3. Kusiak, A., and Cheng, C. H., 1990; "A Branch-and-Bound Algorithm for Solving Group Technology Problems," Annals of Operational Research, 26, pp. 415-431.
4. Kusiak, A., and Wang, J., 1993, "Decomposition of Design Process," ASME J. Mech. Des., 115, pp. 687-695.
5. Michelena, N., and Papalambros, P. Y. 1995, "A Network Reliability Approach to Optimal Decomposition of Design Problems," ASME J. Mech. Des., 117(3), pp. 433-440.
6. Michelena, N. F., and Papalambros, P. Y., 1997, "A Hypergraph Framework for Optimal Model-Based Decomposition of Design Problems," Computational Optimization and Applications, 8(2), pp. 173-196.
7. Krishnamachari, R. S., and Papalambros, P. Y., 1997, "Optimal Hierarchical Decomposition Synthesis Using Integer Programming," ASME J. Mech. Des., 119(4), pp. 440-447.
8. Chen, L., Ding, Z., and Li, S., 2003, "A Formal Two-Phase Method for Decomposition of Complex Design Problems," ASME J. Mech. Des., in press.
9. Kusiak, A., and Wang, J., 1995, "Dependency Analysis in Constraint Negotiation," IEEE Trans. Syst. Man Cybern., 25(9), pp. 1301 1313.
10. Kannapan, S. M., and Marshek, K. M., 1993, "An Approach to Parametric Machine Design and Negotiation in Concurrent Engineering," Concurrent Engineering: Automation, Tools and Techniques, A. Kusiak, ed., John-Wiley, New York, pp. 509-533.
11. Wang, K. L., and Jin, Y., 1999, "Modeling Dependencies in Engineering Design," CD-ROM Proceedings of ASME Design Engineering Technical Conferences, DETC99/DTM-8778, Las Vegas, Nevada, Sept. 12-15.
12. Park, H., and Cutkosky, M. R., 1999, "Framework for Modeling Dependencies in Collaborative Engineering Processes," Research in Engineering Design, 11, pp. 84-102.
13. Chen, L., Ding, Z., and Li, S., 2003b, "Extended Hierarchical Cluster Analysis for the Decomposition of Complex Design Problems," CD-ROM Proceedings of ASME Design Engineering Technical Conferences, DETC2003/DAC-48728, Chicago, Illinois, Sept. 2-6.
14. Kaufman, L., and Rousseeuw, P. J., 1990, Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley & Sons, New York.
15. Romesburg, H. C., 1990, Cluster Analysis for Researchers, Robert E. Krieger, Malabar.
16. Michelena, N., and Papalambros, P. Y., 1995b, "Optimal Model-Based Decomposition of Powertrain System Design," ASME J. Mech. Des., 117 4), pp. 499-505.
17. Krishnamachari, R. S., 1996, "A Decomposition Synthesis Methodology for Optimal Systems Design," PhD Thesis, Department of Mechanical Engineering and Applied Mechanics, University of Michigan, Ann Arbor, MI.