Optimal partitioning and coordination decisions in decomposition-based design optimization

James T. Allison, Michael Kokkolaras, Panos Y. Papalambros

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication2007 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2007
Pages709-718
Number of pages10
DOIs
StatePublished - 2008
Event33rd Design Automation Conference, presented at - 2007 ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2007 - Las Vegas, NV, United States
Duration: Sep 4 2007Sep 7 2007

Publication series

Name2007 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2007
Volume6 PART B

Other

Other33rd Design Automation Conference, presented at - 2007 ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2007
CountryUnited States
CityLas Vegas, NV
Period9/4/079/7/07

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications
  • Mechanical Engineering
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Optimal partitioning and coordination decisions in decomposition-based design optimization'. Together they form a unique fingerprint.

  • Cite this

    Allison, J. T., Kokkolaras, M., & Papalambros, P. Y. (2008). Optimal partitioning and coordination decisions in decomposition-based design optimization. In 2007 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2007 (pp. 709-718). (2007 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2007; Vol. 6 PART B). https://doi.org/10.1115/DETC2007-34698