An efficient decomposed multiobjective genetic algorithm for solving the joint product platform selection and product family design problem with generalized commonality

Product family optimization involves not only specifying the platform from which the individual product variants will be derived, but also optimizing the platform design and the individual variants. Typically these steps are performed separately, but we propose an efficient decomposed multiobjective genetic algorithm to jointly determine optimal (1) platform selection, (2) platform design, and (3) variant design in product family optimization. The approach addresses limitations of prior restrictive component sharing definitions by introducing a generalized two-dimensional commonality chromosome to enable sharing components among subsets of variants. To solve the resulting high dimensional problem in a single stage efficiently, we exploit the problem structure by decomposing it into a two-level genetic algorithm, where the upper level determines the optimal platform configuration while each lower level optimizes one of the individual variants. The decomposed approach improves scalability of the all-in-one problem dramatically, providing a practical tool for optimizing families with more variants. The proposed approach is demonstrated by optimizing a family of electric motors. Results indicate that (1) decomposition results in improved solutions under comparable computational cost and (2) generalized commonality produces families with increased component sharing under the same level of performance.

[1]  Jeremy J. Michalek,et al.  Balancing Marketing and Manufacturing Objectives in Product Line Design , 2006 .

[2]  T. Simpson Methods for Optimizing Product Platforms and Product Families , 2006 .

[3]  Panos Y. Papalambros,et al.  Digital Object Identifier (DOI) 10.1007/s00158-002-0240-0 , 2022 .

[4]  Michael P. Martinez,et al.  Effective Product Family Design Using Physical Programming , 2002 .

[5]  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..

[6]  Farrokh Mistree,et al.  A PRODUCT PLATFORM CONCEPT EXPLORATION METHOD FOR PRODUCT FAMILY DESIGN , 1999 .

[7]  Farrokh Mistree,et al.  Product platform design: method and application , 2001 .

[8]  Zahed Siddique,et al.  Product platform and product family design : methods and applications , 2010 .

[9]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[10]  Jeremy J. Michalek,et al.  A Single-Stage Gradient-Based Approach for Solving the Joint Product Family Platform Selection and Design Problem Using Decomposition , 2007, DAC 2007.

[11]  Timothy W. Simpson,et al.  Optimal Design of Product Families Using Selection-Integrated Optimization (SIO) Methodology , 2006 .

[12]  Olivier L. de Weck,et al.  Determining Product Platform Extent , 2006 .

[13]  Peter S. Pacheco Parallel programming with MPI , 1996 .

[14]  Kikuo Fujita,et al.  Product variety optimization under modular architecture , 2002, Comput. Aided Des..

[15]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[16]  Jeremy J. Michalek,et al.  A Decomposed Genetic Algorithm for Solving the Joint Product Family Optimization Problem , 2007 .

[17]  Timothy W. Simpson,et al.  Commonality indices for product family design: a detailed comparison , 2006 .

[18]  Patrick M. Reed,et al.  Multi-Objective Design Optimization for Product Platform and Product Family Design Using Genetic Algorithms , 2005, DAC 2005.

[19]  Deepak Kumar,et al.  A Market-Driven Approach to the Design of Platform-Based Product Families , 2006 .

[20]  Jeremy J. Michalek,et al.  A Decomposed Gradient-Based Approach for Generalized Platform Selection and Variant Design in Product Family , 2008 .

[21]  Rania Hassan,et al.  ARCHITECTING A COMMUNICATION SATELLITE PRODUCT LINE , 2004 .

[22]  Jeremy J. Michalek,et al.  A Deterministic Lagrangian-Based Global Optimization Approach for Large Scale Decomposable Problems , 2008, DAC 2008.

[23]  Kunihiko Fujita,et al.  Product Variety Optimiza-tion: Simultaneous Optimization of Module Combination and Module Attributes , 2001 .