Applications of Optimization in Chemical Engineering: S F Assessment
Applications of Optimization in Chemical Engineering: S F Assessment
Applications of Optimization in Chemical Engineering: S F Assessment
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
Soran University
Faculty of Engineering
This report submitted in fulfillment of the requirements for Course Numerical Methods II, 4th stage,
Department of Chemical Engineering, Faculty of Engineering, Soran University, for the final assessment in 2 nd
semester of academic year 2019-2020.
SEMESTER II FINAL Assessment [20 19 -20 20 ]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
ABSTRACT
Techniques of optimization used in chemical processes are discussed. Chemical processes consist of a
number of multi-variable, non-linear, and restricted blocks. The overall performance of the system depends
on optimum operation of each block. So each element has to be optimized to get the best overall outcome
possible. This makes it very important to choose a good optimization algorithm.
Optimization is the act of obtaining the best result under given circumstances. In design, construction, and
maintenance of any engineering system, engineers have to take many technological and managerial
decisions at several stages. The ultimate goal of all such decisions is either to minimize the effort required
or to maximize the desired benefit. Since the effort required or the benefit desired in any practical situation
can be expressed as a function of certain decision variables, optimization can be defined as the process of
finding the conditions that give the maximum or minimum value of a function. It can be seen from Fig. 1.1
that if a point x∗ corresponds to the minimum value of function f(x), the same point also corresponds to the
maximum value of the negative of the function, −f(x). Thus without loss of generality, optimization can be
taken to mean minimization since the maximum of a function can be found by seeking the minimum of the
negative of the same function. In addition, the following operations on the objective function will not
change the optimum solution x∗ (see Fig. 1.2):
1. Multiplication (or division) of f(x) by a positive constant c.
2. Addition (or subtraction) of a positive constant c to (or from) f(x).
There is no single method available for solving all optimization problems efficiently. Hence a number of
optimization methods have been developed for solving different types of optimization problems. The
optimum seeking methods are also known as mathematical programming techniques and are generally
studied as a part of operations research. Operations research is a branch of mathematics concerned with the
application of scientific methods and techniques to decision making problems and with establishing the
best or optimal solutions. The beginnings of the subject of operations research can be traced to the early
period of World War II. During the war, the British military faced the problem of allocating very scarce
and limited resources (such as fighter airplanes, radars, and submarines) to several activities (deployment
to numerous targets and destinations). Because there were no systematic methods available to solve
resource allocation problems, the military called upon a team of mathematicians to develop methods for
1
SEMESTER II FINAL Assessment [20 19 -20 20 ]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
solving the problem in a scientific manner. The methods developed by the team were instrumental in the
winning of the Air Battle by Britain. These methods, such as linear programming, which were developed as
a result of research on (military) operations, subsequently became known as the methods of operations
research.
2
SEMESTER II FINAL Assessment [20 19 -20 20 ]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
TYPES OF OPTIMIZATION
Linear programming (LP), a type of convex programming, studies the case in which the objective
function f is linear and the constraints are specified using only linear equalities and inequalities.
Such a constraint set is called a polyhedron or a polytope if it is bounded. Linear programs are
problems that can be expressed in canonical form as
Standard form is the usual and most intuitive form of describing a linear programming
problem. It consists of the following three parts:
A linear function to be maximized
e.g.
Problem constraints of the following form
e.g.
Non-negative variables
e.g.
The problem is usually expressed in matrix form, and then becomes:
Other forms, such as minimization problems, problems with constraints on alternative forms, as well as
problems involving negative variables can always be rewritten into an equivalent problem in standard
form.
Integer programming (IP) studies linear programs in which some or all variables are constrained
to take on integer values. This is not convex, and in general much more difficult than regular linear
programming.
3
SEMESTER II FINAL Assessment [20 19 -20 20 ]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
Where c, b are vectors and A is a matrix, where all entries are integers. As with linear programs,
ILPs not in standard form can be converted to standard form by eliminating inequalities,
introducing slack variables (s) and replacing variables that are not sign-constrained with the
difference of two sign-constrained variables
Mixed integer nonlinear programming (MINLP) refers to optimization problems with
continuous and discrete variables and nonlinear functions in the objective function and/or the
constraints. MINLPs arise in applications in a wide range of fields, including chemical engineering,
finance, and manufacturing. The general form of a MINLP is
Where each ci(x, y) is a mapping from Rn to R, and E and I are index sets for equality and
inequality constraints, respectively. Typically, the functions f and ci have some smoothness
properties, i.e., once or twice continuously differentiable.
Mixed integer linear programming(MILP)
A mixed-integer linear program (MILP) is a problem with
I. Linear objective function, fTx, where f is a column vector of constants, and x is the column vector of
unknowns
II. Bounds and linear constraints, but no nonlinear constraints
III. Restrictions on some components of x to have integer values
4
SEMESTER II FINAL Assessment [20 19 -20 20 ]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
In mathematical terms, given vectors f, lb, and ub, matrices A and Aeq, corresponding
vectors b and beq, and a set of indices intcon, find a vector x to solve
Quadratic programming (QP) allows the objective function to have quadratic terms, while the
feasible set must be specified with linear equalities and inequalities. For specific forms of the
quadratic term, this is a type of convex programming. Its general form is
5
SEMESTER II FINAL Assessment [20 19 -20 20 ]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
The reactor is the most influential unit operation in many chemical processes. Reaction systems and
reactor design often determine the character of the flowsheet. However, research in reactor network
synthesis has met with limited success because of nonlinear reaction models, uncertain rate laws,
and numerous possible reactor types and networks. The optimal reactor network target with respect
to a specific objective function, and the problem is formulated as a compact mixed integer
nonlinear program
E) OPTIMIZATION OF AIR POLLUTION CONTROL SYSTEM
A controller directs operation of an air pollution control (APC) system performing a process to
control emissions of a pollutant. The process has multiple process parameters (MPPs), one or more
of the MPPs being a controllable process parameters (CTPPs) and one of the MPPs being an
amount of the pollutant (AOP) emitted by the system. A user input device identifies an optimization
objective. A control processor determines a set point for at least one of the one or more CTPPs
based on the current values of the MPPs and the identified optimization objective, and directs
control of one of the at least one CTPP based on the determined set point for that CTPP.
PRACTICAL EXAMPLES
In this example we describe the calculation of the minimum work for ideal compressible adiabatic flow
using two different optimization techniques, (a) analytical, and (b) numerical. Most real flows lie
somewhere between adiabatic and isothermal flow. For adiabatic flow, the case examined here, you cannot
establish a priori the relationship between pressure and density of the gas because the temperature is
unknown as a function of pressure or density, hence the relation between pressure and
Figure (2)
density is derived using the mechanical energy balance. If the gas is assumed to be
ideal, and k = C,IC, is assumed to be constant in the range of interest from p, to p,,
you can make use of the well-known relation
7
SEMESTER II FINAL Assessment [20 19 -20 20 ]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
We want to determine the optimal interstage pressures p2, and p3, to minimize keeping p1, and p4
fixed.
Analytical solution. We set up the necessary conditions using calculus and also a test to ensure that the
extremum found is indeed a minimum.
The simultaneous solution of Equations (d) and (e) yields the desired results
With these conditions for pressure, the work for each stage is the same. To check the sufficiency
conditions, we examine the Hessian matrix of (after substituting
To see if it is positive-definite
The two principal minors (the two diagonal elements) must be positive because are
both positive, and the determinant of
8
SEMESTER II FINAL Assessment [20 19 -20 20 ]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
Numerical solution. Numerical methods of solution do not produce the general solution given by Equations
(f) and (g) but require that specific numerical values be provided for the parameters and give specific
results. Suppose that p1, = 100 kPa and p4, = 1000 kPa. Let the gas be air so that k = 1.4. Then (k - 1)/k =
0.286. Application of the BFGS algorithm to minimize in Equation (c) as a function of p2 and p,
starting with p2 = p3 = 500 yields
9
SEMESTER II FINAL Assessment [20 19 -20 20 ]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
Reference
10