Optimization of Process Flowsheets

Slides:



Advertisements
Similar presentations
Optimality conditions for constrained local optima, Lagrange multipliers and their use for sensitivity of optimal solutions.
Advertisements

Linear Programming Problem
Nonlinear Programming McCarl and Spreen Chapter 12.
What is GAMS?. While they are not NLP solvers, per se, attention should be given to modeling languages like: GAMS- AIMMS-
Optimization. f(x) = 0 g i (x) = 0 h i (x)
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 One-Dimensional Unconstrained Optimization Chapter.
Optimization Introduction & 1-D Unconstrained Optimization
Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.
Lecture 8 – Nonlinear Programming Models Topics General formulations Local vs. global solutions Solution characteristics Convexity and convex programming.
Optimality conditions for constrained local optima, Lagrange multipliers and their use for sensitivity of optimal solutions Today’s lecture is on optimality.
Optimization in Engineering Design 1 Lagrange Multipliers.
OPTIMAL CONTROL SYSTEMS
CES 514 – Data Mining Lecture 8 classification (contd…)
ENGR 351 Numerical Methods Instructor: Dr. L.R. Chevalier
MAE 552 – Heuristic Optimization Lecture 1 January 23, 2002.
1 Real-Time Optimization (RTO) In previous chapters we have emphasized control system performance for disturbance and set-point changes. Now we will be.
Nonlinear Optimization Review of Derivatives Models with One Decision Variable Unconstrained Models with More Than One Decision Variable Models with Equality.
Ch. 9: Direction Generation Method Based on Linearization Generalized Reduced Gradient Method Mohammad Farhan Habib NetLab, CS, UC Davis July 30, 2010.
Tier I: Mathematical Methods of Optimization
Introduction to Optimization (Part 1)
Linear Programming Chapter 13 Supplement.
Chapter 11 Nonlinear Programming
1 Chapter 8 Nonlinear Programming with Constraints.
Nonlinear Programming (NLP) Operation Research December 29, 2014 RS and GISc, IST, Karachi.
Optimization of Process Flowsheets S,S&L Chapter 24 T&S Chapter 12 Terry A. Ring CHEN 5253.
Topic III The Simplex Method Setting up the Method Tabular Form Chapter(s): 4.
1 Chapter 7 Linear Programming. 2 Linear Programming (LP) Problems Both objective function and constraints are linear. Solutions are highly structured.
Chapter 7 Introduction to Linear Programming
1 1 Slide © 2005 Thomson/South-Western Chapter 2 Introduction to Linear Programming n Linear Programming Problem n Problem Formulation n A Maximization.
1 University of Palestine Operations Research ITGD4207 WIAM_H-Whba Dr. Sana’a Wafa Al-Sayegh 2 nd Semester
Nonlinear Programming Models
Optimization unconstrained and constrained Calculus part II.
L8 Optimal Design concepts pt D
1 Ref: Seider et al, Product and process design principles, 2 nd ed., Chapter 4, Wiley, 2004.
Chapter 4 Sensitivity Analysis, Duality and Interior Point Methods.
Calculus-Based Optimization AGEC 317 Economic Analysis for Agribusiness and Management.
Nonlinear Programming In this handout Gradient Search for Multivariable Unconstrained Optimization KKT Conditions for Optimality of Constrained Optimization.
Kerimcan OzcanMNGT 379 Operations Research1 Linear Programming Chapter 2.
Linear Programming Chapter 9. Interior Point Methods  Three major variants  Affine scaling algorithm - easy concept, good performance  Potential.
Calculus III Hughes-Hallett Chapter 15 Optimization.
Searching a Linear Subspace Lecture VI. Deriving Subspaces There are several ways to derive the nullspace matrix (or kernel matrix). ◦ The methodology.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 2 - Chapter 7 Optimization.
1 Introduction to Linear Programming Linear Programming Problem Linear Programming Problem Problem Formulation Problem Formulation A Simple Maximization.
1 2 Linear Programming Chapter 3 3 Chapter Objectives –Requirements for a linear programming model. –Graphical representation of linear models. –Linear.
An Introduction to Linear Programming
deterministic operations research
An Introduction to Linear Programming Pertemuan 4
Chapter 11 Optimization with Equality Constraints
Calculus-Based Solutions Procedures MT 235.
Terry A. Ring Chemical Engineering University of Utah
Lecture 8 – Nonlinear Programming Models
Constrained Optimization
Introduction to linear programming (LP): Minimization
Chapter 3 The Simplex Method and Sensitivity Analysis
Chapter 7 Optimization.
Constrained Optimization
Process Optimization.
Constrained Optimization – Part 1
Outline Unconstrained Optimization Functions of One Variable
Linear Programming Problem
Constrained Optimization – Part 1
Part 4 - Chapter 13.
Graphical solution A Graphical Solution Procedure (LPs with 2 decision variables can be solved/viewed this way.) 1. Plot each constraint as an equation.
Dr. Arslan Ornek DETERMINISTIC OPTIMIZATION MODELS
Constrained Optimization
CH EN 5253 – Process Design II
What are optimization methods?
Calculus-Based Optimization AGEC 317
Constraints.
Presentation transcript:

Optimization of Process Flowsheets Sieder Chapter 21 Terry A. Ring CHEN 5253

On completion of this course unit, you are expected to be able to: OBJECTIVES On completion of this course unit, you are expected to be able to: Formulate and solve a linear program (LP) Formulate a nonlinear program (NLP) to optimize a process using equality and inequality constraints Be able to optimize a process using Aspen/ProMax beginning with the results of a steady-state simulation Data/ModelAnalysisTools/Optimization Calculators/SimpleSolver or Advanced Solver/

Degrees of Freedom Over Specified Problem Equally Specified Problem Fitting Data Nvariables>>Nequations Equally Specified Problem Units in Flow sheet Nvariables=Nequations Under Specified Problem Optimization Nvariables<<Nequations

Optimization Number of Decision Variables ND=Nvariables-Nequations Objective Function is optimized with respect to ND Variables Minimize Cost Maximize Investor Rate of Return Subject To Constraints Equality Constraints Mole fractions add to 1 Inequality Constraints Reflux ratio is larger than Rmin Upper and Lower Bounds Mole fraction is larger than zero and smaller than 1

PRACTICAL ASPECTS Design variables, need to be identified and kept free for manipulation by optimizer e.g., in a distillation column, reflux ratio specification and distillate flow specification are degrees of freedom, rather than their actual values themselves Design variables should be selected AFTER ensuring that the objective function is sensitive to their values e.g., the capital cost of a given column may be insensitive to the column feed temperature Do not use discrete-valued variables in gradient-based optimization as they lead to discontinuities in f(d)

Optimization Feasible Region Unconstrained Optimization No constraints Uni-modal Multi-modal Constrained Optimization Constraints Slack Binding

Modality Multimodal Unimodal Min/Max Local Slope=df/dx1+df/dx2 = 0 (|X1| & |X2|<6) Unimodal (X1& X2<0) Min/Max Local Slope=df/dx1+df/dx2 = 0

Stationary Points Maximum number of Extrema Ns= πNDegree of partial differential Equation Local Extrema Maxima Minima Saddle points Extrema at infinity Example df/dx1= 3rd order polynomial df/dx2= 2nd order polynomial df/dx3= 4th order polynomial Ns=24

LINEAR PROGRAMING (LP) objective function equality constraints inequality constraints w.r.t. design variables The ND design variables, d, are adjusted to minimize f{x} while satisfying the constraints

EXAMPLE LP – GRAPHICAL SOLUTION A refinery uses two crude oils, with yields as below. Volumetric Yields Max. Production Crude #1 Crude #2 (bbl/day) Gasoline 70 31 6,000 Kerosene 6 9 2,400 Fuel Oil 24 60 12,000 The profit on processing each crude is: $2/bbl for Crude #1 and $1.4/bbl for Crude #2. What is the optimum daily processing rate for each grade? What is the optimum if 6,000 bbl/day of gasoline is needed?

EXAMPLE LP –SOLUTION (Cont’d) Step 1. Identify the variables. Let x1 and x2 be the daily production rates [bbl/day] of Crude #1 and Crude #2. Step 2. Select objective function. We need to maximize profit: Step 3. Develop models for process and constraints. Only constraints on the three products are given: Gasoline Kerosene Fuel Oil Step 4. Simplification of model and objective function. Equality constraints are used to reduce the number of independent variables (ND = NV – NE). Here NE = 0.

EXAMPLE LP –SOLUTION (Cont’d) Step 5. Compute optimum. Inequality constraints define feasible space. Kerosene Feasible Space Fuel Oil Gasoline

EXAMPLE LP –SOLUTION (Cont’d) Step 5. Compute optimum. Constant J contours are positioned to find optimum. x1 = 0, x2 = 19,355 bbl/day J = 27,097 J = 20,000 J = 10,000

EXAMPLE LP – GRAPHICAL SOLUTION A refinery uses two crude oils, with yields as below. Volumetric Yields Max. Production Crude #1 Crude #2 (bbl/day) Gasoline 70 31 6,000 Kerosene 6 9 2,400 Fuel Oil 24 60 12,000 The profit on processing each crude is: $2/bbl for Crude #1 and $1.4/bbl for Crude #2. What is the optimum daily processing rate for each grade? 19,355 bbl/day What is the optimum if 6,000 bbl/day of gasoline is needed? 0.7*x1+0.31*x2=6,000, equality constraint added 0.31*19,355=6,000

Solving for a Recycle Loop Newton-Raphson Solving for a root F(xi)=0 Optimization Minimize/Maximize w.r.t. ND variables (d) s.t. constraints F(xi) = 0, G(xi) < 0, H(xi) > 0

SUCCESSIVE QUADRATIC PROGRAMMING The NLP to be solved is: Minimize f{x} w.r.t d Subject to: c{x} = 0 g{x}  0 xL  x  xU 1. Definition of slack variables: 2. Formation of Lagrangian: Lagrange multipliers Kuhn-Tucker multipliers

SUCCESSIVE QUADRATIC PROGRAMMING 2. Formation of Lagrangian: 3. At the minimum: Jacobian matrices Complementary slackness equations: either gi = 0 (constraint active) or i = 0 (gi < 0, constraint slack)

OPTIMIZATION ALGORITHM x* w{d, x*} Tear equations: h{d , x*} = x* - w{d , x*} = 0, w(d,x*) is a Tear Stream

OPTIMIZATION ALGORITHM objective function Minimize f{x, d} w.r.t d Subject to: h{x*, d} = x* - w{x*, d} = 0 c{x, d} = 0 g{x}  0 xL  x  xU tear equations equality constraints inequality constraints inequality constraints design variables

REPEATED SIMULATION Minimize f{x, d} w.r.t d S.t. h{x*, d} = x* - w{x*, d} = 0 c{x, d} = 0 g{x}  0 xL  x  xU Sequential iteration of w and d (tear equations are converged each master iteration).

INFEASIBLE PATH APPROACH (SQP) Minimize f{x, d} w.r.t. d S.t. h{x*, d} = x* - w{x*, d} = 0 c{x, d} = 0 g{x}  0 xL  x  xU Both w and d are adjusted simultaneously, with normally only one iteration of the tear equations.

COMPROMISE APPROACH Minimize f{x, d} w.r.t. d S.t. h{x*, d} = x* - w{x*, d} = 0 c{x, d} = 0 g{x}  0 xL  x  xU Tear equations converged loosely for each master iteration Wegstein’s method

Simple Methods of Flow Sheet Optimization Golden Section Method τ=0.61803

Golden Section Problem Replace CW HX 1 Heat Exchanger 1 Fired Heater Optimize VP w.r.t TLGO,out VP=(S-C)+i*CTCI S=0, C=$3.00/MMBTU in Fired Heater CTCI= f(HX Area) 440°F 240°F Q=80,000lb/h*0.5BTU/lb*(440F-TLGO,out) Q=500,000lb/h*0.45BTU/lb(TCO,out-240F) Q=UAΔTLM

Golden Section Result Min Annual Cost of HX CA=-Cs(Q)+imCTCI(A(ΔTLM)) Min Found a 7 evaluations

Aspen Optimization Use Design I Aspen File MeOH Distillation-4.apw Optimize DISTL column V=D*(R+1) Minimize V w.r.t. R s.t. R≥Rmin, xD>0.99 (methanol), xB<0.01 (methanol)