SlideShare a Scribd company logo
1 of 30
Comprehensive Product Platform
Planning (CP3)
Framework: Presenting a Generalized
Product Family
Souma Chowdhury, Achille Messac,
Rensselaer Polytechnic Institute
Department of Mechanical, Aerospace, and Nuclear Engineering
Multidisciplinary Design and Optimization Laboratory
and
Ritesh Khire
United Technologies Research Center
A guide to the next 20 minutes
 Brief overview of product family design methodologies
 Introduction to the Comprehensive Product Platform Planning (CP3) framework
 Mathematical representation of the CP3 model
 Key aspects of the CP3 optimization strategy
 Application of the CP3 framework to a family of Universal Electric Motors
2
Product Family
A typical product family consists of multiple products that share common features
embodied in a, so-called, platform, defined in terms of platform design variables.
3
Product Family Structure
 Efficient product platform planning
generally leads to reduced overhead
that results in lower per product cost.
 Product family design relies on
quantitative optimization
methodologies.
GM Chevrolet Product Line
Types of Product Families
In scale based product families two critical decisions are typically made:
• the selection of platform and scaling design variables (combinatorial)
• the determination of the values of these design variables (continuous)
4
The design process of module-based product family is conceptually divided
into the following three levels:
• Architectural level
• Configuration level
• Instantiation level
Comprehensive Product Platform Planning (CP3)
Objectives
• To develop an integrated mathematical model of the product platform
planning process.
• To avoid the typical design barriers between scalable and modular product
families.
• To develop a robust solution strategy that optimizes the product platform
model.
5
Earlier Product Platform Planning Methods
Scale based product families
6
Combinatorial
in nature
Continuous/Discrete
in nature
Select platform and
scaling design
variables
Determine optimal
values of platform and
scaling design variables
Step 2Step 1 Platform/Scaling
Combination #1
(optimized)
Platform/Scaling
Combination #2n
(optimized)
Compare
all 2n
optimal
designs and
select
overall
optimal
Two-Step approach
This method is likely to introduce a
significant source of sub-optimality
Exhaustive approach
This method is expected to be
computationally prohibitive for
large scale systems
Earlier Product Platform Planning Methods…
Modular product families
7
Instantiation Level
Fixed module
combination
Predefined
module
candidates
Simultaneous optimization
of module attribute and
module combination
Do not readily apply to scalable
product families
Recent Product Platform Planning Method
Recent methods in scalable product family design such as Genetic Algorithm
based approaches, Selection Integrated Optimization approaches effectively
address the typical limitations of the earlier methods. However these
methods
• Assume that a platform is formed only when a design variable is common to
all products (the “all common/all distinct” restriction),
• Do not readily apply to both modular and scale-based product families,
• Assume that the cost reduction resulting from platform planning is
independent of the total number of each product manufactured, and
• Assume that the cost reduction resulting from platform planning is equally
sensitive to each design variable comprising the product.
8
Basic Components of the CP3 Framework
CP3 Model
• Formulates an integrated mathematical model yielding a MINLP* problem
• Seeks to eliminate distinctions between modular and scalable families
• Allows the formation of sub-families of products
9
CP3 Optimization
• Provides a robust solution to the MINLP problem
• Uses the Particle Swarm Optimization (PSO) algorithm
• Accounts for the effect of the number of each product manufactured on the
cost objective (cost of product family to be minimized)
*MINLP: Mixed Integer Non-Linear Programming
Physical Design Variable Product-1 Product-2 Integer Variables
1st variable
2nd variable
3rd variable
CP3 Model
The generalized CP3 model develops a MINLP problem. This is illustrated by a
2-product/3-variable product family.
10
 
 
     
 
 
2 2 212 1 2 12 1 2 12 1 2
1 1 1 2 2 2 3 3 3
1 1 1 2 2
1 2 3 1 2
Max
Min
s.t. 0
0, 1,2,....,
Design Constraints
0, 1,2,....,
, , , , ,
PERFORMANCE
COST
i
i
f Y
f Y
x x x x x x
g X i p
h X i q
Y x x x x x
       
  

  
  
 
   
2
3 1 2 3
1 1 1 2 2 2
1 2 3 1 2 3
1 2 3
, , ,
, , , , ,
, , : 0, 1
x
X x x x x x x
B B
  
  

 
1 2 12
12 1 2
if , then 0
if 1, then
j j j
j j j
x x
x x


 
 
1
1x
1
2x
1
3x
2
1x
2
2x
2
3x
12
1
12
2
12
3
0
1
Commonality Constraint
11
12 12 1
1 1 1
12 12 2
1 1 1
12 12 1
1 2 1 2 1 2 2 2 2
1 1 2 2 3 3 12 12 2
2 2 2
12 12 1
3 3 3
12 12 2
3 3 3
0 0 0 0
0 0 0 0
0 0 0 0
0
0 0 0 0
0 0 0 0
0 0 0 0
x
x
x
x x x x x x
x
x
x
 
 
 
 
 
 
   
   
   
   
          
   
   
      
     
2 2 212 1 2 12 1 2 12 1 2
1 1 1 2 2 2 3 3 3 0x x x x x x       
Commonality Constraint Matrix (Λ)
Generalized Commonality Constraint Matrix
12
1 1
1 1
1
1
1 1
1 1
1
1
1 1
1
1
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
k N
k
N Nk
k N
k N
j j
k
N Nk
j j
k N
k N
n n
k
N Nk
n n
k N
 
 
 
 
 
 






 








 










number of products
number of design variables
N
n








 
 
 
 
 
 
 
 
 
 
 
 
 



Corresponds to the jth design variable
Generalized Commonality Matrix
13
11 1
1 1
1
1 1
11 1
1
11 1
1
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
N
N NN
N
j j
N NN
j j
N
n n
N NN
n n
k
j
 
 
 

 
 
 

 
 
 
 
 
 
 
 
  
 
 
 
 
 
 
 
  
1 , iff =1 and
0 , otherwise
1 , iff variable is included in product-
0 , iff variable is NOT included in product-
kk ll l k
j j j jl
k l
th
kk
j th
x x
j k
j k
 


  
 


 

Corresponds to the jth design variable
Platform: Definition and Demo.
14
“A product platform is said to be created when more than one product in a
family have the same magnitude of a particular design variable”
CP3 classifies design variables into: (1) platform, (2) sub-platform, and (3) non-
platform variables
1 2 3 4 5
1 1 1 1 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 1
1 1 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0
, , , ,
1 1 1 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0
1 1 1 1 0 0 0 1 0 0 1 1 0 0 0 1 1 0 0 1
    
         
         
             
         
         
         
Product Family Cost Analysis
15
F FD FOC C C 
Direct CostNet Product Family Cost Auxiliary Cost
    
 
, , , ,
,
F FD FO
c
C f X m diag f X m
f X
 

 

m: Number of products manufactured (Capacity vector)
Nature of Cost Variation
16
   
2
2
0 & 0 1, 2, ...,
( )
FD FDk k
f f k N
m m
 
   
 
  0
& : Auxiliary Cost per product
FO
FO
f
M
M m f




Direct Cost
Auxiliary Cost
Number of similar products manufactured
Generalized MINLP Problem
17
 
 
 
 
 
 
1 2 1 2 1 2
1 1 1
Max
Min
s.t. 0
0, 1,2,....,
0, 1,2,....,
where
,
p
c
T
i
i
M
TN N N
j j j n n n
f Y
f Y
X X
g X i p
h X i q
C
Y X
X x x x x x x x x x


 
 
 
 

   
Performance objective
Cost objective
Commonality Constraint
CP3 Optimization: Cost Objective
18
Cost Decay Function (CDF)
• An increase in (i) the specified capacity of production m and/or (ii)
commonalities λ in the product family tend to reduce the cost of
manufacturing per product.
• Hence the Cost Decay Function (CDF) that represents the variation of the
cost of manufacturing per product is defined as
  1
1
1
2
3 2
3
1
1
c ck k
j jc
c
CDF M c c
c
M m
 

 
   
 

 c1: coefficient that controls the rate of cost decrease per product
 c2: coefficient that provides the practical extent of this cost decrease
 c3: coefficient that provides the maximum possible capacity of production10
0
10
1
10
2
10
3
10
4
0.5
0.6
0.7
0.8
0.9
1
Number of products that share design variable xj
k
(Mj
k
)
CostDecayFunctionforvariablex
j
k(CDF
j
k)
c1
= 0.1
c1
= 0.2
c1
= 0.3
c1
= 0.4
c1
= 0.5
c1
= 0.6
c1
= 0.7
c1
= 0.8
c1
= 0.9
c1
= 1.0
c2
= 0.5
c3
= 104
CP3 Optimization: Commonality Constraint
19
Platform Segregating Mapping Function (PSMF)
• The commonality constraint can be reformulated as
• A continuous approximation of this expression is achieved using a set of
Gaussian probability distribution function for each design variable
• The full width at one-tenth maximum for each design variable is given by
T
X X  
 
2
2
exp
2
k l
j jkl
j
j
x x
a

 
  
 
 
 PSMF X 
 
10
10
1,
2 2ln10
1
10
x
a
p b x


 
  
  1010 jj
x x x   0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0
0.0
0.2
0.4
0.6
0.8
1.0
Magnitude of jth
design variable, xj
Commonalityvariable(kl
j
)
product 1
product 2
product 3
product 4
product 5
Overall CP3 Optimization Strategy
20
Approximated MINLP problem
Pseudo-code
      
 
 
 
 
1 1 1Max 1 , 0.5
s.t.
0, 1,2,....,
0, 1,2,....,
where
PSMF
p s
T
i
i
M
w f X w f X w
X X
g X i p
h X i q
C
X



   
 
 
 
 
 max
10 10
1. Optimize each product using PSO (maximizing performance)
2. Determine the range for implementing PSO on each
3. Initiate a random population of size
4. Set & 1
5. Simultaneo
jx
Npop
x x istage   
1
min 1
1 10
10 10 10 10 max
10
usly optimize products using PSO (solve Eq. 30)
6. Set , where
7. Choose the optimal configuration as one of the starting point
Nstage
istage istage frac frac
N
x
x x x x
x

  
      
  
s
8. Initiate a random population of size -1, & set 1
9. If go to step 5, else terminate solution
Npop istage istage
istage Nstage
 

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0
0.0
0.2
0.4
0.6
0.8
1.0
Magnitude of jth
design variable, xj
Commonalityvariable(kl
j
)
delx = 10.0
delx = 8.0
delx = 6.0
delx = 4.0
delx = 2.0
delx = 1.0
delx = 0.5
delx = 0.1
Constrained Particle Swarm Optimization (PSO)
21
   
1 1
1
1 2
t t t
i i i
t t t t
i i l i i g g i
x x v
v v r p x r p x  
 

 
    
Swarm Motion
Constraint Dominance Principle
Solution-i is said to dominate solution-j if,
• solution-i is feasible and solution-j is infeasible or,
• both solutions are infeasible and solution-i has a smaller constraint violation
than solution-j or,
• both solutions are feasible and solution-i weakly dominates solution-j.
Test Problem: Universal Electric Motor
In this example, the objective is to develop a scale-based product family of
five universal electric motors that are required to satisfy different torque
requirements (Trq)
22
Motor 1 2 3 4 5
Torque N/m 0.1 0.2 0.3 0.4 0.5
Design Variable Lower Limit Upper Limit
Number of turns on the armature (Nc) 100 1500
Number of turns on each field pole (Ns) 1 500
Cross-sectional area of the armature wire (Awa) 0.01 mm2 1.00 mm2
Cross-sectional area of the field pole wire (Awf) 0.01 mm2 1.00 mm2
Radius of the motor (ro) 10.00 mm 100.00 mm
Thickness of the stator (t) 0.50 mm 10.00 mm
Stack length of the motor (L) 1.00 mm 100.00 mm
Current drawn by the motor (I) 0.1 Amp 6.0 Amp
Test Problem Optimization
23
      1 1Max 1
1, 2, ...,
300 N/m 1, 2, ...,
2 kg 1, 2,
s.t.
p c
k k
rq
k
out
k
total
w f X w f X
T T k N
P k N
M k
  
  
  
   ...,
Physi5000 Amp.turns/m 1, 2, ...,
0.15 1, 2, ...,
1 1, 2, ...,
k
k
k
o
k
N
H k N
k N
r
k N
t






  

   

  

 
 
cal design constraints
where
Commonality constraint
PSMF
T
M
T
C s wa wf o
X X
C
X
X N N A A r t L I



 



  
 
   
1 1 1
1 1
CDF
5, 7
N N n
k
p k c j
k k j
f f m
N Nn
N n

  
 
   
 
 
  
Performance obj. Cost obj.
CP3 Optimization Results
Three different cases are analyzed: classified by the number of each product
manufactured (capacity vector m)
24
Case 1: 10m 
Case 2: 100m 
Case 3: 10000m 
10
0
10
1
10
2
10
3
10
4
15
17
19
21
23
25
27
29
Capacity of production (m
k
)
Numberofadaptivevariables
10
0
10
1
10
2
10
3
10
4
0.05
0.1
0.15
0.2
0.25
Capacity of production (mk
)
Extentofcommonality(EC)
Concluding Remarks
 The CP3 technique provides a comprehensive mathematical model of the
platform planning process which is unique in the literature.
 The CP3 model accounts for certain aspects the instantiation level of modular
product families.
 The CP3 technique performs simultaneous selection of platform design
variables and optimization of design variable values
 The “all common/all distinct” restriction is avoided.
 The set of product platforms obtained is not necessarily independent
“specified number of products manufactured”.
25
Concluding Remarks
 The CP3 model formulates a generic MINLP problem.
 The Platform Segregating Mapping Function (PSMF) approximates the
MINLP problem into a continuous problem.
 A Cost Decay Function (CDF) approximates the cost per product attributed
to the total number of products that share a particular design variable.
Future Work
 The solution of the exact MINLP problem, instead of a continuous
approximation is being pursued.
 A multi-objective scenario will also be investigated, to explore the trade-
offs between product performances and net cost reduction resulting from
platform planning.
 Further exploration of module-based product family applications will be
performed to establish the true potential of this new method.
26
References
1. http://www.chevrolet.com/, GM (Chevrolet) official website.
2. Simpson, T. W., and D'Souza, B. “Assessing variable levels of platform commonality within a
product family using a multiobjective genetic algorithm,” Concurrent Engineering: Research
and Applications, Vol. 12, No. 2, 2004, pp. 119-130.
3. Stone, R. B., Wood, K. L., and Crawford, R. H., “A heuristic method to identify modules from a
functional description of a product,” Design Studies, Vol. 21, No. 1, 2000, pp. 5-31.
4. Messac, A., Martinez, M. P., and Simpson, T. W., “Introduction of a Product Family Penalty
Function Using Physical Programming,” ASME Journal of Mechanical Design, Vol. 124, No. 2,
2002, pp. 164-172.
5. Khire, R. A., Messac, A., and Simpson, T. W., “Optimal design of product families using
Selection-Integrated Optimization (SIO) Methodology,” In: 11th AIAA/ISSMO Symposium on
Multidisciplinary Analysis and Optimization, Portsmouth, VA September 2006.
6. Khajavirad, A., Michalek, J. J., and Simpson, T. W., “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, Vol.
39, No. 2, 2009, pp. 187-201.
7. Chen, C., and Wang, L. A., “Modified Genetic Algorithm for Product Family Optimization with
Platform Specified by Information Theoretical Approach,” J. Shanghai Jiaotong University
(Science), Vol. 13, No. 3, 2008, pp. 304–311.
27
References
8. Kennedy, J., and Eberhart, R. C., “Particle Swarm Optimization,” In Proceedings of the 1995
IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
9. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, “T. A Fast and Elitist Multi-objective Genetic
Algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, Vol 6, No. 2, April 2002,
pp. 182-197.
10. Simpson, T. W., Maier, J. R. A. and Mistree, F., “Product Platform Design: Method and
Application,” Research in Engineering Design, Vol. 13, No. 1, 2001, pp. 2–22.
28
Thank you
29
Questions
30

More Related Content

Similar to Comprehensive Product Platform Planning (CP3) - Souma - AIAA/SDM2010

AN IMPROVED DECISION SUPPORT SYSTEM BASED ON THE BDM (BIT DECISION MAKING) ME...
AN IMPROVED DECISION SUPPORT SYSTEM BASED ON THE BDM (BIT DECISION MAKING) ME...AN IMPROVED DECISION SUPPORT SYSTEM BASED ON THE BDM (BIT DECISION MAKING) ME...
AN IMPROVED DECISION SUPPORT SYSTEM BASED ON THE BDM (BIT DECISION MAKING) ME...ijmpict
 
Javier Garcia - Verdugo Sanchez - Six Sigma Training - W1 Process Capability
Javier Garcia - Verdugo Sanchez - Six Sigma Training - W1 Process CapabilityJavier Garcia - Verdugo Sanchez - Six Sigma Training - W1 Process Capability
Javier Garcia - Verdugo Sanchez - Six Sigma Training - W1 Process CapabilityJ. García - Verdugo
 
Concept lattices: a representation space to structure software variability
Concept lattices: a representation space to structure software variabilityConcept lattices: a representation space to structure software variability
Concept lattices: a representation space to structure software variabilityRa'Fat Al-Msie'deen
 
Acm Tech Talk - Decomposition Paradigms for Large Scale Systems
Acm Tech Talk - Decomposition Paradigms for Large Scale SystemsAcm Tech Talk - Decomposition Paradigms for Large Scale Systems
Acm Tech Talk - Decomposition Paradigms for Large Scale SystemsVinayak Hegde
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptxDejeneDay
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptxDejeneDay
 
Vcs slides on or 2014
Vcs slides on or 2014Vcs slides on or 2014
Vcs slides on or 2014Shakti Ranjan
 
Concurrent Root Cut Loops to Exploit Random Performance Variability
Concurrent Root Cut Loops to Exploit Random Performance VariabilityConcurrent Root Cut Loops to Exploit Random Performance Variability
Concurrent Root Cut Loops to Exploit Random Performance VariabilityIBM Decision Optimization
 
EELE 5331 Digital ASIC DesignLab ManualDr. Yushi Zhou.docx
EELE 5331 Digital ASIC DesignLab ManualDr. Yushi Zhou.docxEELE 5331 Digital ASIC DesignLab ManualDr. Yushi Zhou.docx
EELE 5331 Digital ASIC DesignLab ManualDr. Yushi Zhou.docxtoltonkendal
 
24-02-18 Rejender pratap.pdf
24-02-18 Rejender pratap.pdf24-02-18 Rejender pratap.pdf
24-02-18 Rejender pratap.pdfFrangoCamila
 
4 production and cost
4  production and cost4  production and cost
4 production and costdannygriff1
 
3 Introduction To Linear Programming
3 Introduction To Linear Programming3 Introduction To Linear Programming
3 Introduction To Linear ProgrammingDawn Cook
 
Advanced Econometrics L13-14.pptx
Advanced Econometrics L13-14.pptxAdvanced Econometrics L13-14.pptx
Advanced Econometrics L13-14.pptxakashayosha
 

Similar to Comprehensive Product Platform Planning (CP3) - Souma - AIAA/SDM2010 (20)

AN IMPROVED DECISION SUPPORT SYSTEM BASED ON THE BDM (BIT DECISION MAKING) ME...
AN IMPROVED DECISION SUPPORT SYSTEM BASED ON THE BDM (BIT DECISION MAKING) ME...AN IMPROVED DECISION SUPPORT SYSTEM BASED ON THE BDM (BIT DECISION MAKING) ME...
AN IMPROVED DECISION SUPPORT SYSTEM BASED ON THE BDM (BIT DECISION MAKING) ME...
 
Javier Garcia - Verdugo Sanchez - Six Sigma Training - W1 Process Capability
Javier Garcia - Verdugo Sanchez - Six Sigma Training - W1 Process CapabilityJavier Garcia - Verdugo Sanchez - Six Sigma Training - W1 Process Capability
Javier Garcia - Verdugo Sanchez - Six Sigma Training - W1 Process Capability
 
Concept lattices: a representation space to structure software variability
Concept lattices: a representation space to structure software variabilityConcept lattices: a representation space to structure software variability
Concept lattices: a representation space to structure software variability
 
Acm Tech Talk - Decomposition Paradigms for Large Scale Systems
Acm Tech Talk - Decomposition Paradigms for Large Scale SystemsAcm Tech Talk - Decomposition Paradigms for Large Scale Systems
Acm Tech Talk - Decomposition Paradigms for Large Scale Systems
 
CH1.ppt
CH1.pptCH1.ppt
CH1.ppt
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptx
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptx
 
1-introduction.ppt
1-introduction.ppt1-introduction.ppt
1-introduction.ppt
 
Vcs slides on or 2014
Vcs slides on or 2014Vcs slides on or 2014
Vcs slides on or 2014
 
Final Exam
Final Exam Final Exam
Final Exam
 
Concurrent Root Cut Loops to Exploit Random Performance Variability
Concurrent Root Cut Loops to Exploit Random Performance VariabilityConcurrent Root Cut Loops to Exploit Random Performance Variability
Concurrent Root Cut Loops to Exploit Random Performance Variability
 
G0211056062
G0211056062G0211056062
G0211056062
 
Tutorial_01_Quick_Start.pdf
Tutorial_01_Quick_Start.pdfTutorial_01_Quick_Start.pdf
Tutorial_01_Quick_Start.pdf
 
EELE 5331 Digital ASIC DesignLab ManualDr. Yushi Zhou.docx
EELE 5331 Digital ASIC DesignLab ManualDr. Yushi Zhou.docxEELE 5331 Digital ASIC DesignLab ManualDr. Yushi Zhou.docx
EELE 5331 Digital ASIC DesignLab ManualDr. Yushi Zhou.docx
 
modeling.ppt
modeling.pptmodeling.ppt
modeling.ppt
 
24-02-18 Rejender pratap.pdf
24-02-18 Rejender pratap.pdf24-02-18 Rejender pratap.pdf
24-02-18 Rejender pratap.pdf
 
4 production and cost
4  production and cost4  production and cost
4 production and cost
 
3 Introduction To Linear Programming
3 Introduction To Linear Programming3 Introduction To Linear Programming
3 Introduction To Linear Programming
 
Recent Advances in CPLEX 12.6.1
Recent Advances in CPLEX 12.6.1Recent Advances in CPLEX 12.6.1
Recent Advances in CPLEX 12.6.1
 
Advanced Econometrics L13-14.pptx
Advanced Econometrics L13-14.pptxAdvanced Econometrics L13-14.pptx
Advanced Econometrics L13-14.pptx
 

More from Souma Chowdhury

More from Souma Chowdhury (7)

WFO_AIAA_FD2011 Souma
WFO_AIAA_FD2011 SoumaWFO_AIAA_FD2011 Souma
WFO_AIAA_FD2011 Souma
 
WFO_SDM2011 Souma
WFO_SDM2011 SoumaWFO_SDM2011 Souma
WFO_SDM2011 Souma
 
WFO_DETC2011 Souma
WFO_DETC2011 SoumaWFO_DETC2011 Souma
WFO_DETC2011 Souma
 
WFO_ES2011_Souma
WFO_ES2011_SoumaWFO_ES2011_Souma
WFO_ES2011_Souma
 
WFO TIERF2011 Souma
WFO TIERF2011 SoumaWFO TIERF2011 Souma
WFO TIERF2011 Souma
 
WFO_MAO_2010_Souma
WFO_MAO_2010_SoumaWFO_MAO_2010_Souma
WFO_MAO_2010_Souma
 
Master of Science Thesis Defense - Souma (FIU)
Master of Science Thesis Defense - Souma (FIU)Master of Science Thesis Defense - Souma (FIU)
Master of Science Thesis Defense - Souma (FIU)
 

Comprehensive Product Platform Planning (CP3) - Souma - AIAA/SDM2010

  • 1. Comprehensive Product Platform Planning (CP3) Framework: Presenting a Generalized Product Family Souma Chowdhury, Achille Messac, Rensselaer Polytechnic Institute Department of Mechanical, Aerospace, and Nuclear Engineering Multidisciplinary Design and Optimization Laboratory and Ritesh Khire United Technologies Research Center
  • 2. A guide to the next 20 minutes  Brief overview of product family design methodologies  Introduction to the Comprehensive Product Platform Planning (CP3) framework  Mathematical representation of the CP3 model  Key aspects of the CP3 optimization strategy  Application of the CP3 framework to a family of Universal Electric Motors 2
  • 3. Product Family A typical product family consists of multiple products that share common features embodied in a, so-called, platform, defined in terms of platform design variables. 3 Product Family Structure  Efficient product platform planning generally leads to reduced overhead that results in lower per product cost.  Product family design relies on quantitative optimization methodologies. GM Chevrolet Product Line
  • 4. Types of Product Families In scale based product families two critical decisions are typically made: • the selection of platform and scaling design variables (combinatorial) • the determination of the values of these design variables (continuous) 4 The design process of module-based product family is conceptually divided into the following three levels: • Architectural level • Configuration level • Instantiation level
  • 5. Comprehensive Product Platform Planning (CP3) Objectives • To develop an integrated mathematical model of the product platform planning process. • To avoid the typical design barriers between scalable and modular product families. • To develop a robust solution strategy that optimizes the product platform model. 5
  • 6. Earlier Product Platform Planning Methods Scale based product families 6 Combinatorial in nature Continuous/Discrete in nature Select platform and scaling design variables Determine optimal values of platform and scaling design variables Step 2Step 1 Platform/Scaling Combination #1 (optimized) Platform/Scaling Combination #2n (optimized) Compare all 2n optimal designs and select overall optimal Two-Step approach This method is likely to introduce a significant source of sub-optimality Exhaustive approach This method is expected to be computationally prohibitive for large scale systems
  • 7. Earlier Product Platform Planning Methods… Modular product families 7 Instantiation Level Fixed module combination Predefined module candidates Simultaneous optimization of module attribute and module combination Do not readily apply to scalable product families
  • 8. Recent Product Platform Planning Method Recent methods in scalable product family design such as Genetic Algorithm based approaches, Selection Integrated Optimization approaches effectively address the typical limitations of the earlier methods. However these methods • Assume that a platform is formed only when a design variable is common to all products (the “all common/all distinct” restriction), • Do not readily apply to both modular and scale-based product families, • Assume that the cost reduction resulting from platform planning is independent of the total number of each product manufactured, and • Assume that the cost reduction resulting from platform planning is equally sensitive to each design variable comprising the product. 8
  • 9. Basic Components of the CP3 Framework CP3 Model • Formulates an integrated mathematical model yielding a MINLP* problem • Seeks to eliminate distinctions between modular and scalable families • Allows the formation of sub-families of products 9 CP3 Optimization • Provides a robust solution to the MINLP problem • Uses the Particle Swarm Optimization (PSO) algorithm • Accounts for the effect of the number of each product manufactured on the cost objective (cost of product family to be minimized) *MINLP: Mixed Integer Non-Linear Programming
  • 10. Physical Design Variable Product-1 Product-2 Integer Variables 1st variable 2nd variable 3rd variable CP3 Model The generalized CP3 model develops a MINLP problem. This is illustrated by a 2-product/3-variable product family. 10               2 2 212 1 2 12 1 2 12 1 2 1 1 1 2 2 2 3 3 3 1 1 1 2 2 1 2 3 1 2 Max Min s.t. 0 0, 1,2,...., Design Constraints 0, 1,2,...., , , , , , PERFORMANCE COST i i f Y f Y x x x x x x g X i p h X i q Y x x x x x                         2 3 1 2 3 1 1 1 2 2 2 1 2 3 1 2 3 1 2 3 , , , , , , , , , , : 0, 1 x X x x x x x x B B          1 2 12 12 1 2 if , then 0 if 1, then j j j j j j x x x x       1 1x 1 2x 1 3x 2 1x 2 2x 2 3x 12 1 12 2 12 3 0 1
  • 11. Commonality Constraint 11 12 12 1 1 1 1 12 12 2 1 1 1 12 12 1 1 2 1 2 1 2 2 2 2 1 1 2 2 3 3 12 12 2 2 2 2 12 12 1 3 3 3 12 12 2 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 x x x x x x x x x x x x                                                             2 2 212 1 2 12 1 2 12 1 2 1 1 1 2 2 2 3 3 3 0x x x x x x        Commonality Constraint Matrix (Λ)
  • 12. Generalized Commonality Constraint Matrix 12 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 k N k N Nk k N k N j j k N Nk j j k N k N n n k N Nk n n k N                                         number of products number of design variables N n                                      Corresponds to the jth design variable
  • 13. Generalized Commonality Matrix 13 11 1 1 1 1 1 1 11 1 1 11 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 N N NN N j j N NN j j N n n N NN n n k j                                                   1 , iff =1 and 0 , otherwise 1 , iff variable is included in product- 0 , iff variable is NOT included in product- kk ll l k j j j jl k l th kk j th x x j k j k               Corresponds to the jth design variable
  • 14. Platform: Definition and Demo. 14 “A product platform is said to be created when more than one product in a family have the same magnitude of a particular design variable” CP3 classifies design variables into: (1) platform, (2) sub-platform, and (3) non- platform variables 1 2 3 4 5 1 1 1 1 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 , , , , 1 1 1 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 0 0 1 1 0 0 1                                                                     
  • 15. Product Family Cost Analysis 15 F FD FOC C C  Direct CostNet Product Family Cost Auxiliary Cost        , , , , , F FD FO c C f X m diag f X m f X       m: Number of products manufactured (Capacity vector)
  • 16. Nature of Cost Variation 16     2 2 0 & 0 1, 2, ..., ( ) FD FDk k f f k N m m           0 & : Auxiliary Cost per product FO FO f M M m f     Direct Cost Auxiliary Cost Number of similar products manufactured
  • 17. Generalized MINLP Problem 17             1 2 1 2 1 2 1 1 1 Max Min s.t. 0 0, 1,2,...., 0, 1,2,...., where , p c T i i M TN N N j j j n n n f Y f Y X X g X i p h X i q C Y X X x x x x x x x x x                Performance objective Cost objective Commonality Constraint
  • 18. CP3 Optimization: Cost Objective 18 Cost Decay Function (CDF) • An increase in (i) the specified capacity of production m and/or (ii) commonalities λ in the product family tend to reduce the cost of manufacturing per product. • Hence the Cost Decay Function (CDF) that represents the variation of the cost of manufacturing per product is defined as   1 1 1 2 3 2 3 1 1 c ck k j jc c CDF M c c c M m              c1: coefficient that controls the rate of cost decrease per product  c2: coefficient that provides the practical extent of this cost decrease  c3: coefficient that provides the maximum possible capacity of production10 0 10 1 10 2 10 3 10 4 0.5 0.6 0.7 0.8 0.9 1 Number of products that share design variable xj k (Mj k ) CostDecayFunctionforvariablex j k(CDF j k) c1 = 0.1 c1 = 0.2 c1 = 0.3 c1 = 0.4 c1 = 0.5 c1 = 0.6 c1 = 0.7 c1 = 0.8 c1 = 0.9 c1 = 1.0 c2 = 0.5 c3 = 104
  • 19. CP3 Optimization: Commonality Constraint 19 Platform Segregating Mapping Function (PSMF) • The commonality constraint can be reformulated as • A continuous approximation of this expression is achieved using a set of Gaussian probability distribution function for each design variable • The full width at one-tenth maximum for each design variable is given by T X X     2 2 exp 2 k l j jkl j j x x a            PSMF X    10 10 1, 2 2ln10 1 10 x a p b x          1010 jj x x x   0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 0.0 0.2 0.4 0.6 0.8 1.0 Magnitude of jth design variable, xj Commonalityvariable(kl j ) product 1 product 2 product 3 product 4 product 5
  • 20. Overall CP3 Optimization Strategy 20 Approximated MINLP problem Pseudo-code                1 1 1Max 1 , 0.5 s.t. 0, 1,2,...., 0, 1,2,...., where PSMF p s T i i M w f X w f X w X X g X i p h X i q C X                 max 10 10 1. Optimize each product using PSO (maximizing performance) 2. Determine the range for implementing PSO on each 3. Initiate a random population of size 4. Set & 1 5. Simultaneo jx Npop x x istage    1 min 1 1 10 10 10 10 10 max 10 usly optimize products using PSO (solve Eq. 30) 6. Set , where 7. Choose the optimal configuration as one of the starting point Nstage istage istage frac frac N x x x x x x               s 8. Initiate a random population of size -1, & set 1 9. If go to step 5, else terminate solution Npop istage istage istage Nstage    0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 0.0 0.2 0.4 0.6 0.8 1.0 Magnitude of jth design variable, xj Commonalityvariable(kl j ) delx = 10.0 delx = 8.0 delx = 6.0 delx = 4.0 delx = 2.0 delx = 1.0 delx = 0.5 delx = 0.1
  • 21. Constrained Particle Swarm Optimization (PSO) 21     1 1 1 1 2 t t t i i i t t t t i i l i i g g i x x v v v r p x r p x             Swarm Motion Constraint Dominance Principle Solution-i is said to dominate solution-j if, • solution-i is feasible and solution-j is infeasible or, • both solutions are infeasible and solution-i has a smaller constraint violation than solution-j or, • both solutions are feasible and solution-i weakly dominates solution-j.
  • 22. Test Problem: Universal Electric Motor In this example, the objective is to develop a scale-based product family of five universal electric motors that are required to satisfy different torque requirements (Trq) 22 Motor 1 2 3 4 5 Torque N/m 0.1 0.2 0.3 0.4 0.5 Design Variable Lower Limit Upper Limit Number of turns on the armature (Nc) 100 1500 Number of turns on each field pole (Ns) 1 500 Cross-sectional area of the armature wire (Awa) 0.01 mm2 1.00 mm2 Cross-sectional area of the field pole wire (Awf) 0.01 mm2 1.00 mm2 Radius of the motor (ro) 10.00 mm 100.00 mm Thickness of the stator (t) 0.50 mm 10.00 mm Stack length of the motor (L) 1.00 mm 100.00 mm Current drawn by the motor (I) 0.1 Amp 6.0 Amp
  • 23. Test Problem Optimization 23       1 1Max 1 1, 2, ..., 300 N/m 1, 2, ..., 2 kg 1, 2, s.t. p c k k rq k out k total w f X w f X T T k N P k N M k             ..., Physi5000 Amp.turns/m 1, 2, ..., 0.15 1, 2, ..., 1 1, 2, ..., k k k o k N H k N k N r k N t                        cal design constraints where Commonality constraint PSMF T M T C s wa wf o X X C X X N N A A r t L I                  1 1 1 1 1 CDF 5, 7 N N n k p k c j k k j f f m N Nn N n                  Performance obj. Cost obj.
  • 24. CP3 Optimization Results Three different cases are analyzed: classified by the number of each product manufactured (capacity vector m) 24 Case 1: 10m  Case 2: 100m  Case 3: 10000m  10 0 10 1 10 2 10 3 10 4 15 17 19 21 23 25 27 29 Capacity of production (m k ) Numberofadaptivevariables 10 0 10 1 10 2 10 3 10 4 0.05 0.1 0.15 0.2 0.25 Capacity of production (mk ) Extentofcommonality(EC)
  • 25. Concluding Remarks  The CP3 technique provides a comprehensive mathematical model of the platform planning process which is unique in the literature.  The CP3 model accounts for certain aspects the instantiation level of modular product families.  The CP3 technique performs simultaneous selection of platform design variables and optimization of design variable values  The “all common/all distinct” restriction is avoided.  The set of product platforms obtained is not necessarily independent “specified number of products manufactured”. 25
  • 26. Concluding Remarks  The CP3 model formulates a generic MINLP problem.  The Platform Segregating Mapping Function (PSMF) approximates the MINLP problem into a continuous problem.  A Cost Decay Function (CDF) approximates the cost per product attributed to the total number of products that share a particular design variable. Future Work  The solution of the exact MINLP problem, instead of a continuous approximation is being pursued.  A multi-objective scenario will also be investigated, to explore the trade- offs between product performances and net cost reduction resulting from platform planning.  Further exploration of module-based product family applications will be performed to establish the true potential of this new method. 26
  • 27. References 1. http://www.chevrolet.com/, GM (Chevrolet) official website. 2. Simpson, T. W., and D'Souza, B. “Assessing variable levels of platform commonality within a product family using a multiobjective genetic algorithm,” Concurrent Engineering: Research and Applications, Vol. 12, No. 2, 2004, pp. 119-130. 3. Stone, R. B., Wood, K. L., and Crawford, R. H., “A heuristic method to identify modules from a functional description of a product,” Design Studies, Vol. 21, No. 1, 2000, pp. 5-31. 4. Messac, A., Martinez, M. P., and Simpson, T. W., “Introduction of a Product Family Penalty Function Using Physical Programming,” ASME Journal of Mechanical Design, Vol. 124, No. 2, 2002, pp. 164-172. 5. Khire, R. A., Messac, A., and Simpson, T. W., “Optimal design of product families using Selection-Integrated Optimization (SIO) Methodology,” In: 11th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Portsmouth, VA September 2006. 6. Khajavirad, A., Michalek, J. J., and Simpson, T. W., “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, Vol. 39, No. 2, 2009, pp. 187-201. 7. Chen, C., and Wang, L. A., “Modified Genetic Algorithm for Product Family Optimization with Platform Specified by Information Theoretical Approach,” J. Shanghai Jiaotong University (Science), Vol. 13, No. 3, 2008, pp. 304–311. 27
  • 28. References 8. Kennedy, J., and Eberhart, R. C., “Particle Swarm Optimization,” In Proceedings of the 1995 IEEE International Conference on Neural Networks, 1995, pp. 1942-1948. 9. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, “T. A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, Vol 6, No. 2, April 2002, pp. 182-197. 10. Simpson, T. W., Maier, J. R. A. and Mistree, F., “Product Platform Design: Method and Application,” Research in Engineering Design, Vol. 13, No. 1, 2001, pp. 2–22. 28