Dipesh NITW EMOO
Dipesh NITW EMOO
Dipesh S Patle
PhD (USM Malaysia)
PDF (POLIMI Italy)
http://www.mnnit.ac.in/index.php/department/engineering/cm/cmfp
Outline
• Introduction to MOO
1
• MOO methodologies
2
• EMOO
3
4
Pre-PhD: 4.5 YEARS
Senior Research Fellow at Indian Institute of Technology (IIT) Kharagpur (BARC
sponsored project entitled ‘Design, Modeling and Control of High Pressure Pilot Scale
HIX Reactive Distillation’)
[Duration: From 06/08/2010 to 31/01/2012]
Typical Applications
Pipeline Sizing and Layout
Equipment/Plant Design
Equipment/Plant Operation
Plant Locations
Supply of Raw Materials and/or Products
Minimization of Inventory Costs
Maintenance and Replacement Scheduling
Data Validation and Modeling
Introduction
Feasible Region:
Sequential or Iterative?
Remarks
1. Many methods for different types of
problems
2. Each method/technique has certain algorithm
parameters (convergence criterion, maximum
number of iterations, etc.)
3. A method may or may not be successful
Methods Overview
Characteristics and Classification of Optimization Problems and Methods
Characteristic Classification
Number of variables: one or more Single variable or multivariable optimization
Type of variables: real, integer or mixed Nonlinear, integer or mixed (nonlinear) integer
programming
Nature of equations: liner or nonlinear Linear or nonlinear programming
Constraints: no constraints (besides bounds) Unconstrained or constrained optimization
or with constraints
Number of objectives: one or more Single objective or multi-objective optimization
Linear Programming
Simplex Method
Unconstrained Optimization
Direct Search Methods
Nelder-Mead Simplex Method
Conjugate Directions Method
Constrained Optimization
Direct Search Methods
Complex Method of Box
Luus-Jaakola Method
Stochastic Methods (Metaheuristics)
Solver in MS Excel
Premium Solver
Excel-based MOO (EMOO and IMODE)
MATLAB
GAMS
Aspen HYSYS and Plus
Principles of GA
Implementation of evolution process – survival of the
fittest via chromosomes and genes, on a digital
computer for optimization requires new principles.
Typical Steps in GA
Step 1: Choose schemes for coding, selection, crossover,
mutation etc.
Generation
a) Create the mating pool. (What is its size?)
b) Select and remove 2 chromosomes from the mating
pool.
c) Perform crossover on the selected chromosomes to
generate off-springs.
d) Apply mutation on each string of the off-spring.
e) Evaluate fitness function of each off-spring.
f) Repeat steps (b) to (e) until mating pool is empty.
g) Off-springs form the new population.
Sustainable Processes
Development of Developed for solving SOO SOO techniques are extended for
Techniques problems solving MOO problems
Single vs. Multi-Objective Optimization
Rangaiah G.P., Sharma S. and Sreepathi B.K., Multi-objective Optimization for the Design and Operation of Energy
Efficient Chemical Processes and Power Generation, Current Opinion in Chemical Engineering, 10, 49-62 (2015).
Multi-Objective Differential Evolution
MOO Programs
NSGA-II in C (IIT Kanpur)
SPEA2 (ETH Zurich)
gamultiobj in Matlab
NGPM in Matlab
jMetal in Java (University of Malaga, Spain)
NIMBUS via internet (University of Jyvaskyla,
Finland)
EMOO in Excel (NUS Singapore)
IMODE in Excel (NUS Singapore)
EMOO (& IMODE) Programs
Sharma S., Rangaiah G.P. and Maréchal F., Multi-Objective Optimization Programs and their Application to Amine
Absorption Process Design for Natural Gas Sweetening, in “Multi-Objective Optimization: Techniques and
Applications in Chemical Engineering” edited by G.P. Rangaiah, Second Edition, World Scientific, 2017.
EMOO Program
Excel worksheets: calculate objective VBA/macros: implement algorithm steps,
functions and constraints, interfacing, etc. interfacing with simulators, etc.
Framework for EMOO
Application to
Biodiesel Production from Waste
Cooking Oil
Motivation
Biodiesel
o Current fuel scarcity
o Non-renewability
o Highly polluting nature
o Fluctuating cost
Contd..
1.1 bar
124.78 kg/h
H2SO4 0.2
25 oC P-1 RFFA bar
1.1 bar 2
90 kg/h FRAC-2-1
P-3
OIL FRAC-2
0.236 9
25 oC H-1 FRAC-2-2
BIO-D
49.4 oC
1 bar
R-1 WATER 15167.3 kg/h
RTRANS1 30 oC
1.1 bar
D-1-2 WASTE
D-1-1 180.15 kg/h WASH-2
D-1 (organic)
49.9 oC
1 bar
R-2
197.75 kg/h
RTRANS2 S-4-1
D-2-2
D-2
D-2-1
S-4
0.25 RTRANS3 NA3PO4
bar 50 oC
D-M-1 ME-WAT-2 1 bar
2
122.52 kg/h
FRAC-4 30 oC
H3PO4
0.315 1.1 bar
bar 9 H3PO4-2 73.13 kg/h
30 oC
1.1 bar R-CAT
FRAC-4-2 42.04 kg/h E-62
P-7 R-3
0.34
Patle, D. S., Sharma, S., Ahmad, Z., & P-11
H-5
R-CAT2
bar
2
R-C2-1 FRAC-3-1
Rangaiah, G. P. (2014). Multi-objective H-3 H-4
GLYC-OUT FRAC-3
optimization of two alkali catalyzed 50 Co P-9 10 0.44
bar
1 bar 25 oC
processes for bio-diesel from waste cooking S-3
1637.4 kg/h
P-10
NAOH
1.1 bar
141 kg/h
FRAC-3-2
oil. Energy Conversion and Management, NA3PO4-2
50 oC
MEOH-2
25 oC
1 bar 1.1 bar
Elsevier, 85, 361-372. 80.72 kg/h 1643.73 kg/h
Process Simulators….
[Box, George E. P.; Norman R. Draper (1987). Empirical Model-Building and Response Surfaces, p.
424, Wiley. ISBN 0471810339]
Multiobjective Optimization
Module
Addition Selection
Process
Simulation Process
Property
Parameters
Method
and Reaction
Selection
Kinetics
Costing Procedure Results
NO
Validation
YES
Variation of Process
Parameters targeting min. TAC
such as: Number of stages,
Feed stage and Pressure of a
Distillation Column
Optimality NO
(min. TAC)
YES
Cost Estimation
of Optimal
Process Model
End
Contd..
ln 𝐴 +0.09861 ln 𝐴 2
𝐶𝐵 = 𝑒𝑥𝑝 11.0545 −0.9228
𝐶𝑃 = 𝐶𝐵 𝐹𝑃 𝐹𝑀 𝐹𝐿
𝐴
𝐹𝑀 = 𝑎 + 𝑏
100
2
𝑃 𝑃
𝐹𝑃 = 0.9803 + 0.018 + 0.0017
100 100
𝐶𝐵𝑀 = 𝐶𝑝 𝐹𝐵𝑀
𝑎𝑙𝑙 𝑒𝑞𝑢𝑖𝑝𝑚𝑒𝑛𝑡𝑠
𝐶𝑇𝑀 = 1.18𝐶𝐵𝑀
𝐶𝑂𝑀 = 0.28 (𝐹𝐶𝐼) + 2.73 (𝑜𝑝𝑒𝑟𝑎𝑡𝑖𝑛𝑔 𝑙𝑎𝑏𝑜𝑟 𝑐𝑜𝑠𝑡) + 1.23 (𝑐𝑜𝑠𝑡 𝑜𝑓 𝑢𝑡𝑖𝑙𝑖𝑡𝑖𝑒𝑠
+ 𝑐𝑜𝑠𝑡 𝑜𝑓 𝑟𝑎𝑤 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙)
𝑂𝑟𝑔𝑎𝑛𝑖𝑐 𝑤𝑎𝑠𝑡𝑒
= 𝑐𝑜𝑚𝑝𝑜𝑠𝑖𝑡𝑖𝑜𝑛 𝑜𝑓 𝑚𝑒𝑡ℎ𝑎𝑛𝑜𝑙, 𝑔𝑙𝑦𝑐𝑒𝑟𝑜𝑙, 𝑢𝑛𝑐𝑜𝑛𝑣𝑒𝑟𝑡𝑒𝑑 𝑜𝑖𝑙 𝑎𝑛𝑑 𝐹𝐴𝑀𝐸
𝑖𝑛 𝑎𝑙𝑙 𝑒𝑥𝑖𝑡 𝑠𝑡𝑟𝑒𝑎𝑚𝑠
Contd..
Simulation validation
Parameters Results of present Results reported by Results reported by Results reported by
simulation Sharma and Zhang et al. (2012) Garcia et al. (2010)
Rangaiah (2013)
11.5
WCO (kt/annum)
112
TRFFA ( C)
11.0
o
60
10.5 104
10.0 96 55
46 48 50 52 54 56 46 48 50 52 54 56 46 48 50 52 54 56
(d) (e) (f)
60 60 2.5
55 55
2.0
TRTRANS1
50 50
45 45 1.5
46 48 50 52 54 56 46 48 50 52 54 56 46 48 50 52 54 56
(Residence Time)RTRANS1 (h)
(Feed Stage)FRAC-4
8
8
7
7
2.0 6 6
5 5
4 4
3 3
1.5
2 2
46 48 50 52 54 56 46 48 50 52 54 56 46 48 50 52 54 56
Profit (million USD/annum) Profit (million USD/annum) Profit (million USD/annum)
Waste (kt/annum)
WCO (kt/annum)
0.20
112
TRFFA ( C)
o
60
0.19
104
0.18 96 55
48 50 52 54 56 48 50 52 54 56 48 50 52 54 56
(d) (e) (f)
60 60 2.5
TRTRANS3 (oC)
55 55
TRTRANS1
2.0
50 50
45 45 1.5
48 50 52 54 56 48 50 52 54 56 48 50 52 54 56
(Residence Time)RTRANS3 (h)
(Feed Stage)FRAC-4
8
8
7
7
2.0 6
6
5 5
4 4
3 3
1.5
2 2
48 50 52 54 56 48 50 52 54 56 48 50 52 54 56
Profit (million USD/annum) Profit (million USD/annum) Profit (million USD/annum)
Example
EMOO of Biodiesel Process
Summary