Show simple item record

dc.contributor.authorJ. F. Liu
dc.contributor.authorK. A. Abdel-Malek
dc.date.accessioned2017-05-08T23:59:12Z
dc.date.available2017-05-08T23:59:12Z
dc.date.copyrightSeptember, 1999
dc.date.issued1999
dc.identifier.issn0022-0434
dc.identifier.otherJDSMAA-26257#370_1.pdf
dc.identifier.urihttp://yetl.yabesh.ir/yetl/handle/yetl/121892
dc.description.abstractA formulation of a graph problem for scheduling parallel computations of multibody dynamic analysis is presented. The complexity of scheduling parallel computations for a multibody dynamic analysis is studied. The problem of finding a shortest critical branch spanning tree is described and transformed to a minimum radius spanning tree, which is solved by an algorithm of polynomial complexity. The problems of shortest critical branch minimum weight spanning tree (SCBMWST) and the minimum weight shortest critical branch spanning tree (MWSCBST) are also presented. Both problems are shown to be NP-hard by proving that the bounded critical branch bounded weight spanning tree (BCBBWST) problem is NP-complete. It is also shown that the minimum computational cost spanning tree (MCCST) is at least as hard as SCBMWST or MWSCBST problems, hence itself an NP-hard problem. A heuristic approach to solving these problems is developed and implemented, and simulation results are discussed.
dc.publisherThe American Society of Mechanical Engineers (ASME)
dc.titleOn the Problem of Scheduling Parallel Computations of Multibody Dynamic Analysis
dc.typeJournal Paper
dc.journal.volume121
dc.journal.issue3
dc.journal.titleJournal of Dynamic Systems, Measurement, and Control
dc.identifier.doi10.1115/1.2802484
dc.journal.fristpage370
dc.journal.lastpage376
dc.identifier.eissn1528-9028
dc.keywordsDynamic analysis
dc.keywordsComputation
dc.keywordsTree (Data structure)
dc.keywordsBifurcation
dc.keywordsWeight (Mass)
dc.keywordsAlgorithms
dc.keywordsPolynomials AND Simulation results
dc.treeJournal of Dynamic Systems, Measurement, and Control:;1999:;volume( 121 ):;issue: 003
dc.contenttypeFulltext


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record