Graph-theoretic approach to process synthesis: axioms and theorems

F. Friedler, K. Tarján, Y. W. Huang, L. T. Fan

Research output: Contribution to journalArticle

259 Citations (Scopus)

Abstract

An innovative approach, based on both graph theory and combinatorial techniques has been proposed for facilitating the synthesis of a process system. In contrast to other general purpose mathematical programming methods, this innovative approach is designed to cope with the spscificities of a process system: it represents the structure of a process system by a unique bipartite graph, termed a P-graph, and captures not only the syntactic but also the semantic contents of the process system. An axiom system underlying the approach has been constructed to define the combinatorially feasible process structures. This axiom system is based on a given set of specificatios for the process synthesis problem. Such specifications include the types of operating units and the raw materials, products, by-products, and a variety of waste associated with these operating units. All feasible structures of the process system are embedded in the maximal structure, from which individual solution-structures can be extracted subject to various technical, environmental, economic, and societal constraints. Various theorems have been derived from the axiom system to ensure that this approach is mathematically rigorous, thereby rendering it possible to develop efficient process synthesis methods on the basis of a rigorous mathematical foundation. Examples are presented to highlight the significance and efficacy of the present approach.

Original languageEnglish
Pages (from-to)1973-1988
Number of pages16
JournalChemical Engineering Science
Volume47
Issue number8
DOIs
Publication statusPublished - 1992

Fingerprint

Graph theory
Mathematical programming
Syntactics
Embedded systems
Byproducts
Raw materials
Semantics
Specifications
Economics

ASJC Scopus subject areas

  • Chemical Engineering(all)

Cite this

Graph-theoretic approach to process synthesis : axioms and theorems. / Friedler, F.; Tarján, K.; Huang, Y. W.; Fan, L. T.

In: Chemical Engineering Science, Vol. 47, No. 8, 1992, p. 1973-1988.

Research output: Contribution to journalArticle

Friedler, F. ; Tarján, K. ; Huang, Y. W. ; Fan, L. T. / Graph-theoretic approach to process synthesis : axioms and theorems. In: Chemical Engineering Science. 1992 ; Vol. 47, No. 8. pp. 1973-1988.
@article{85bdf93d04c54456b348c21742249d41,
title = "Graph-theoretic approach to process synthesis: axioms and theorems",
abstract = "An innovative approach, based on both graph theory and combinatorial techniques has been proposed for facilitating the synthesis of a process system. In contrast to other general purpose mathematical programming methods, this innovative approach is designed to cope with the spscificities of a process system: it represents the structure of a process system by a unique bipartite graph, termed a P-graph, and captures not only the syntactic but also the semantic contents of the process system. An axiom system underlying the approach has been constructed to define the combinatorially feasible process structures. This axiom system is based on a given set of specificatios for the process synthesis problem. Such specifications include the types of operating units and the raw materials, products, by-products, and a variety of waste associated with these operating units. All feasible structures of the process system are embedded in the maximal structure, from which individual solution-structures can be extracted subject to various technical, environmental, economic, and societal constraints. Various theorems have been derived from the axiom system to ensure that this approach is mathematically rigorous, thereby rendering it possible to develop efficient process synthesis methods on the basis of a rigorous mathematical foundation. Examples are presented to highlight the significance and efficacy of the present approach.",
author = "F. Friedler and K. Tarj{\'a}n and Huang, {Y. W.} and Fan, {L. T.}",
year = "1992",
doi = "10.1016/0009-2509(92)80315-4",
language = "English",
volume = "47",
pages = "1973--1988",
journal = "Chemical Engineering Science",
issn = "0009-2509",
publisher = "Elsevier BV",
number = "8",

}

TY - JOUR

T1 - Graph-theoretic approach to process synthesis

T2 - axioms and theorems

AU - Friedler, F.

AU - Tarján, K.

AU - Huang, Y. W.

AU - Fan, L. T.

PY - 1992

Y1 - 1992

N2 - An innovative approach, based on both graph theory and combinatorial techniques has been proposed for facilitating the synthesis of a process system. In contrast to other general purpose mathematical programming methods, this innovative approach is designed to cope with the spscificities of a process system: it represents the structure of a process system by a unique bipartite graph, termed a P-graph, and captures not only the syntactic but also the semantic contents of the process system. An axiom system underlying the approach has been constructed to define the combinatorially feasible process structures. This axiom system is based on a given set of specificatios for the process synthesis problem. Such specifications include the types of operating units and the raw materials, products, by-products, and a variety of waste associated with these operating units. All feasible structures of the process system are embedded in the maximal structure, from which individual solution-structures can be extracted subject to various technical, environmental, economic, and societal constraints. Various theorems have been derived from the axiom system to ensure that this approach is mathematically rigorous, thereby rendering it possible to develop efficient process synthesis methods on the basis of a rigorous mathematical foundation. Examples are presented to highlight the significance and efficacy of the present approach.

AB - An innovative approach, based on both graph theory and combinatorial techniques has been proposed for facilitating the synthesis of a process system. In contrast to other general purpose mathematical programming methods, this innovative approach is designed to cope with the spscificities of a process system: it represents the structure of a process system by a unique bipartite graph, termed a P-graph, and captures not only the syntactic but also the semantic contents of the process system. An axiom system underlying the approach has been constructed to define the combinatorially feasible process structures. This axiom system is based on a given set of specificatios for the process synthesis problem. Such specifications include the types of operating units and the raw materials, products, by-products, and a variety of waste associated with these operating units. All feasible structures of the process system are embedded in the maximal structure, from which individual solution-structures can be extracted subject to various technical, environmental, economic, and societal constraints. Various theorems have been derived from the axiom system to ensure that this approach is mathematically rigorous, thereby rendering it possible to develop efficient process synthesis methods on the basis of a rigorous mathematical foundation. Examples are presented to highlight the significance and efficacy of the present approach.

UR - http://www.scopus.com/inward/record.url?scp=0026883134&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026883134&partnerID=8YFLogxK

U2 - 10.1016/0009-2509(92)80315-4

DO - 10.1016/0009-2509(92)80315-4

M3 - Article

AN - SCOPUS:0026883134

VL - 47

SP - 1973

EP - 1988

JO - Chemical Engineering Science

JF - Chemical Engineering Science

SN - 0009-2509

IS - 8

ER -