University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • Institute for Systems Research
    • Institute for Systems Research Technical Reports
    • View Item
    •   DRUM
    • Institute for Systems Research
    • Institute for Systems Research Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Bicriteria Product Design Optimization

    Thumbnail
    View/Open
    TR_2001-8.pdf (355.7Kb)
    No. of downloads: 575

    Date
    2001
    Author
    Raghavan, S.
    Ball, Michael O.
    Trichur, Vinai S.
    Metadata
    Show full item record
    Abstract
    Competitive imperatives are causing manufacturing firms toconsider multiple criteria when designing products. However,current methods to deal with multiple criteria in product designare ad hoc in nature. In this paper we present a systematicprocedure to efficiently solve bicriteria product designoptimization problems. <p>We first present a modeling framework, theAND/OR tree, that permits a simplified representation of productdesign optimization problems. We then show how product designoptimization problems on AND/OR trees can be framed as networkdesign problems on a special graph---a directed series-parallelgraph. <p>We develop a solution algorithm for the bicriteria problemthat requires as a subroutine the solution of the parametricshortest path problem. Although this problem is hard on generalgraphs, we show that it is polynomially solvable on theseries-parallel graph. As a result we develop an efficientsolution algorithm for the product design optimization problemthat does not require the use of complex and expensivelinear/integer programming solvers. <p>As a byproduct of thesolution algorithm, sensitivity analysis for product designoptimization is also efficiently performed under this framework.We illustrate our model and solution algorithm on a complexdesign problem at a FORTUNE 100 company.
    URI
    http://hdl.handle.net/1903/6193
    Collections
    • Institute for Systems Research Technical Reports

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility