Process graph: Difference between revisions

Revision as of 17:39, 29 March 2014

Revision as of 13:11, 4 August 2014

Line 7:

The [[vertex (graph theory)|vertices]] of the [[graph (mathematics)|graph]] are of two types, operation (O) and material (M). The two vertex types form two [[:wikt:disjunctive|disjunctive]] [[set (mathematics)|set]]s. The [[edge (geometry)|edges]] of the graph link the O and M vertices. An edge from an operation vertex (O) connects to a material vertex (M) if M is the output of O, such as a 'document' (material) that is output by a 'write-up' (operation). An edge from M to O indicates that M is an element of the input set of O, e.g. a document may be part of the input to a 'review' operation.

==Applications==

Process-graph is in use in different fields of application in [[Process Synthesis]]<ref>[Friedler, F.; Tarján K.; Huang Y.W.; Fan L.T. (1992). "Combinatorial Algorithms for Process Synthesis". ''Computers Chem. Engng.'' '''16''': 313-320. [[doi]]: 10.1016/S0098-1354(09)80037-9]</ref>. An example for an application is [[Process Network Synthesis]]<ref>[Friedler F.; Varga J. B.; Feher E.; Fan L. T. (1996). "Combinatorially Accelerated Branch-and-Bound Method for Solving the MIP Model of Process Network Synthesis, Nonconvex Optimization and Its Applications, State of the Art in Global Optimization, Computational Methods and Applications". Kluwer Academic Publishers, State of the Art in Global Optimization, ''Nonconvex Optimization and Its Applications Volume '''7''''': 609-626. [[doi]]: 609-626.http://dx.doi.org/10.1007/978-1-4613-3437-8_35]</ref>. The method is in scientific use to find optimum process chains in chemical formulas, energy technology networks and other optimisation problems like evacuation routes in buildings or transportation routes.

==References==

<!--- See [[Wikipedia:Footnotes]] on how to create references using <ref></ref> tags which will then appear here automatically -->

{{Reflist}}

==External links==

* [<a href="http://www.p-graph.com/wiki/index.php/Process_Graph_%28P-graph%29" rel="nofollow" P-Graph wiki]</a>

* <a href="http://onlinelibrary.wiley.com/doi/10.1002/%28SICI%291097-0037%28199803%2931:2%3C119::AID-NET6%3E3.0.CO;2-K/references" rel="nofollow"> Process Network Synthesis Problem Definition]</a>

{{DEFAULTSORT:Process Graph}}