YaBeSH Engineering and Technology Library

    • Journals
    • PaperQuest
    • YSE Standards
    • YaBeSH
    • Login
    View Item 
    •   YE&T Library
    • ASME
    • Journal of Computing and Information Science in Engineering
    • View Item
    •   YE&T Library
    • ASME
    • Journal of Computing and Information Science in Engineering
    • View Item
    • All Fields
    • Source Title
    • Year
    • Publisher
    • Title
    • Subject
    • Author
    • DOI
    • ISBN
    Advanced Search
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Archive

    An Efficient Branch and Bound Algorithm for Interface Based Modular Product Design and Performance Evaluation

    Source: Journal of Computing and Information Science in Engineering:;2013:;volume( 013 ):;issue: 004::page 44502
    Author:
    Jung
    ,
    Aryasomayajula, Anirudh
    ,
    Ki Moon, Seung
    DOI: 10.1115/1.4025403
    Publisher: The American Society of Mechanical Engineers (ASME)
    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.
    • Download: (1.266Mb)
    • Show Full MetaData Hide Full MetaData
    • Get RIS
    • Item Order
    • Go To Publisher
    • Price: 5000 Rial
    • Statistics

      An Efficient Branch and Bound Algorithm for Interface Based Modular Product Design and Performance Evaluation

    URI
    http://yetl.yabesh.ir/yetl1/handle/yetl/151249
    Collections
    • Journal of Computing and Information Science in Engineering

    Show full item record

    contributor authorJung
    contributor authorAryasomayajula, Anirudh
    contributor authorKi Moon, Seung
    date accessioned2017-05-09T00:57:14Z
    date available2017-05-09T00:57:14Z
    date issued2013
    identifier issn1530-9827
    identifier otherjcise_013_04_044502.pdf
    identifier urihttp://yetl.yabesh.ir/yetl/handle/yetl/151249
    description abstractIn 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.
    publisherThe American Society of Mechanical Engineers (ASME)
    titleAn Efficient Branch and Bound Algorithm for Interface Based Modular Product Design and Performance Evaluation
    typeJournal Paper
    journal volume13
    journal issue4
    journal titleJournal of Computing and Information Science in Engineering
    identifier doi10.1115/1.4025403
    journal fristpage44502
    journal lastpage44502
    identifier eissn1530-9827
    treeJournal of Computing and Information Science in Engineering:;2013:;volume( 013 ):;issue: 004
    contenttypeFulltext
    DSpace software copyright © 2002-2015  DuraSpace
    نرم افزار کتابخانه دیجیتال "دی اسپیس" فارسی شده توسط یابش برای کتابخانه های ایرانی | تماس با یابش
    yabeshDSpacePersian
     
    DSpace software copyright © 2002-2015  DuraSpace
    نرم افزار کتابخانه دیجیتال "دی اسپیس" فارسی شده توسط یابش برای کتابخانه های ایرانی | تماس با یابش
    yabeshDSpacePersian