A generic genetic algorithm for product family design

Product family design (PFD) has been well recognized as an effective means to satisfy diverse market niches while maintaining the economies of scale and scope. PFD essentially entails a configuration problem by “combination," where combinatorial explosion always occurs and is known to be mathematically intractable or NP-hard. Although genetic algorithms (GAs) have been proven to excel in solving combinatorial optimization problems, it is difficult to adopt the traditional GA to deal with the complex data and interrelationships inherent in the PFD problem. This paper proposes a generic genetic algorithm (GGA) for PFD. A generic encoding scheme is developed to adapt to diverse PFD scenarios. A hybrid constraint-handling strategy is proposed to handle complex and distinguishing constraints at different stages along the evolutionary process. The design and implementation procedures of the GGA are discussed in detail. An application of the proposed GGA to motor family design is reported. The GGA efficiency is also tested through efficiency analysis in terms of the probability of generating feasible solutions, as well as through analysis of the GGA complexity.

[1]  Harald Hruschka,et al.  A Probabilistic One-Step Approach to the Optimal Product Line Design Problem Using Conjoint and Cost Data , 2002 .

[2]  Reijo Sulonen,et al.  MODELING CONFIGURABLE PRODUCT FAMILIES , 1998 .

[3]  Kevin Otto,et al.  Product Architecture Definition Based Upon Customer Demands , 1999 .

[4]  Ali K. Kamrani,et al.  Macro level product development using design for modularity , 1999 .

[5]  Javier P. Gonzalez-Zugasti,et al.  Modular product architecture , 2001 .

[6]  Mohanbir Sawhney,et al.  Leveraged high-variety strategies: From portfolio thinking to platform thinking , 1998 .

[7]  Sridhar Kota,et al.  A Metric for Evaluating Design Commonality in Product Families , 2000 .

[8]  Mitchell M. Tseng,et al.  Product family modeling for mass customization , 1998 .

[9]  Niklas Sundgren,et al.  Introducing Interface Management in New Product Family Development , 1999 .

[10]  Timothy W. Simpson,et al.  Assessing Variable Levels of Platform Commonality Within a Product Family Using a Multiobjective Genetic Algorithm , 2004, Concurr. Eng. Res. Appl..

[11]  Jerrold H. May,et al.  A Simulation Comparison of Methods for New Product Location , 1983 .

[12]  Kim B. Clark,et al.  Design Rules: The Power of Modularity , 2000 .

[13]  Robert Stone,et al.  Representing Functionality to Support Reuse: Conceptual and Supporting Functions , 2004 .

[14]  Ali K. Kamrani,et al.  A genetic algorithm-based solution methodology for modular design , 2003, J. Intell. Manuf..

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Zhang Jinsong,et al.  Configuration-oriented product modelling and knowledge management for made-to-order manufacturing enterprises , 2005 .

[17]  J. Jiao,et al.  Product portfolio planning with customer-engineering interaction , 2005 .

[18]  James M. Utterback,et al.  The product family and the dynamics of core capability , 1992 .

[19]  Roger Jianxin Jiao,et al.  Architecture of Product Family: Fundamentals and Methodology , 2001, Concurr. Eng. Res. Appl..

[20]  Jeremy J. Michalek,et al.  Linking Marketing and Engineering Product Design Decisions via Analytical Target Cascading , 2005 .

[21]  Leslie O. Morgan,et al.  Marketing/Manufacturing Trade-Offs in Product Line Management , 2001 .

[22]  Eun Suk Suh,et al.  PRODUCT FAMILY AND PLATFORM PORTFOLIO OPTIMIZATION , 2003, DAC 2003.

[23]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[24]  Paul E. Green,et al.  Individualized hybrid models for conjoint analysis , 1996 .

[25]  Sai Cheong Fok,et al.  Conceptual Design Using Evolution Strategy , 2002 .

[26]  Varghese S. Jacob,et al.  Genetic Algorithms for Product Design , 1996 .

[27]  Suresh K. Nair,et al.  Designer-moderated product design , 2001, IEEE Trans. Engineering Management.

[28]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[29]  Jc Johan Wortmann,et al.  Customer-driven manufacturing , 1996 .

[30]  Allan D. Shocker,et al.  Multiattribute Approaches for Product Concept Evaluation and Generation: A Critical Review , 1979 .

[31]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[32]  Li-Chieh Chen,et al.  Optimization of product configuration design using functional requirements and constraints , 2002 .

[33]  David W. Rosen,et al.  A configuration design based method for platform commonization for product families , 2004, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[34]  Alison McKay,et al.  Relating product definition and product variety , 1996 .

[35]  Roger Jianxin Jiao,et al.  Generic Bill-of-Materials-and-Operations for High-Variety Production Management , 2000, Concurr. Eng. Res. Appl..

[36]  Kamalini Ramdas,et al.  Special Issue on Design and Development: A Cross-Functional Approach to Evaluating Multiple Line Extensions for Assembled Products , 2001, Manag. Sci..

[37]  Mitchell M. Tseng,et al.  A pragmatic approach to product costing based on standard time estimation , 1999 .