Header menu link for other important links
X
Tearing and Precedence Ordering in Flowsheeting—an Effective Method
Ch Durgaprasada P. Rao
Published in
1992
Volume: 115
   
Issue: 1
Pages: 53 - 66
Abstract
Network decomposition has been proven to be one of a large set of problems termed “NP Complete” (nondeterministic polynomial) (Gundersen and Hertzberg, 1982). NP complete problems have no known method of solution better than trying all the possibilities, nor, according to most mathematicians, is any superior method likely to be found (Wasserman, 1989). Because such an exhaustive search is generally impractical for large networks, heuristic methods have been applied to find solutions that are acceptable if not optimal. A new heuristic strategy for sequencing of calculation of the unit modules in sequential modular flowsheeting and determining the tear streams is presented. The method neither involves the use of the signal flow graph nor information on cycles in the network. The algorithm has been tested on several problems collected from chemical engineering literature and includes the very complex graph of a heavy water plant suggested as a benchmark problem by Gundersen and Hertzberg (1982). The proposed algorithm finds the optimal number of tears for twelve of the test problems, while the number of tears found for the remaining two problems is only one more than the optimum value. For large problems, which are not easily handled by optimal tearing routines, this method can serve as an upper bound algorithm in a branch and bound strategy. © 1992, Taylor & Francis Group, LLC. All rights reserved.
About the journal
JournalChemical Engineering Communications
ISSN00986445
Open AccessNo
Concepts (16)
  •  related image
    Algorithms
  •  related image
    Flowcharting
  •  related image
    Graph theory
  •  related image
    Heuristic methods
  •  related image
    PHASE SEQUENCE INDICATORS
  •  related image
    Polynomials
  •  related image
    Branch and bound method
  •  related image
    CHEMICAL PROCESS FLOWSHEETING
  •  related image
    FLOW SHEET TEARING ALGORITHMS
  •  related image
    FLOW STREAM PRECEDENCE ORDERING
  •  related image
    HEURISTIC SEQUENCING STRATEGIES
  •  related image
    NETWORK DECOMPOSITION ALGORITHMS
  •  related image
    NONDETERMINISTIC POLYNOMIALS
  •  related image
    SEQUENTIAL MODULAR FLOWSHEETS
  •  related image
    SIGNAL FLOW GRAPHS
  •  related image
    Chemical plants