應用集群基因演算法於產品家族設計－實例研究

Product Family Design with Grouping Genetic Algorithm- A Case Study

10.29977/JCIIE.200307.0006

耿伯文(Victor B. Kreng)；李增坪(Tseng-Pin Lee)

產品家族 ； 產品平台設計 ； 模組化設計 ； 集群基因演算法 ； product family ； platform product design ； modular design ； grouping genetic algorithm

工業工程學刊

20卷4期（2003 / 07 / 01）

373 - 388

繁體中文

產品的變異設計與衍生設計，形成產品家族以滿足個別市場需求。若缺乏系統性分析，零組件的變異與衍生形成過度設計與資源浪費，所以建構產品平台，並應用模組化技術，可以提高資源的共用與因應客製化的趨勢。本研究試以數學規劃，發展同時處理平台設計與模組化設計的非線性函數，求解平台最佳化、模組設計與每一家族產品的最佳模組數。由於零組件的組合配置特性，導致組合數學求解的困難度提高，故採用集群基因演算法平行搜尋可能解；並針對問題架構，修正交配作業、突變過程與族群的初始化作業，提供貪婪求解與攀登最佳解的能力。另一方面，平台與模組建構涉及零組件的功能上與實體上配置問題，故本文發展系統化的方法，從産品計劃、功能與實體關係分析、設計限制與需求分析、到模組設計與平台建構，應用圖解方法、矩陣形式、並電腦方程式，協助產品設計師進行視覺化與明箱化的分析。最後，本文以滴漏式咖啡機家族的實際案例，探討設計過程與檢驗方法的適用性，並分析集群基因演算法的計算行爲。

Product family is a result of derivation design, which is constructed to target various niche market segments. However, component variety may also cause over design and resources waste due to deficient preliminary analysis. Modular design to form product platform is, thus, important to enhance resource allocation and promote mass customization. In this study, a mathematic programming is proposed to simultaneously conduct platform and modular design as well as to optimize the number of modules. As to the issue of combinational components allocation, a heuristic grouping genetic algorithm is proposed, where crossover, mutation, and initial population operations is modified for such specific domain. Further more, a systematic design approach is developed according to product planning, functional relationships analysis, and physical relationships analysis, in which functional flow chart, interaction matrices, and computer programming are adopted to visualize the design process. Finally, a case design of coffee maker family is illustrated exhaustively.

1. Abramowitz, M.,Stegun, I. A.(1964).Handbook of Mathematical Functions.U. S. Department of Commerce.
2. Clark, K. B.,Wheelweight, S.(1996).Leading Product Development.The Free Press.
3. Dahmus, J. B.,Gonzalez-Zugasti, J. O.,Otto, K. N.(2001).Modular product architecture.Design Studies,22
4. De Lit, P. G.,Falkenauer, E.,Delchambre, A.(2000).Grouping genetic algorithms: An efficient method to solve the cell formation problem.Mathematics and Computers in Simulation,51
5. Dornier, P. P.,Ernst, R.,Fender, M.,Kouvelis, P.(1998).Global Operations and Logistics: Text and Cases.New York:John Wiley ＆ Sons.
6. Duray, R.,Ward, P. T.,Milligan, G. W.,Berry, W. L.(2000).Approaches to mass customization: Configurations and empirical validation.Journal of Operations Management,18(6)
7. Ericsson, A.,Erixon, G.(1999).Controlling Design Variants: Modular Product Platforms.ASME Press.
8. Falkenauer, E.(1998).Genetic Algorithms and Grouping Problems.Chichester:John Wiley ＆ Sons.
9. Gonzalez-Zugasti, J. P.,Otto, K. N.,Baker, J. D.(2000).A method for architecting product platforms.Research in Engineering Design,12
10. Gu, P.,Sosale, S.(1999).Product modularization for life cycle engineering.Robotics and Computer Integrated-Manufacturing,15
11. Holland, J. H.(1975).Adaptation in Natural and Artificial Systems.Ann Arbor, Michigan:The University of Michigan Press.
12. Krishnan, V.,Gupta, S.(2001).Appropriateness and impact of platform-based product development.Management Science,47(1)
13. Kusiak, A.,黃俊哲 Huang, Chun-Che(1996).Development of modular products.IEEE Transactions on Components, Packaging, and Manufacturing Technology - Part A,19(4)
14. Lee, Hau L.,Corey, B.(1994).Management of design: Engineering and Management Perspectives.Kluwer Academic Publishers.
15. Lehnerd, A.(1987).Technology and Global Industry: Companies and Nations in the World Economy.Washington, D. C.:National Academy of Engineering Press.
16. Martin, M. V.,Ishii, K.(1996).Proceedings of the 1996 ASME Design Engineering Technical Conference and Computers in Engineering Conference.Irvine, California:
17. McAdams, D. A.,Stone, R. B.,Wood, K. L.(1998).Proceedings of the 1998 ASME Design Theory and Methodology Conference DETC98/ DTM-5560.Atlanta, GA:
18. McKay, A.,Erens, F.,Bloor, M. S.(1996).Relating product definition and product variety.Research in Engineering Design,8
19. Meyer, M. H.,Utterback, J. M.(1993).The product family and the dynamics of core capability.Sloan Management Review,34(3)
20. Muffatto, M.(1999).Introducing a platform strategy in product development.International Journal of Product Economics,60/ 61
21. Muffatto, M.,Roveda, M.(2000).Developing product platforms: Analysis of the development process.Technovation,20
22. Pahl, G.,Beitz, W.(1988).Engineering Design: A Systematic Approach.Springer-Verlag.
23. Pine, II B. J.(1993).Mass Customization: The New Frontier in Business Competition.Boston:Harvard Business School Press.
24. Robertson, D.,Ulrich, K.(1998).Planning for product platforms.Sloan Management Review,39(4)
25. Salhieh, S. M.,Kamrani, A. K.(1999).Macro level product development using design for modularity.Robotics and Computer Integrated-Manufacturing,15
26. Shannon, C. E.,Weaver, W.(1947).The Mathematical Theory of Communication.Urbana, IL:University of Illinois Press.
27. Stone, R. B.,Wood, K. L.,Crawford, R. H.(2000).A heuristic method for identifying modules for product architectures.Design Studies,21
28. Ulrich, K. T.,Eppinger, S. D.(1995).Product design and development.New York:McGraw-Hill.
29. Ulrich, K.,Tung, K.(1991).Issues in Design/ Manufacture Integration.New York, NY:ASME.
30. Welch, W. J.(1983).Algorithmic complexity: Three NP-hard problems in computational statistics.Journal of Statistical Computation and Simulation,15
31. Zamirowski, E. J.,Otto, K. N.(1999).Proceedings of the 1999 ASME Design Theory and Methodology Conference DETC99/ DTM-8760.Las Vegas, Nevada:
32. 黃俊哲 Huang, Chun-Che(2000)。模組式產品發展之綜述 Overview of modular product development。行政院國家科學委員會研究彙刊：自然科學與工程 Proceedings of the National Science Council (Part A: Physical Science and Engineering)，24(3)
33. 黃俊哲 Huang, Chun-Che、梁文耀 Liang, Wen-Yau(2001)。模組式設計之公式 A formalism for designing with modules。工業工程學刊 Journal of the Chinese Institute of Industrial Engineers，18(3)

1. (2013).Similarity scope of design patent rights.工業工程學刊,30(4),211-219.