TY - GEN
T1 - Optimal partitioning and coordination decisions in decomposition-based design optimization
AU - Allison, James T.
AU - Kokkolaras, Michael
AU - Papalambros, Panos Y.
PY - 2008
Y1 - 2008
N2 - Solution of complex system design problems using distributed, decomposition-based optimization methods requires determination of appropriate problem partitioning and coordination strategies. Previous optimal partitioning techniques have not addressed the coordination issue explicitly. This article presents a formal approach to simultaneous partitioning and coordination strategy decisions that can provide insights on whether a decomposition-based method will be effective for a given problem. Pareto-optimal solutions are generated to quantify tradeoffs between the sizes of subproblems and coordination problems, as measures of the computational costs resulting from different partitioning-coordination strategies. Promising preliminary results with small test problems are presented. The approach is illustrated on an electric water pump design problem.
AB - Solution of complex system design problems using distributed, decomposition-based optimization methods requires determination of appropriate problem partitioning and coordination strategies. Previous optimal partitioning techniques have not addressed the coordination issue explicitly. This article presents a formal approach to simultaneous partitioning and coordination strategy decisions that can provide insights on whether a decomposition-based method will be effective for a given problem. Pareto-optimal solutions are generated to quantify tradeoffs between the sizes of subproblems and coordination problems, as measures of the computational costs resulting from different partitioning-coordination strategies. Promising preliminary results with small test problems are presented. The approach is illustrated on an electric water pump design problem.
UR - http://www.scopus.com/inward/record.url?scp=44949263967&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=44949263967&partnerID=8YFLogxK
U2 - 10.1115/DETC2007-34698
DO - 10.1115/DETC2007-34698
M3 - Conference contribution
AN - SCOPUS:44949263967
SN - 0791848027
SN - 9780791848029
SN - 0791848078
SN - 9780791848074
T3 - 2007 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2007
SP - 709
EP - 718
BT - 2007 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2007
T2 - 33rd Design Automation Conference, presented at - 2007 ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2007
Y2 - 4 September 2007 through 7 September 2007
ER -