Full Content is available to subscribers

Subscribe/Learn More  >

Branch-and-Bound Algorithm for Interface-Based Modular Product Design

[+] Author Affiliations
John Jung-Woon Yoo, Anirudh Aryasomayajula

Bradley University, Peoria, IL

Paper No. DETC2012-70712, pp. 287-296; 10 pages
  • ASME 2012 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 2: 32nd Computers and Information in Engineering Conference, Parts A and B
  • Chicago, Illinois, USA, August 12–15, 2012
  • Conference Sponsors: Design Engineering Division, Computers and Information in Engineering Division
  • ISBN: 978-0-7918-4501-1
  • Copyright © 2012 by ASME


In our earlier work we have proposed a collaboration system for modular product design. One of the main components of the system is a design repository to which suppliers can upload their component descriptions using machine-readable, interface-based component description language, so that manufacturers can refer to the descriptions during product design phases. A mathematical formulation for modular product design has been proposed based on Artificial Intelligence Planning framework. The proposed Binary Integer Programming formulation generates the optimal design of a product. The optimal design consists of multiple components that are compatible with each other in terms of input and out interfaces. However, the mathematical approach is faced with scalability issue. The development of a heuristic algorithm that generates a high quality solution within a reasonable amount of time is the final goal of the research. In this paper, we propose an algorithmic approach based on branch-and-bound method as an intermediate step for the final goal. This paper describes the details of the proposed branch-and-bound algorithm using a case study and experimental results are discussed.

Copyright © 2012 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In