416612 A Generalized Disjunctive Programming Model for Simultaneous Scheduling and Heat Integration of a Vegetable Oil Refinery

Wednesday, November 11, 2015: 3:34 PM
Salon D (Salt Lake Marriott Downtown at City Creek)
Pedro M. Castro, Centro de Matemática Aplicações Fundamentais e Investigação Operacional, Faculdade de Ciências, Universidade de Lisboa, Lisbon, Portugal, Henrique A. S. Matos, Chemical Engineering, Instituto Superior Técnico, Lisbon, Portugal and Bruno Custódio, Unilever Jerónimo Martins, Santa Iria de Azóia, Portugal

Energy efficiency is one of the easiest and most cost effective ways to combat climate change. It is thus not surprising that improving energy efficiency is one of the objectives of the strategic plan of the US Department of Energy and of the framework program for research and innovation of the European Union.

Process integration is the system-oriented approach for the efficient use of energy and includes pinch analysis (Linnhoff et al. 1982) as well as a variety of mathematical programming models (Biegler et al. 1997). The main concept is that by exchanging heat between a hot (at a higher temperature) and cold process stream, the energy requirement of external utilities (e.g. steam, cooling water) is reduced twice. Process integration started with the optimal design of continuous processes and has been extended to the design and operation of batch plants (see review of Fernández et al. 2012).

In this work, we focus on direct heat integration in batch plants, which requires a pair of (hot, cold) streams to co-exist in time, at least partially. The difficulty is that to achieve the optimal synchronization (minimum utility consumption) significant production delays may be incurred (Vaklieva-Bancheva et al. 1996 and Adonyi et al. 2003). Halim and Srinivasan (2009) considered the bi-objective optimization problem but used a decomposition approach to reduce the complexity that caused their best schedule to feature both minimum makespan and utility usage. Not surprisingly, Seid and Majozi (2014) were able to find a better solution with a general model for direct and indirect heat integration in multipurpose batch plants. However, no tradeoff analysis is performed.

We now consider a novel industrial case study from a vegetable oil refinery that can be classified as a single stage multiproduct plant with parallel units. For this type of configuration, recent work by Castro et al. (2014a) has shown that orders of magnitude reduction in computational time can be obtained with a mixed-integer linear programming formulation derived from Generalized Disjunctive Programming (Raman and Grossmann 1994). More specifically, GDP facilitates the derivation of the complex timing constraints between interacting tasks. Another example can be seen in Castro et al. (2014b) involving the interaction of a processing task with constant electricity time periods (Nolde and Morari 2010).

The goal of having a computationally efficient formulation gains significance when switching from a single to a bi-objective approach. We rigorously tackle the bi-objective problem involved in the simultaneous optimization of product sequencing, timing and heat integration decisions. From the latter point of view, the new formulation can be seen as an extension of the simultaneous targeting and design model of Yee et al. (1990) for heat exchanger networks of continuous plants. An algorithm relying on the epsilon-constraint method (Guillén-Gosálbez et al. 2010) is used for generating the Pareto optimal points.

We show that problems with up to 46 hot and cold streams can be solved to optimality in reasonable time for the single objective of minimizing total energy consumption given tight bounds on makespan. There is a clear trade-off between the two conflicting objectives with potential savings due to heat integration ranging from 16% for the shortest production time to above 40%. Larger savings are however linked to significantly longer production times (doubled in one case) but this can be an interesting choice in plants operating well below their maximum capacity. There are multiple Pareto optimal solutions between the two extreme cases and adjacent solutions exhibit differences in product sequencing as well as heat exchange matches.

Acknowledgments: Financial support from Fundação para a Ciência e Tecnologia (FCT) through the Investigador FCT 2013 program, grant SFRH/BDE/51346/2011 and projects PTDC/EQU-ESI/118253/2010 and UID/MAT/04561/2013.


-Adonyi, R., Romero, J., Puigjaner, L., Friedler, F. (2003). Incorporating Heat Integration in Batch Process Scheduling. Applied Thermal Engineering 23, 1743-1762.

-Biegler, L.T., Grossmann, I.E., Westerberg, A.W. (1997). Systematic Methods of Chemical Processing Design. Prentice Hall: Upper Saddle River, N, USA.

-Castro, P.M., Rodrigues, D., Matos, H.A. (2014a). Cyclic scheduling of pulp digesters with integrated heating tasks. Ind. Eng. Chem. Res. 53, 17098-17111.

-Castro, P.M., Grossmann, I.E., Veldhuizen, P., Esplin, D. (2014b). Optimal Maintenance Scheduling of a Gas Engine Power Plant using Generalized Disjunctive Programming. AIChE J. 60, 2083-2097.

-Fernández, I., Renedo, C.J., Pérez, S.F., Ortiz, A., Mañana, M. (2012). A review: Energy recovery in batch processes. Renewable and Sustainable Energy Reviews 16, 2260-2277.

-Guillén-Gosálbez, G., Mele, F.D., Grossmann, I.E. (2010). A Bi-Criterion Optimization Approach for the Design and Planning of Hydrogen Supply Chains for Vehicle Use. AIChE J. 56, 650-667.

-Halim. I., Srinivasan, R. (2009). Sequential Methodology for Scheduling of Heat-Integrated Batch Plants. Ind. Eng. Chem. Res. 48, 8551-8565.

-Linnhoff, B., Townsend, D.W., Boland, D., Hewitt, G.F., Thomas, B.E.A., Guy, A.R., Marsland, R.H. (1982). A User Guide on Process Integration for the Efficient Use of Energy. The Institution of Chemical Engineers: Rugby, England.

-Nolde, K., Morari, M. (2010). Electric load tracking scheduling of a steel plant. Comp. Chem. Eng. 34, 1899-1903.

-Raman, R., Grossmann, I.E. (1994). Modeling and computational techniques for logic based integer programming. Computers & Chemical Engineering, 18, 563-578.

-Seid, E.R., Majozi, T. (2014). Heat integration in multipurpose batch plants using a robust scheduling framework. Energy, 71, 302-320.

-Vaklieva-Bancheva, N., Ivanonv, B.B., Shah, N., Pantelides, C.C. (1996). Heat exchanger network design for multipurpose batch plants. Comp. Chem. Eng. 20, 989-1001.

-Yee, T.F., Grossmann, I.E., Kravanja, Z. (1990). Simultaneous Optimization Models for Heat Integration-1. Area and Energy Targeting and Modeling of Multistream Heat Exchangers. Comput. Chem. Eng. 14(10), 1165.

Extended Abstract: File Uploaded
See more of this Session: Industrial Applications in Design and Operations
See more of this Group/Topical: Computing and Systems Technology Division