contributor author | Jung | |
contributor author | Aryasomayajula, Anirudh | |
contributor author | Ki Moon, Seung | |
date accessioned | 2017-05-09T00:57:14Z | |
date available | 2017-05-09T00:57:14Z | |
date issued | 2013 | |
identifier issn | 1530-9827 | |
identifier other | jcise_013_04_044502.pdf | |
identifier uri | http://yetl.yabesh.ir/yetl/handle/yetl/151249 | |
description abstract | In our earlier work, we have proposed a cyberinfrastructurebased collaboration system for modular product design. One of the main components of the system is a design repository to which suppliers can upload the descriptions of their components using machinereadable, interfacebased component description language, so that manufacturers can refer to the descriptions during product design phases. In this paper, we propose an efficient algorithmic approach based on a branchandbound (BnB) algorithm to support product design using the interfacebased component descriptions stored in the design repository. This product design problem is categorized into a planning problem, whose complexity is known as nondeterministic polynomialtime (NP) hard. For performance evaluation, we compare the performance of the branchandbound algorithm with that of a depthfirst search (DFS) algorithm, which is an exhaustive search method. This paper describes the details of the proposed branchandbound algorithm using a case study and experimental results are discussed. | |
publisher | The American Society of Mechanical Engineers (ASME) | |
title | An Efficient Branch and Bound Algorithm for Interface Based Modular Product Design and Performance Evaluation | |
type | Journal Paper | |
journal volume | 13 | |
journal issue | 4 | |
journal title | Journal of Computing and Information Science in Engineering | |
identifier doi | 10.1115/1.4025403 | |
journal fristpage | 44502 | |
journal lastpage | 44502 | |
identifier eissn | 1530-9827 | |
tree | Journal of Computing and Information Science in Engineering:;2013:;volume( 013 ):;issue: 004 | |
contenttype | Fulltext | |