Product platforms allow companies to compete in the global marketplace by facilitating product variety and by adding, removing, or substituting components and features across a product family, while reducing costs and lead times. In many cases, developing a common platform involves determining which components are in a product family, their connections, and their spatial layouts. The development of product configurations and layouts is a complex problem and involves both discrete and continuous mathematical processes. This paper presents algorithms and an implementation to address the problem of configuring products and component layouts. The algorithms will describe the processes used to generate the product configurations based on constraints on combinations and the layout of components within the products. The implementation presents software developed to present the algorithms for the configuration and layout processes.

References

References
1.
Pahl
,
G.
,
Beitz
,
W.
,
Feldhusen
,
J.
, and
Grote
,
K.-H.
,
2007
,
Engineering Design: A Systematic Approach
,
3rd ed.
,
Springer-Verlag
,
London
.
2.
Ulrich
,
K.
,
1995
, “
The Role of Product Architecture in the Manufacturing Firm
,”
Res. Policy
,
24
(
3
), pp.
419
440
.
3.
Martin
,
M. V.
, and
Ishii
,
K.
,
1997
, “
Design for Variety: Development of Complexity Indices and Design Charts
,”
ASME
Paper No. DETC97/DFM-4359.
4.
Stone
,
R. B.
,
Wood
,
K. L.
, and
Crawford
,
R. H.
,
2000
, “
A Heuristic Method for Identifying Modules for Product Architectures
,”
Des. Stud.
,
21
(
1
), pp.
5
31
.
5.
Yu
,
J.
,
Gonzalez-Zugasti
,
J. P.
, and
Otto
,
K. N.
,
1999
, “
Product Architecture Definition Based Upon Customer Demands
,”
ASME J. Mech. Des.
,
121
(
3
), pp.
329
335
.
6.
Otto
,
K. N.
, and
Sudjianto
,
A.
,
2001
, “
Modularization to Support Multiple Brand Platforms
,”
ASME
Paper No. DETC2001/DTM-21695.http://hdl.handle.net/1721.1/3810
7.
Newcomb
,
P. J.
,
Bras
,
B.
, and
Rosen
,
D. W.
,
1998
, “
Implications of Modularity on Product Design for the Life Cycle
,”
ASME J. Mech. Des.
,
120
(
3
), pp.
483
490
.
8.
Kota
,
S.
,
Sethuraman
,
K.
, and
Miller
,
R.
,
2000
, “
A Metric for Evaluating Design Commonality in Product Families
,”
ASME J. Mech. Des.
,
122
(
4
), pp.
403
410
.
9.
Thevenot
,
H. J.
, and
Simpson
,
T. W.
,
2006
, “
Commonality Indices for Product Family Design: A Detailed\Rcomparison
,”
J. Eng. Des.
,
17
(
2
), pp.
99
119
.
10.
Rosen
,
D. W.
,
1996
, “
Design of Modular Product Architectures in Discrete Design Spaces Subject to Life Cycle Issues
,”
ASME
Paper No. 96-DETC/DAC-1485.
11.
Finger
,
S.
, and
Dixon
,
J. R.
,
1989
, “
A Review of Research in Mechanical Engineering Design—Part I: Descriptive, Prescriptive, and Computer-Based Models of Design Processes
,”
Res. Eng. Des.
,
1
(
1
), pp.
51
67
.
12.
Rosen
,
D. W.
, and
Dixon
,
J. R.
,
1992
, “
Languages for Feature-Based Design and Manufacturability Evaluation
,”
Int. J. Syst. Autom.: Res. Appl.
,
2
(
4
), pp.
353
373
.
13.
Cagan
,
J.
,
2001
, “
Engineering Shape Grammars: Where we Have Been and Where we Are Going
,”
Formal Engineering Design Synthesis
,
E. K.
Antonsson
, and
J.
Cagan
, eds.,
1st ed.
,
Cambridge University Press
,
Cambridge
, pp.
65
92
.
14.
Reddy
,
G.
, and
Cagan
,
J.
,
1994
, “
An Improved Shape Annealing Algorithm for Truss Topology Generation
,”
ASME J. Mech. Des.
,
117
(
2A
), pp.
315
321
.
15.
Corbett
,
B. P.
, and
Rosen
,
D. W.
,
2004
, “
A Configuration Design Based Method for Platform Commonization for Product Families
,”
Artif. Intell. Eng. Des., Anal. Manuf.
,
18
(
1
), pp.
21
39
.
16.
Siddique
,
Z.
, and
Rosen
,
D. W.
,
2001
, “
On Combinatorial Design Spaces for the Configuration Design of Product Families
,”
Artif. Intell. Eng. Des., Anal. Manuf.
,
15
(
2
), pp.
91
108
.
17.
Yumer
,
M.
,
Chaudhuri
,
S.
,
Hodgins
,
J.
, and
Kara
,
L.
,
2015
, “
Semantic Shape Editing Using Deformation Handles
,”
ACM Trans. Graph.
,
34
(
4
), p.
86
.
18.
Kalogerakis
,
E.
,
Chaudhuri
,
S.
,
Koller
,
D.
, and
Koltun
,
V.
,
2012
, “
A Probabilistic Model for Component-Based Shape Synthesis
,”
ACM Trans. Graph.
,
31
(
4
), p.
55
.
19.
Cagan
,
J.
,
Shimada
,
K.
, and
Yin
,
S.
,
2002
, “
A Survey of Computational Approaches to Three-Dimensional Layout Problems
,”
Comput.-Aided Des.
,
34
(
8
), pp.
597
611
.
20.
Gürbüz
,
Z.
,
Akyokuş
,
S.
,
Emiroğlu
,
B.
, and
Güran
,
A.
,
2009
, “
An Efficient Algorithm for 3D Rectangular Box Packing Placed
,”
Applied Automatic Systems (AAS 2009)
, Skopje, Macedonia, pp.
131
134
.
21.
Ortmann
,
F. G.
,
Ntene
,
N.
, and
van Vuuren
,
J. H.
,
2010
, “
New and Improved Level Heuristics for the Rectangular Strip Packing and Variable-Sized Bin Packing Problems
,”
Eur. J. Oper. Res.
,
203
(
2
), pp.
306
315
.
22.
Scheithauer
,
G.
, and
Terno
,
J.
,
1995
, “
A Branch-and-Bound Algorithm for Solving One-Dimensional Cutting Stock Problems Exactly
,”
Appl. Math.
,
23
(
2
), pp.
151
167
.https://pdfs.semanticscholar.org/4725/a7f035192138acd42cc104de321e8910b37f.pdf
23.
Fanslau
,
T.
, and
Bortfeldt
,
A.
,
2010
, “
A Tree Search Algorithm for Solving the Container Loading Problem
,”
Informs J. Comput.
,
22
(
2
), pp.
222
235
.
24.
Kim
,
J. J.
, and
Gossard
,
D. C.
,
1991
, “
Reasoning on the Location of Components for Assembly Packaging
,”
ASME J. Mech. Des.
,
113
(
4
), pp.
402
407
.
25.
Szykman
,
S.
, and
Cagan
,
J.
,
1997
, “
Constrained Three-Dimensional Component Layout Using Simulated Annealing
,”
ASME J. Mech. Des.
,
119
(
1
), pp.
28
35
.
26.
Hanna Landry
,
L.
, and
Cagan
,
J.
,
2011
, “
Search Strategies in Evolutionary Multi-Agent Systems: The Effect of Cooperation and Reward on Solution Quality
,”
ASME J. Mech. Des.
,
133
(
6
), p.
061005
.
27.
Weitzman
,
L. M.
, and
Wittenburg
,
K.
,
1996
, “
Grammar-Based Articulation for Multimedia Document Design
,”
Multimedia Syst.
,
4
(
3
), pp.
99
111
.
28.
Borning
,
A.
,
Lin
,
R.
, and
Marriott
,
K.
,
1997
, “
Constraints for the Web
,”
Fifth ACM International Conference on Multimedia (MULTIMEDIA '97)
, Seattle, WA, Nov. 9–13, pp.
173
182
.
29.
Badros
,
G. J.
,
Borning
,
A.
, and
Stuckey
,
P. J.
,
2001
, “
The Cassowary Linear Arithmetic Constraint Solving Algorithm
,”
ACM Trans. Comput.-Human Interaction
,
8
(
4
), pp.
267
306
.
30.
Hansen
,
J.-T. S.
,
2017
, “
A Design Method for Product Family Configuration With Spatial Layout Constraints
,”
Master's thesis
, Georgia Institute of Technology, Atlanta, GA.https://smartech.gatech.edu/handle/1853/59304
31.
Dantzig
,
G. B.
,
1998
,
Linear Programming and Extensions
,
Princeton University Press
,
Princeton, NJ
.
You do not currently have access to this content.