Chapter 14
Chapter 14
KMM 4902E
Chapter 14
Spring 2024
Introduction
What is optimization?
• Process of improving an existing situation/device/system
• Such as a chemical process
• Making the best of anything
• Mathematical technique for finding a maximum or
minimum value of a function of several variables
subject to a set of constraints
Basic Concepts
Decision (design) variables: Independent variables over
which engineers have some control
• Continuous variables: Temperature
• Discrete (integer) variables: Number of stages in column
Objective function: Mathematical function including
decision variables which reaches a minimum or maximum
• Search for maximum: Profit
• Search for minimum: Cost
There may be more than one objective function for a
given optimization problem.
Basic Concepts
Constraints: Limitations on values of decision variables.
• May be linear or nonlinear
• May involve more than one decision variable
• Equality constraint: Constraint written as equality
involving one or more decision variables
– Reduce dimensionality (number of independent decision
variables) of optimization problem
• Inequality constraint: Constraint written as inequality
involving one or more decision variables
– Reduce (and often bound) search space of the decision
variables
Basic Concepts
Minimize: f(x)
Subject to: h(x) = 0
g(x) ≥ 0
where x is a vector of n variables (x1, x2, …., xn)
h(x) is a vector of equations of dimension m1
g(x) is a vector of inequalities of dimension m2
Basic Concepts
Local optimum: Point from which no small, allowable
change in decision variables in any direction will improve
the objective function.
Global optimum: Point at which the objective function is
the best for all allowable values of the decision variables.
There is no better acceptable solution.
Basic Concepts
Linear programming: If objective function is linear in all
decision variables and all constraints are linear
Nonlinear programming: All other optimization problems
• Quadratic programming: If objective function is
second order in decision variables and constraints are
linear
• Mixed-integer linear/nonlinear programming
(MILP/MINLP): Optimization problems involving both
discrete and continuous decision variables
Many of constraints that we run into in chemical processes
are not linear, and the variables are often a mixture of
continuous and integer.
Example:
Evaluation of the optimal heat exchanger to use in order to heat a
stream from 30°C to 160°C.
• Continuous variables:
– Area of heat exchanger and temperature of process stream
• Integer variables:
– Use of low-, medium-, or high-pressure steam as heating
medium
• Constraints:
– Materials of construction depending nonlinearly on factors:
• Pressure
• Temperature
• Composition of process & utility streams
Common Misconceptions
• Classical curve of annualized pumping cost versus pipe diameter.
• Annualized pumping cost includes:
• Annualized equipment (pump +
pipe) cost
• Power (operating) cost
VR C1
kr xD
process, then decision variables
that reduce these streams by F
z
better recovery in the separations
sections (and higher conversion) VS
should be considered.
• High utility costs (steam and
B
electricity) warrant decision xB
Elimination of Equipment
• The starting point is a PFD in which all process equipment serves a
valid function: that is, the process does not contain any redundant
equipment that can be eliminated immediately.
• The elimination of a piece of equipment is often the result of a
change in operating conditions and can thus be considered the end
product of a series of parametric changes.
Example: Evaluate the topological changes in the cumene PFD,
which can be made by reducing the per-pass conversion of propylene
in the reactor.
As the single-pass conversion of propylene (the limiting reactant) in
the reactor is reduced, the DIPB production decreases due to the
lowering of the cumene concentration in the reactor.
At some point, the second distillation column and the associated
equipment can be removed, because all the DIPB produced can leave
the process in the cumene product, Stream 13.
Rearrangement of Equipment
• There are certain guidelines that should be followed when the
sequence of equipment is considered.
• Some are obvious:
• One should try to pump a liquid rather than compress a gas;
thus, it will always be better to place a pump before a
vaporizer rather than a compressor after it.
• Other topological changes are somewhat more subtle:
• Most common examples of equipment rearrangement are
associated with separation section of a process and the
integration of heat transfer equipment.
Example: Consider dimethyl ether (DME) process
• Process consists of a gas-phase catalytic reaction in which
methanol is dehydrated to give DME with no appreciable side
reactions:
2CH3OH → (CH3)2O + H2O
DME
• Reactor effluent stream is cooled and sent to two distillation
columns.
• First column separates DME product from water and unreacted
methanol.
• Second column separates methanol, which is recycled, from
water, which is then sent to a waste water treatment facility to
remove trace organic compounds.
• Is there any economic advantage gained by changing the
order of distillation so that water is removed first and DME
and methanol are separated in the second column?
Example:
• No simple way to determine whether the separation sequence
should be changed.
• Rigorous parametric optimization for both topologies should be
made to choose the configuration with the best economics
• However, there are some guidelines that may help determine which
sequences are worthy of further consideration.
1. Perform easiest separation first - that is, the one least demanding
of trays and reflux - and leave most difficult to the last.
2. When neither relative volatility nor feed composition varies
widely, remove components one by one as overhead products.
3. When the adjacent ordered components in the feed vary widely
in relative volatility, sequence splits in order of decreasing
volatility.
4. When concentrations in the feed vary widely but the relative
volatilities do not, remove the components in order of
decreasing concentration.
Example: Apply the guidelines for column sequencing to the
DME process using the information given in Table and Figure
• Stream leaving reactor and entering separation section:
• Experience tells us
• Only end points of the range for each variable are used,
• It can be concluded:
• Single-pass conversion has the greatest influence on the NPV
• Followed by reactor pressure
• With recovery of DME having only a slight effect
• Moreover, results suggest:
• NPV will be maximized (least negative value) by using:
• High conversion, low pressure, and low DME recovery
Sensitivity of Objective Function to Changes in Decision
Variables: Analysis of Means
• Although the maximum NPV that was obtained from these
simulations was –$6,130,000 (DME100),
• It should not be assumed that
• This is the true maximum,
• The maximum lies within the range of decision variables
considered thus far.
• In fact, the above analysis tells us that
• We should move to a new range for pressure & DME recovery
• In order to estimate the maximum for the objective function,
• Further simulations at different conditions will need to be done.
• Recovery of DME is not very important comparing with
other effects,
• Single-pass conversion is constrained at its maximum value
• Problem has been reduced to a one-dimensional search (p).
• Question: What should be the next value of p?
• Although p can be decreased by some arbitrary amount,
• There may be another constraint as p is lowered.
• Detrimental change in NPV was identified
• When pressure in T-201 became so low
• Refrigerated water required as utility for overhead condenser
• Lowest pressure at which reactor can be run = 10.7 bar
• Still operate T-201 @ 9.0 bar
• Which is close to the lower limit for using cooling water
• Next simulation should be carried out at (x=0.9, f=0.983, p=10.7)
Modeling Objective Function in Terms of Decision Variables
• a0, a1,... a7 are constants that are fit using the data from table
• This model uses eight arbitrary constants
• Allow the function to predict the NPV exactly at each corner
point of our experimental design.
• This form of model is a simple multivariable polynomial,
• Regression techniques to find a0, a1,... a7 are well established.
Modeling the Objective Function in Terms of the Decision
Variables
Test Run Result from Table 14.7 Prediction from Equation 14.4
Base Case –7630 –7502
DME000 –8136 –8134
DME001 –8760 –8758
DME010 –8152 –8150
DME011 –8851 –8849
DME100 –6130 –6127
DME101 –6885 –6881
DME110 –6160 –6157
DME111 –6961 –6957
All figures are in $1,000.
• From results in Table,
• Seen that the model predicts eight test runs exactly
• Prediction for the base case is also good,
• Model tends to underpredict the NPV a little
• Expected value of NPV can also be predicted for the next
simulation (x = 0.9, f = 0.983, p = 10.7),
• From Equation, NPV = –5750.
• Actual value for NPV for this new simulation = –5947,
• Higher than the predicted value by about 3%.
At this point, clearly we are close to the optimum. Whether further
simulations are warranted depends on the accuracy of the estimate being
used to obtain the costs and the extra effort that must be expended to analyze
further simulations.
Optimization in Batch Systems
• Unlike continuous systems, batch operations do not
run under steady-state conditions
• Their performance varies with time.
• Important issues with batch systems:
• Optimal scheduling of different equipment to
produce a variety of products
• Determination of optimal cycle times for batch
processes
Optimization in Batch Systems
• Optimization of batch operations often involves
determining:
• “best” processing time for a certain operation,
• “best” time at which a certain action should take
place,
• “best” distribution of actions over a period of time.
Problem of Scheduling Equipment
• Consider a simple case of scheduling a set of equipment
used to produce multiple products.
• For example, there are
• Three products of interest (A, B, C) manufactured
• From same chemical feedstock F.
• Production of each of the three chemicals
• Follows a different sequence
• Requires use of different equipment for different
periods of time:
• Reactor R
• Separator S
• Precipitator P
Table 14.9. Equipment Time Requirements for Products A, B, and C
Time in Time in Time in Value of Product Cost of Feed
Product Reactor (hr) Separator (hr) Precipitator (hr) ($/kg Product) ($/kg Product)
A 7 4 0 0.75 0.25
B 15 3 3 1.12 0.27
C 25 4 2 1.41 0.23
Table 14.10. Equipment Time Requirements for Products A, B, and C for the
Case When the Time for Separation and/or Precipitation Constrains the
Solution