Abstract
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 platform selection, platform design, and 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 decomposition results in improved solutions under comparable computational cost, and generalized commonality produces families with increased component sharing under the same level of performance.
An earlier version of this chapter appeared in A. Khajavirad, J.J. Michalak, and T.W. Simpson (2009) “An Efficient Decomposed Multiobjective Genetic Algorithm for Solving the Joint Product Platform Selection and Product Family Design Problem with Generalized Commonality”, Structural and Multidisciplinary Optimization, 39(2):187–201 (© AIAA 2009), reprinted with permission.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Here, without loss of generality, we assume each component is represented by a single design variable (i.e., gene); however, the algorithm is applicable to the case which each component includes different number of design variables.
- 2.
In our discussion, we assume that all products include the same number of components as candidates for commonality. However, this representation can be modified to include a general case in which any subset of components may be absent in a variant by setting the corresponding gene in the 2D chromosome to a distinct integer number (e.g., zero) and omitting those genes from the design variable chromosome of that variant. In addition, for the components that are only present in p′ < p products, their commonality genes can take any integer value between 1 and p′.
- 3.
In case of discrete variables, the average value should be further rounded to the closest discrete level. Moreover, this constraint can be imposed using other strategies such as generating a random number in the upper level and sending it to the lower levels.
- 4.
The user-defined tolerance for considering two design variables to be equal should be set using knowledge about the problem, including the physical interpretation of the variable values and knowledge about the sensitivity of performance to the value of these variables. Thus, setting of the user-tolerance is necessarily case-specific.
- 5.
It should be noted that the commonality consistency constraints are only imposed for finding the optimal solution faster, and the method can identify optimal solutions without these constraints as well.
- 6.
To estimate the tooling cost savings more precisely, CI should be reformulated to include coefficients representing the amount of cost saving due to sharing each component; however, this extension has no effect on the optimization approach, and all coefficients are assumed to be equal in this chapter.
- 7.
Data exchange necessary to enforce consistency constraints is handled through Message Passing Interface (MPI) library. Details of the implementation and a copy of the code are available through the authors or at http://www.cmu.edu/me/ddl.
- 8.
It should be noted that the parallelization method applied herein is the direct benefit of the proposed decomposition scheme and should not be confused with general types of parallel GAs (e.g., fine-grain, coarse-grain, and master–slave models), which are derived from the evolutionary nature of the GA and are independent of the specific problem being solved. Generic parallel GAs could additionally be used to solve subproblems in the proposed decomposition if the optimization of an individual product is too complex for a single GA or if further speedup is desired, but we do not pursue this possibility here.
- 9.
Power equality constraint is a second-order equation as a function of current and has two positive roots if any. Therefore, the roots are compared with respect to feasibility and objective value and the better one is picked as the current value.
- 10.
Since GAs are generally inefficient for handling equality constraints directly and need a large population size for finding feasible solutions, the torque equality constraint has been implemented using an adaptive coefficient strategy in the constrained dominated approach.
- 11.
Because of dynamic penalty function parameters for constraint handling that depend on the MaxGen parameter, the algorithm was restarted in each case from the same starting point.
- 12.
We set the maximum allowed number of function evaluations to twice the number of function evaluations required for solving the 10 product case using the decomposed algorithm.
References
Akundi S, Simpson TW, Reed PM (2005) Multi-objective design optimization for product platform and product family design using genetic algorithms. In: ASME design engineering technical conferences, Long Beach, CA
de Weck O (2005) Determining product platform extent. In: Simpson TW, Siddique Z, Jiao J (eds) Product platform and product family design: methods and applications. Springer, New York, pp 241–301
Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, Chichester
Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Parallel problem solving from nature VI conference, Paris, France, pp 849–858 http://link.springer.com/chapter/10.1007%2F3-540-45356-3_83
Fujita K (2002) Product variety optimization under modular architecture. Comput Aid Des 34(12):953–965
Fujita K, Yoshida H (2001) Product variety optimization: simultaneous optimization of module combination and module attributes. In: ASME design engineering technical conferences – design automation conference, Pittsburgh, PA
Hassan R, de Weck O, Springmann P (2004) Architecting a communication satellite product line. In: 22nd AIAA international communications satellite systems conference and exhibit, Monterey, CA
Khajavirad A, Michalek JJ (2007) A decomposed approach for solving the joint product family platform selection and design problem with generalized commonality. ASME J Mech Des 130:71–101
Khajavirad A, Michalek JJ (2008) A deterministic Lagrangian-based global optimization approach for large scale decomposable problems. In: ASME international design engineering technical conferences and computers and information in engineering conference, ASME, New York
Khajavirad A, Michalek JJ, Simpson TW (2007) A decomposed genetic algorithm for solving the joint product family optimization problem. In: 3rd AIAA multidisciplinary design optimization specialists conference, Honolulu, HI
Khire RA, Messac A, Simpson TW (2006) Optimal design of product families using selection-integrated optimization (SIO) methodology. In: 11th AIAA/ISSMO symposium on multidisciplinary analysis and optimization, Portsmouth, VA
Kokkolaras M, Fellini R, Kim HM, Michelena NF, Papalambros PY (2002) Extension of the target cascading formulation to the design of product families. Struct Multidiscip Optim 24:293–301
Kumar D, Chen W, Simpson TW (2006) A market-driven approach to the design of platform-based product families. In: AIAA/ISSMO multidisciplinary analysis and optimization conference, Portsmouth, VA
Martin M, Ishii K (1996) Design for variety: a methodology for understanding the costs of product proliferation. In: Design theory and methodology, Irvine, CA
Messac A, Martinez MP, Simpson TW (2002) Effective product family design using physical programming. Eng Optim 34:245–261
Michalek JJ, Ceryan O, Papalambros PY, Koren Y (2006) Balancing marketing and manufacturing objectives in product line design. J Mech Des 128(6):1196–1204
Pacheco P (1997) Parallel programming with MPI. Morgan Kaufmann, Sanfrancisco, CA
Simpson TW (2005) Methods for optimizing product platforms and product families: overview and classification. In: Simpson TW, Siddique Z, Jiao J (eds) Product platform and product family design: methods and applications. Springer, New York, pp 133–156
Simpson TW, D’Souza BS (2004) Assessing variable levels of platform commonality within a product family using a multiobjective genetic algorithm. Concurr Eng Res Appl 12:119–129
Simpson TW, Maier JRA, Mistree F (1999) A product platform concept exploration method for product family design. In: Design theory and methodology, Las Vegas, NV
Simpson TW, Maier JRA, Mistree F (2001) Product platform design: method and application. Res Eng Des 13:2–22
Thevenot HJ, Simpson TW (2006) Commonality indices for product family design: a detailed comparison. J Eng Des 17:99–119
Acknowledgments
This work is supported in part by the Pennsylvania Infrastructure Technology Alliance, a partnership of Carnegie Mellon, Lehigh University, and the Commonwealth of Pennsylvania’s Department of Community and Economic Development (DCED). Dr. Simpson acknowledges support from the National Science Foundation under CAREER Award No. DMI-0133923. Any opinions, findings, and conclusions or recommendations presented in this chapter are those of the authors and do not necessarily reflect the views of the sponsors.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Khajavirad, A., Michalek, J.J., Simpson, T.W. (2014). Solving the Joint Product Platform Selection and Product Family Design Problem: An Efficient Decomposed Multiobjective Genetic Algorithm with Generalized Commonality. In: Simpson, T., Jiao, J., Siddique, Z., Hölttä-Otto, K. (eds) Advances in Product Family and Product Platform Design. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7937-6_11
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7937-6_11
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7936-9
Online ISBN: 978-1-4614-7937-6
eBook Packages: EngineeringEngineering (R0)