TY - GEN
T1 - Developing a non-gradient based mixed-discrete optimization approach for comprehensive product platform planning (CP3)
AU - Chowdhury, Souma
AU - Messac, Achille
AU - Khire, Ritesh
PY - 2010
Y1 - 2010
N2 - The Comprehensive Product Platform Planning (CP3) framework presents a flexible mathematical model of the platform planning process, which allows (i) the formation of sub-families of products, and (ii) the simultaneous identification and quantification of platform/scaling design variables. The CP3 model is founded on a generalized commonality matrix that represents the product platform plan, and yields a mixed binary-integer nonlinear programming problem. In this paper, we develop a methodology to reduce the high dimensional binary integer problem to a more tractable integer problem, where the commonality matrix is represented by a set of integer variables. Subsequently, we determine the feasible set of values for the integer variables in the case of families with 3 - 7 kinds of products. The cardinality of the feasible set is found to be orders of magnitude smaller than the total number of unique combinations of the commonality variables. In addition, we also present the development of a generalized approach to Mixed-Discrete Non-Linear Optimization (MDNLO) that can be implemented through standard non-gradient based optimization algorithms. This MDNLO technique is expected to provide a robust and computationally inexpensive optimization framework for the reduced CP3 model. The generalized approach to MDNLO uses continuous optimization as the primary search strategy, however, evaluates the system model only at the feasible locations in the discrete variable space.
AB - The Comprehensive Product Platform Planning (CP3) framework presents a flexible mathematical model of the platform planning process, which allows (i) the formation of sub-families of products, and (ii) the simultaneous identification and quantification of platform/scaling design variables. The CP3 model is founded on a generalized commonality matrix that represents the product platform plan, and yields a mixed binary-integer nonlinear programming problem. In this paper, we develop a methodology to reduce the high dimensional binary integer problem to a more tractable integer problem, where the commonality matrix is represented by a set of integer variables. Subsequently, we determine the feasible set of values for the integer variables in the case of families with 3 - 7 kinds of products. The cardinality of the feasible set is found to be orders of magnitude smaller than the total number of unique combinations of the commonality variables. In addition, we also present the development of a generalized approach to Mixed-Discrete Non-Linear Optimization (MDNLO) that can be implemented through standard non-gradient based optimization algorithms. This MDNLO technique is expected to provide a robust and computationally inexpensive optimization framework for the reduced CP3 model. The generalized approach to MDNLO uses continuous optimization as the primary search strategy, however, evaluates the system model only at the feasible locations in the discrete variable space.
KW - Binary integer programming
KW - MINLP
KW - Mixed-discrete optimization
KW - Platform
KW - Product family
UR - https://www.scopus.com/pages/publications/84880837260
U2 - 10.2514/6.2010-9174
DO - 10.2514/6.2010-9174
M3 - Conference contribution
AN - SCOPUS:84880837260
SN - 9781600869549
T3 - 13th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference 2010
BT - 13th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference 2010
T2 - 13th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, MAO 2010
Y2 - 13 September 2010 through 15 September 2010
ER -