Elsevier

Journal of Cleaner Production

Volume 136, Part B, 10 November 2016, Pages 254-265
Journal of Cleaner Production

Implementation of P-graph modules in undergraduate chemical engineering degree programs: experiences in Malaysia and the Philippines

https://doi.org/10.1016/j.jclepro.2016.03.110Get rights and content

Abstract

The process graph (P-graph) framework was introduced in the early 1990s as a graph theoretic approach to Process Network Synthesis (PNS) problems in chemical engineering. This framework has several advantageous features, such as mathematically rigorous generation of maximal structures (i.e., superstructures), elucidation of combinatorially feasible solution structures, and efficient search of solution space for optimal PNS compared to conventional branch-and-bound algorithms for mixed integer linear programming (MILP) models. In the three decades since its inception, the P-graph framework has proven to be a viable approach to a wide array of PNS and other structurally analogous problems; the methodology has also matured, as evidenced by the development of key software tools (PNS Draw, PNS Studio and P-graph Studio) and its appearance in modern textbooks. Nevertheless, the P-graph framework has yet to achieve broad, mainstream penetration among grassroots chemical engineering users, especially those without a strong mathematical programming background. In this paper, we discuss the implementation of instructional P-graph modules in undergraduate chemical engineering degree programs at the University of Nottingham, Malaysia Campus and De La Salle University, Manila, Philippines. These modules have primarily focused on the design of Green Processes. Results show that the visual nature of the P-graph methodology is an advantage for practical engineering decision-making, and that it complements the learning of mainstream techniques such as mathematical programming.

Introduction

Contemporary engineering decision-making must now account for various sustainability considerations (Steffen et al., 2015) and anthropogenic climate change in particular (IPCC, 2014). Various methodologies in process systems engineering (PSE) and process integration (PI) have been shown to be useful for enhancing the sustainability of industrial systems, using such measures as energy efficiency, fuel substitution, cleaner production, CO2 capture and waste management (Yong et al., 2016). However, in practice, decision makers need to balance economic and environmental goals and thus take trade-offs into account via sensitivity analysis; in particular, it is useful to be able to determine how small penalties in economic goals can result in drastic reductions in environmental impact (Friedler, 2015). It has thus been recognized that the capability to determine optimal and near-optimal solutions is essential for planning and designing sustainable man-made systems (Voll et al., 2015).

P-graph methodology is a graph theoretic framework for solving process network synthesis (PNS) problems, whose combinatorial nature pose distinct modelling and computational challenges. Its development dates back to the early 1990s, when a series of papers described its basic axioms (Friedler et al., 1992a), the consequent combinatorial algorithms (Friedler et al., 1992b) as well as a rigorous framework for generating a maximal structure (i.e., superstructure) (Friedler et al., 1993). The P-graph framework enables rigorous model-building and efficient generation of optimal (as well as near-optimal) solutions, primarily by utilizing unique information embedded in all PNS problems. P-graph methodology has been applied to a wide array of PNS as well as structurally analogous problems. It can also be used in conjunction with mathematical programming techniques (Bertok et al., 2013a). Its capability to generate multiple structures for any given PNS problem makes it potentially useful for designing systems for reliability (Bertok et al., 2013a, Bertok et al., 2013b) and flexibility (König et al., 2014); likewise, temporal aspects have also been addressed via time-constrained models (Frits and Bertok, 2014), multi-period systems (Heckl et al., 2015a), and multi-period systems with lower limits for part load operation (Tan and Aviso, 2016). Many of the key P-graph developments from the early 1990s until 2013 are described in a key review article by Lam (2013). Some of the additional works on P-graph applications from 2013 to the present are listed in Table 1, including papers in journal issues and conference sessions in honour of the late Prof. L. T. Fan, one of the early proponents of the P-graph framework. Klemeš and Varbanov (2015) recently noted key trends in recent P-graph literature – i.e., diversification of application domains, as well as the emergence of new research groups outside of the EU. Furthermore, P-graph methodology has become sufficiently established for inclusion in modern textbooks (e.g., Peters et al., 2003) and reference books (Klemeš et al., 2011); a recent P-graph article has also appeared in a professional publication for practicing engineers (Cabezas et al., 2015).

This work was motivated by discussions at an expert workshop on P-graphs that took place in Veszprem, Hungary in January 2015. Among the key outcomes of the meeting was the need to understand how to popularize the P-graph framework to achieve broader mainstream penetration of this powerful tool for various PNS problems. Because of our prior experience in the integration of P-graph topics in existing undergraduate curriculum at the University of Nottingham Malaysia Campus and De La Salle University, Manila, Philippines, it was subsequently agreed to document how the topic has been implemented, with moderate success, in these institutions. This academic collaboration could enhance the effectiveness of teaching and learning process via newly developed methods, which is one of the main challenges for Engineering education (Klemeš et al., 2013). A survey was also conducted to assess student preferences with respect to the use of the P-graph framework vis-à-vis the alternative (i.e., commercial equation-based optimization software such as GAMS and LINGO). This paper provides an account of these activities, and is organized as follows. The next section gives a brief description of P-graph methodology, as well as an overview of available scientific literature, instructional materials and software tools. Then, we give accounts of implementation of P-graph topics in undergraduate curriculum in these two institutions, within the context of distinct features of chemical engineering education in Malaysia and the Philippines. Key insights drawn from recurring preferences seen in both sets of surveys are also discussed. Finally, conclusions and prospects for future work are given at the end of the paper.

Section snippets

P-graph methodology

The P-graph framework enables mathematically rigorous model-building and efficient identification of optimal (and near-optimal) solutions to PNS problems. A P-graph is a bipartite graph consisting of two types of vertices:

  • Operating units (known as O-type vertices, represented as horizontal bars)

  • Materials (known as M-type vertices, represented by dots).

Streams of materials that are consumed or produced by processing units are denoted by directed arcs. However, vertices of the same type may not

Case study 1

The Philippine case study looks at the integration of the P-graph methodology within the chemical engineering curriculum. The Commission on Higher Education (CHED), which is the regulating body for higher education in the country, requires 229 credit units of technical courses for the completion of the chemical engineering undergraduate degree. The technical courses include both general engineering sciences and the professional courses. This case study is undertaken in De La Salle University

Case study 2

In Malaysia, the case study looks at the implementation of P-graph as a tool for chemical process design and optimisation. It is undertaken in the Department of Chemical and Environmental Engineering, University of Nottingham Malaysia Campus (UNMC), the first campus of a British University in Malaysia. The Chemical Engineering Programmes are accredited by the Institution of Chemical Engineers (IChemE), UK. Each programme is subdivided into modules, each module represents a subject and is given

Conclusion

In this paper, we have given a detailed account of the experience of implementation of P-graph topics in undergraduate chemical engineering curriculum at the University of Nottingham, Malaysia Campus and De La Salle University, Manila, Philippines. P-graph topics discussed have primarily focused on the methodology's application in the synthesis and design of Green Processes, but there remains potential to extend the approach to other mainstream chemical engineering topics. Despite differences

Acknowledgement

The authors are grateful for the financial support of the Philippine Commission on Higher Education (CHED) via the PHERNet Sustainability Studies Program, University of Pannonia Scholarship, Malaysia Long Research Grant Scheme: “Process network synthesis and optimisation of palm oil biomass utilisation” and “In situ Catalytic Cracking of Biomass to Phenolics, Aromatic and Alkanes”.

References (45)

  • L. Vance et al.

    Designing sustainable energy supply chains by the P-graph method for minimal cost, environmental burden, energy resources input

    J. Clean. Prod.

    (2015)
  • P. Varbanov et al.

    P-graph methodology for cost-effective reduction of carbon emissions involving fuel cell combined cycles

    Appl. Therm. Eng.

    (2008)
  • P. Voll et al.

    The optimum is not enough: a near-optimal solution paradigm for energy systems synthesis

    Energy

    (2015)
  • J.Y. Yong et al.

    Cleaner energy for cleaner production: modelling, simulation, optimisation and waste management

    J. Clean. Prod.

    (2016)
  • R. Adonyi et al.

    Scheduling of bus maintenance by the P-graph methodology

    Optim. Eng.

    (2013)
  • K.B. Aviso et al.

    P-graph for optimising industrial symbiotic networks

    Chem. Eng. Trans.

    (2015)
  • B. Bertok et al.

    Generating and analysing mathematical programming models of conceptual process design by P-graph software

    Industrial Eng. Chem. Res.

    (2013)
  • B. Bertok et al.

    Combinatorial algorithm for synthesizing redundant structures to increase reliability of supply chains: application to biodiesel supply

    Industrial Eng. Chem. Res.

    (2013)
  • H. Cabezas et al.

    Use the P-graph framework to design supply chains for sustainability

    Chem. Eng. Prog.

    (2015)
  • F. Friedler et al.

    Combinatorial algorithms for process synthesis

    Comput. Chem. Eng.

    (1992)
  • F. Friedler

    P-graph Framework for Sustainability in Process Systems Design. Plenary Talk, PRES 2015, Kuching, Malaysia, August 23–28

    (2015)
  • Frits, M., Bertok, B. Process scheduling by synthesizing time constrained process-networks. In: Proceedings of the 24th...
  • Cited by (33)

    • Exploring N-best solution space for heat integrated hydrogen regeneration network using sequential graph-theoretic approach

      2023, International Journal of Hydrogen Energy
      Citation Excerpt :

      Thus, P-graph can be powerful in modelling complex problems that would often require large computational times. Another key feature of P-graph is its user-friendly interface which requires little to no prior programming experience making it an attractive option as opposed to the insight-based and MP approaches [17]. P-graph operates using three main algorithms, namely maximal structure generation (MSG), solution structure generation (SSG), and accelerated branch and bound (ABB).

    • Optimal synthesis of Philippine agricultural residue-based integrated biorefinery via the P-graph method under supply and demand constraints

      2021, Journal of Cleaner Production
      Citation Excerpt :

      Notable features and capabilities of the P-graph framework is its ability to model multi-period problems (Aviso et al., 2017), multi-stage and probabilistic approaches (Konig and Bertok, 2019), near-optimal solutions (Aviso et al., 2019), and for time-constrained synthesis (Frits and Bertok, 2020). Aside from this, a study by Lam et al. (2016) shows that undergraduate students appreciate the easy-to-use visual interface, as this can be advantageous for practical decision-making. The study also states that it is seen as a complementary engineering tool to those knowledgeable in mathematical programming.

    View all citing articles on Scopus
    View full text