An information theoretic method for developing modular architectures using genetic algorithms

Research in Engineering Design

Volumn 18, Issue 2, 2007, Pages 91-109

  Yu, Tian Li ^a,b   Yassine, Ali A ^a   Goldberg, David E ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Design structure matrix (DSM); Genetic algorithm (GA); Integral; Minimum description length (MDL); Modular; Product architecture

Indexed keywords

GENETIC ALGORITHMS; INFORMATION ANALYSIS; INTEGRAL EQUATIONS; MODULAR CONSTRUCTION;

DESIGN STRUCTURE MATRIX (DSM); MINIMUM DESCRIPTION LENGTH (MDL); PRODUCT ARCHITECTURE;

INFORMATION THEORY;

EID: 36248973104     PISSN: 09349839     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00163-007-0030-1     Document Type: Article

References (61)

1. Alexander C (1964) Notes on the synthesis of form. Harvard Press, Boston
2. Anderberg M (1973) Cluster analysis for applications. Academic, New York
3. Baldwin C, Clark K (2000) Design rules: the power of modularity. MIT, Cambridge
4. Barron A, Rissenen J, Yu B (1998) The MDL principle in coding and modeling. IEEE Trans Info Theory 44(6):2743-2760
5. Broyden CG (1965) A class of methods for solving nonlinear simultaneous equations. Math Comput 19(92):577-593
6. Bui T, Moon B (1996) Genetic algorithm and graph partitioning. IEEE Trans Comput 45(7):841-855
7. Eppinger SD (2001) Innovation at the speed of information. Harv Bus Rev 79(1):149-158
8. Eppinger SD, Whitney DE, Smith RP, Gebala D. A. (1994) A model-based method for organizing tasks in product development. Res Eng Des 6(1):1-13
9. Fernandez C (1998) Integration analysis of product architecture to support effective team co-location, Master Thesis, Massachusetts Institute of Technology, Cambridge
10. Gaertler M (2002) Clustering with spectral methods. Masters Thesis, Universitat Konstanz, Germany
11. Garey M, Johnson D, Stockmeyer L (1976) Some simplified NP-complete graph problems. Theor Comput Sci 1(3):237-267
12. Gershenson JK, Prasad GJ (1997) Modularity in product design for manufacturing. Int J Agile Manuf 1(1):99-109
13. Gershenson JK, Zhang Y, Prasad GJ (2003) Product modularity: definitions and benefits. J Eng Des 14(3):295-313
14. Gershenson JK, Zhang Y, Prasad GJ (2004) Product modularity: measures and design methods. J Eng Des 15(1):33-51
15. Glover F (1989) Tabu Search - Part I. Operations Research Society of America (ORSA). J Comput 1(3):190-206
16. Glover F (1990) Tabu Search - Part II. Operations Research Society of America (ORSA) J Comput 2(1):4-32
17. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New York
18. Gonzalez-Zugasti J, Otto K, Baker J (2000) A method for architecting product platforms. Res Eng Des 12(2):61-72
19. Hansen P, Jaumard B (1997) Cluster analysis and mathematical programming. Math Program 79:191-215
20. Harik G, Cantú-Paz E, Goldberg DE, Miller BL (1997) The Gambler's ruin problem, genetic algorithms, and the sizing of populations. In: Proceedings of the 1997 IEEE international conference on evolutionary computation, pp 7-12
21. Hartigan J (1975) Clustering algorithms. Wiley, New York
22. Jian A, Murty M, Flynn P (1999) Data clustering: a review. ACM Comput Surv 31(3):264-323
23. Jiao J, Simpson TW and Siddique Z, (2006) Product family design and platform-based product development: A state-of-the-art review, J Intell Manuf, Special Issue on Product Family Design and Platform-Based Product Development
24. Kirkpatric S, Gelatt C, Vecchi M (1983) Optimization by simulated annealing. Science 220(4598):671-680
25. Kusiak A, Huang C (1996) Development of modular products. IEEE Trans Compon Packag Manuf Technology-Part A 19(4):523-538
26. Lutz R (2002) Recovering high-level structure of software systems using a minimum description length principle. In: Proceedings of the 13th Irish international conference on artificial intelligence and cognitive science (AICS), pp 61-69
27. Marshall R, Leaney P, Botterell P (1999) Modular design. Manuf Eng
28. Martin M, Ishii K (2002) Design for variety: developing standardized and modularized product platform architectures. Res Eng Des 13(4):213-235
29. McCord K, Eppinger SD (1993) Managing the integration problem in concurrent engineering. Working Paper 3594, MIT Sloan School of Management, Cambridge
30. McCulley C, Bloebaum CL (1996) A genetic tool for optimal design sequencing in complex engineering systems. Struct Optim 12(2):186-201
31. Meyer MH, Lehnerd AP (1997) The power of product platforms. The Free Press, New York
32. Moore G (1999) Crossing the chasm: marketing and selling high-tech products to mainstream customers. HarperCollins Publishers, New York
33. Nascimento HAD, Eades P (2001) Interactive graph clustering based upon user hints. In: Paper presented at the proceedings of the 2nd international workshop on soft computing applied to software engineering, Enschede
34. Pahl G, Beitz W (1996) Engineering design: a systematic approach. Springer, New York
35. Pimmler T, Eppinger, S.D. (1994) Integration analysis of product decompositions. In: Proceedings of the ASME international conference on design theory and methodology, DE-68, pp 343-351
36. Press WH, Teukolsky SA, Vetterling WT, Flannery BP (1992) §10.6 in numerical recipes in C: the art of scientific computing, 2nd edn. Cambridge University Press, Cambridge
37. Rechtin E, Maier M (1997) The art of systems architecting. CRC Press, Boca Raton
38. Rissanen J (1978) Modeling by shortest data description. Automatica 14:465-471
39. Rissanen J (1999) Hypothesis selection and testing by the MDL principle. Comput J 42:260-269
40. Robertson D, Ulrich K (1998) Planning for product platforms. Sloan Manage Rev 39(4):19-31
41. Rowles C (1999) System integration analysis of a large commercial aircraft engine. Master Thesis. Massachusetts Institute of Technology. Cambridge
42. Sanchez R, Mahoney J (1996) Modularity, flexibility, and knowledge management in product and organization design. Strateg Manage J 17:63-76
43. Schilling MA (2000) Towards a general modular system and its application to inter-firm product modularity. Acad Manage Rev 25(2):312-334
44. Schloegel K, Karypis G, Kumar V (1999) A new algorithm for multi-objective graph partitioning. In: Proceedings of the European conference on parallel processing (EuroPar '99), pp 322-331
45. Sharman D (2002) Valuing architecture for strategic purposes. Master Thesis. Massachusetts Institute of Technology, Cambridge
46. Sharman D, Yassine A (2004) Characterizing complex product architectures. Syst Eng J 7(1):35-60
47. Sharman D, Yassine A (2006) Architectural valuation and optimization using the dependency structure matrix and real options. Concurr Eng Res Appl (Forthcoming)
48. Simpson T, Siddique Z, Jiao J (2006) Platform-based product family development. In: Simpson TW, Siddique Z, Jiao J (eds) Product platform and product family design: methods and applications. Springer, New York, pp 1-15
49. Simpson T, Maier J, Mistree F (2001) Product platform design: method and application. Res Eng Des 13(1):2-22
50. Sosa M, Eppinger S, Rowles C (2004) The misalignment of product architecture and organizational structure in complex product development. Manage Sci 50(12):1674-1689
51. Stone R, Wood K, Crawford R (2000) A heuristic method for identifying modules for product architectures. Des Stud 21(1):5-31
52. Thebeau R (2001) Knowledge management of system interfaces and interactions for product development processes. Master Thesis. Massachusetts Institute of Technology, Cambridge
53. Ulrich K (1995) The role of product architecture in the manufacturing firm. Res Policy 24(3):419-440
54. Wang B, Antonsson E (2004) Information measure for modularity in engineering design. In: Proceedings of the ASME 2004 international design engineering technical conferences, DETC-57515
55. Whitfield R, Smith J, Duffy A (2002) Identifying component modules. In: Proceedings of the 7th international conference on artificial intelligence in design AID'02, pp 571-592
56. Widrow B, Hoff ME (1960) Adaptive switching circuits. IRE WESCON (New York. Convention Record), vol 4, pp 96-104 (Reprinted in Anderson and Rosenfeld, 1988)
57. Yassine A, Braha D (2003) Four complex problems in concurrent engineering and the design structure matrix method. Concurr Eng Res Appl 11(3):165-176
58. Yassine A, Jogleker N, Braha D, Eppingher S, Whitney D (2003) Information hiding in product development: the design Churn effect. Res Eng Des 14(3):145-161
59. Yu T-L, Yassine A, Goldberg DE (2003a) A genetic algorithm for developing modular product architectures. In: Proceedings of the ASME 2003 international design engineering technical conferences, DTM-48657
60. Yu T-L, Goldberg DE, Yassine A, Chen Y-P (2003b) Genetic algorithm design inspired by organizational theory: pilot study of a design structure matrix driven genetic algorithm. In: Proceedings of artificial neural networks in engineering 2003 (ANNIE 2003), pp 327-332
61. Zakarian A, Rushton G (2001) Development of modular electrical systems. IEEE Trans Mechatron 6(4):507-520