Process network design and optimisation using P-graph: The success, the challenges and potential roadmap

The P-graph framework is a combinatorial approach to synthesising and optimising process networks. It is very efficient in handling problems with high combinatorial complexity and has shown great superiority in reducing the related computational burden. Over the years, it has proven its efficiency in solving topologically and combinatorically challenging problems. Many successful applications to scientific and real-life problems have been produced, demonstrating the benefit potential. The application areas range from the initial chemical process synthesis to identifying the mechanisms of chemical and biochemical reactions, supply chains optimisation, regional resource planning, crisis management, evacuation planning and business process modelling. There have been tools of several generations implementing the P-graph framework, with a simple user interface, but featuring serious data input requirement. The P-graph framework also allows sensitivity analysis and produces usually a set of recommended solutions as opposed to the usual single output from straight applications of MP. The current contribution makes a critical overview of the achievements from applying the P-graph framework and the main issues to be dealt with. Based on that, a set of recommendations is made on the necessary future development of the implementations regarding modelling capability, data and algorithmic interfaces, representation of the modelled networks, as well as complexity management.

[1]  Botond Bertók,et al.  Generation of light hydrocarbons through Fischer-Tropsch synthesis: Identification of potentially dominant catalytic pathways via the graph-theoretic method and energetic analysis , 2009, Comput. Chem. Eng..

[2]  L. T. Fan,et al.  Graph-theoretic approach to process synthesis: Polynomial algorithm for maximal structure generation , 1993 .

[3]  F. Friedler,et al.  Graph-theoretical identification of pathways for biochemical reactions , 2001, Biotechnology Letters.

[4]  Sanjeev Arora,et al.  Computational Complexity: A Modern Approach , 2009 .

[5]  R. Srinivasan,et al.  Systematic Waste Minimization in Chemical Processes. 3. Batch Operations , 2006 .

[6]  Sunwon Park,et al.  Synthesis of mass exchange network using process graph theory , 1996 .

[7]  Raymond R. Tan,et al.  P-Graph Approach to Optimizing Crisis Operations in an Industrial Complex , 2016 .

[8]  Heriberto Cabezas,et al.  Optimal design of renewable energy systems with flexible inputs and outputs using the P‐graph framework , 2016 .

[9]  L. T. Fan,et al.  Graph-theoretic approach to process synthesis: axioms and theorems , 1992 .

[10]  Ferenc Friedler,et al.  Solution of separation-network synthesis problems by the P-graph methodology , 2010, Comput. Chem. Eng..

[11]  Ferenc Friedler,et al.  Generating and analyzing mathematical programming models of conceptual process design by p-graph software , 2012 .

[12]  Rajagopalan Srinivasan,et al.  Systematic Waste Minimization in Chemical Processes. 2. Intelligent Decision Support System , 2002 .

[13]  Petar Sabev Varbanov,et al.  P-graph methodology for cost-effective reduction of carbon emissions involving fuel cell combined cycles , 2008, 2011 Fourth International Conference on Modeling, Simulation and Applied Optimization.

[14]  Dominic C.Y. Foo,et al.  P-graph and Monte Carlo simulation approach to planning carbon management networks , 2017, Comput. Chem. Eng..

[15]  L. T. Fan,et al.  Integrated synthesis of process and heat exchanger networks: algorithmic approach , 2001 .

[16]  L. Halasza,et al.  Sustainable processes synthesis for renewable resources , 2005 .

[17]  Ferenc Friedler,et al.  Downstream Process Synthesis for Biochemical Production of Butanol, Ethanol, and Acetone from Grains: Generation of Optimal and Near‐Optimal Flowsheets with Conventional Operating Units , 2004, Biotechnology progress.

[18]  Raymond R. Tan,et al.  An extended P-graph approach to process network synthesis for multi-period operations , 2016, Comput. Chem. Eng..

[19]  József Tick,et al.  P-Graph-based Workflow Modelling , 2007 .

[20]  L. T. Fan,et al.  Combinatorially Accelerated Branch-and-Bound Method for Solving the MIP Model of Process Network Synthesis , 1996 .

[21]  Petar Sabev Varbanov,et al.  Optimisation of regional energy supply chains utilising renewables: P-graph approach , 2010, Comput. Chem. Eng..

[22]  Botond Bertók,et al.  A Graph-theoretic Method to Identify Candidate Mechanisms for Deriving the Rate Law of a Catalytic Reaction , 2002, Comput. Chem..

[23]  L. T. Fan,et al.  Decision-mapping: A tool for consistent and complete decisions in process synthesis , 1995 .

[24]  J. J. Klemeš,et al.  Spreading the Message: P-graph Enhancements: Implementations and Applications , 2015 .

[25]  L. Fan,et al.  Complementary identification of multiple flux distributions and multiple metabolic pathways. , 2005, Metabolic engineering.

[26]  Ferenc Friedler,et al.  Planning evacuation routes with the P-graph framework , 2012 .

[27]  Raymond R. Tan,et al.  P-graph approach to optimal operational adjustment in polygeneration plants under conditions of process inoperability , 2014 .

[28]  Ferenc Friedler,et al.  Holistic Approach to Process Retrofitting: Application to Downstream Process for Biochemical Production of Organics , 2006 .

[29]  Ferenc Friedler,et al.  Process synthesis involving multi-period operations by the P-graph framework , 2015, Comput. Chem. Eng..

[30]  R. Srinivasan,et al.  Systematic waste minimization in chemical processes. 1. Methodology , 2002 .

[31]  Igor Bulatov,et al.  Sustainability in the Process Industry: Integration and Optimization , 2010 .