TY - JOUR
T1 - Design process sequencing with competent genetic algorithms
AU - Meier, Christoph
AU - Yassine, Ali A.
AU - Browning, Tyson R.
PY - 2007/6
Y1 - 2007/6
N2 - In product design, it is critical to perform project activities in an appropriate sequence. Otherwise, essential information will not be available when it is needed, and activities that depend on it will proceed using assumptions instead. Later, when the real information is finally available, comparing it with the assumptions made often precipitates a cascade of rework, and thus cost and schedule overruns for the project. Information flow models have been used to sequence the engineering design process to minimize feedback and iteration, i.e., to maximize the availability of real information where assumptions might otherwise be made instead. In this paper we apply Genetic Algorithms (GAs) to an information flow model to find an optimized sequence for a set of design activities. The optimality of a solution depends on the objective of rearrangement. In an activity sequencing context, objectives vary: reducing iteration/feedback, increasing concurrency, reducing development lead-time and cost, or some combination of these. We adopt a matrix-based representation scheme, the design structure matrix (DSM), for the information flow models. Our tests indicate that certain DSM characteristics (e.g., size, sparseness, and sequencing objective) cause serious problems for simple Genetic Algorithm (SGA) designs. To cope with the SGA deficiency, we investigate the use of a competent GA: the ordering messy GA (OmeGA). Tests confirm the superiority of the OmeGA over a SGA for hard DSM problems. Extensions enhancing the efficiency of both a SGA and the OmeGA, in particular, niching and hybridization with a local search method, are also investigated.
AB - In product design, it is critical to perform project activities in an appropriate sequence. Otherwise, essential information will not be available when it is needed, and activities that depend on it will proceed using assumptions instead. Later, when the real information is finally available, comparing it with the assumptions made often precipitates a cascade of rework, and thus cost and schedule overruns for the project. Information flow models have been used to sequence the engineering design process to minimize feedback and iteration, i.e., to maximize the availability of real information where assumptions might otherwise be made instead. In this paper we apply Genetic Algorithms (GAs) to an information flow model to find an optimized sequence for a set of design activities. The optimality of a solution depends on the objective of rearrangement. In an activity sequencing context, objectives vary: reducing iteration/feedback, increasing concurrency, reducing development lead-time and cost, or some combination of these. We adopt a matrix-based representation scheme, the design structure matrix (DSM), for the information flow models. Our tests indicate that certain DSM characteristics (e.g., size, sparseness, and sequencing objective) cause serious problems for simple Genetic Algorithm (SGA) designs. To cope with the SGA deficiency, we investigate the use of a competent GA: the ordering messy GA (OmeGA). Tests confirm the superiority of the OmeGA over a SGA for hard DSM problems. Extensions enhancing the efficiency of both a SGA and the OmeGA, in particular, niching and hybridization with a local search method, are also investigated.
KW - Design process optimization
KW - Design structure matrix
KW - Engineering design process
KW - Genetic algorithm
UR - http://www.scopus.com/inward/record.url?scp=34250678915&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34250678915&partnerID=8YFLogxK
U2 - 10.1115/1.2717224
DO - 10.1115/1.2717224
M3 - Article
AN - SCOPUS:34250678915
SN - 1050-0472
VL - 129
SP - 566
EP - 585
JO - Journal of Mechanical Design
JF - Journal of Mechanical Design
IS - 6
ER -