Product Optimization

8/9/2019 Product Optimization

http://slidepdf.com/reader/full/product-optimization 1/39

Sunil PillaiEPS-EOL-Vadinar

May 24, 2010



The LP Model Objective Function, Decision Variables &

Constraints. Excel Implementation

Other Solvers

LP Solve, GIPALS, SixPap

Way Ahead Solver Foundation Service

Sunil Pillai Product Optimisation 2



Objective:: To Maximize Revenue

Currently Max Z= Rev_HSD +Rev_FO +

Rev_Naptha +

Rev_IFO +Rev_HSD_Strg +

Rev_FO _Strg

Product Optimisation 3Sunil Pillai



Stream DHDS Blending Storage Naptha FO IFO

LK

HK

LGO

HGO

VD

HN

LCO

HG

VBVR

Slurry

Possible Options




Symbol Stream DHDS Blending Storage Naptha FO IFO

S1 LK S11 S12 S13 S15

S2 HK S21 S22 S23 S25

S3 LGO S31 S33

S4 HGO S41 S43

S5 VD S51 S53

S6 HN S62 S64

S7 LCO S71 S73 S75

S8 HG S81 S82 S83

S9 VBVR S95 S96

S10 Slurry S103 S105 S106

Model Variables




Stream DHDS Blending Storage Naptha FO IFO

LK LK_DHDS LK_Blending LK_Storage LK_FO

HK HK_DHDS HK_Blending HK_Storage HK_FO

LGO LGO _DHDS LGO _Storage

HGO HGO _DHDS HGO _Storage

VD VD_DHDS VD_Storage

HN HN_Blending HN_Naptha

LCO LCO _DHDS LCO _Storage HN_FO

HG HG_DHDS HG_Blending HG_Storage

VBVR VBVR_FO VBVR_IFO

Slurry Slurry_Storage Slurry_FO Slurry_IFO

Excel Variables ::27




Availability

Sulphur(HSD)

KV (HSD, FO,IFO)

Flash(HSD, FO)

Density (FO)

DHDS Flow

IFO Flow

Non_Negativity







Volumetric Calculations

Divide-b y-Zero Error

Index Value Comparisons

Non-Linear Constraint Error










HSD Sulphur

HSD KV

HSD Flash FO KV

FO Flash

FO Density

IFO KV IFO Flash

Output

Diesel

SulphurDiesel KV Diesel Flash FO KV FO Flash FO Density IFO KV IFO Flash

Output 330 2.199997 50.28787 180.0009 75.7336 0.991 40800.8 113.1402

Comparision 293008.4 50505.02 52.86698 6096.814 5.323215 254.36209 579.916549 1.12942

Min 17758.08 50505.02 87.97638 7.96854 579.916549

Max 293008.4 6.735442 6096.814 254.36209




The Functions used to convert KV &

Flash to their Index Values are Non-

Linear.

This makes the KV & Flash

Constraints unacceptable to the LP

Solver.




Linearising:: Comparisions to bemade in SAME domain (Index values)

only.

Spec value to be converted into IndexValue.

This Index value of Spec Comparedwith the Index value of output in theConstraint.





SpecsDiesel

Sulphur

Diesel

FlashDiesel KV FO KV FO Flash FO Density IFO KV

Min 20.00 38.00 2.20 66.00

Max 330.00 100.00 180.00 0.99

Equal to 40800.00

IndexMin 0.099083 56.88 0.031046 8.528185

Index Max 0.007586 23.75

HSD Flash

HSD KV FO KV

FO Flash

IFO KV



100% Dynamic In Nature.

No static values in any formulas inModel.

All values are Referenced to b y Variables.

In all 71 variables can be assignedvalues to model different scenarios.





All Values &Results Grouped

for clarity.

Colour Coded,Green Cells can be

changed

Output

Values

Input

Values

Single Screen View,Compact Layout , No

scrolling Required

Input & OutputDisplayed Side By Side

for ease of Comparison




Model Diagnosis

Ob jective

¡ ¢ cti £ ¢

¤ ¥ ¦ ¤ § ¤ . ̈

©

Variable C£ ¡ ¢ t 2 ¤

¦ Density_

O _CmpOp<=Density_

O _CmpMax TRUE

2

lash_

O _CmpOp<=

lash_

O _CmpMin TRUE

©

lash_HSD_CmpO

p<=

lash_HSD_CmpMin TRUE

Diagnosis Sheet

¤ § VD_Strg>=0 TRUE

¤ 9 VD_Used=VD_Availability TRUE

§ 0{

©

2¤ ¥ ¤

,©

2¤ ¥ ¤

,0.00000 ¦ ,0.0 ¦ ,TRUE,

ALSE,

ALSE, ¦ , ¦

, ¦ ,0.000 ¦ ,TRUE}

©

2¤ ¥ ¤

§ ¦

{0,0,¦

,¦

00,0,

ALSE,TRUE,0.0¤

5,0,0,TRUE,50} 0

Separate

Diagnosis Sheet

Automatically

Displays the

status of 81Parameters of

the Problem



All 27 Variablesdocumented with

their Names & CellReferences

All 25 Constraintsproperly categorized& grouped for clearunderstanding of theProblem & ease of Troubleshooting


Documentation

Sheet



One Click Solution.

Loads the Solver &Generates Sensitivity &

Limits Reports

Automatically




Maximization Problem

27 Decision Variables 25 Constraints

54 Variable Bounds (Upper & Lower)

71 Input Variables

Completely Linear Problem




LP Solve

GIPALS

Pro ject SixPap

Kestral & NEOS

Server

Kinsol

Tron

Open Office Add-

ins




Advantages

Fastest Linear solver

Greater Control on Solver Behaviour.

Large number of Options available

Unlimited Variables & Constraints

O/p can be Transported to several other

Formats including Excel







Disadvantages

Interface Not suitable for Dynamic Data.

Variable values are written in program




G eneral I nterior- P oint A lgorithm L inear

S olver

Ad justable Preprocessor

Flexible Debug Options

Constraint Editor with Error trracking







Disadvantage

Not Free Copy

30-Day trial Version has limitation of

15000 Variables & 15000Constraints.

Only a linear Solver




VB Based LP Solver

Detailed Analysis & Diagnosis Possible

Has two Algorithms:: Push-Pull & StdSimplex.

Simultaneous Computation using bothAlg.

Provides Comparision between theresults from both the Algorithms.







Results cannot be Exported.

Constraints to be entered in theMatrix.

Input variables are not allowed, Direct

Data to be entered into the model.




Kinsol & Tron work Exclusively on

Linux Platforms, not supported on

Windows.

Neos is a Server of MIT that allows

users to log in remotely & submit

their LP problems using Kestrol Client

program. Not Recommended due to

Data transfer & Security Issues.




So Far, EXCEL Add-in stands as the

best candidate as per the Input &

Interface requirement of the problem.

But its nonlinear Capacity does not

provide a reliable global optimum.




Expanding

Incorporating AllProducts to builda ComprehensiveModel

One Stop Solution

Exploring

Shortlisting OtherSolvers toAugment ExcelsCapacity

Emphasis on NLP

Interfacing

Excel & 3rd PartySolvers via SolverFoundationServices

ImprovedDiagnostics




Best way to go forward lies in

continuing with Excel Interface

(Front-End) while trying to find Non-Linear Solvers that can be integrated

into Excel.

Solver Foundation Services is believed

to have the capabilities to do so with

some restrictions





Provides Facility to Designthe Entire Model. It can also

be exported to otherApplications



Modeling pane

Modeling pane of Solver

Foundation

Introduces the Concept of

Goals.

Detailed Solution Report isavailable.

Provides Better Scope forDiagnosis

Sunil Pillai Product Optmisation 37



APOPT - large-scale nonlinear programming CO - nonlinear programming in the GAUSS

language. CONOPT - nonlinear programming. DONLP2 - nonlinear programming. DO T - Design Optimization Tools. Excel and Quattro Pro Solvers - spreadsheet-

based linear, integer and nonlinearprogramming.

FSQP - nonlinear and minmax constrainedoptimization, with feasible iterates.

GINO - nonlinear programming. GRG2 - nonlinear programming. HARWELL Library - linear and nonlinear

programming, nonlinear equations, datafitting.

IL OG - constraint-based programming andnonlinear optimization.

IPOPT - interior point, large-scale

KNITRO -nonlinear programming.. LANCEL O T - large-scale problems. LINGO - linear, integer, nonlinear

programming with modeling language. L OQO - Linear programming, unconstrained

and constrained nonlinear optimization. LSGRG2 - nonlinear programming. MINOS - linear programming and nonlinear

optimization. MOSEK - linear programming and convex

nonlinear optimization. NLPJOB - Mulicriteria optimization. NLPQL - nonlinear programming. NLPQLB - nonlinear programming with

constraints. NLPSPR - nonlinear programming. NPSOL - nonlinear programming. NOVA - nonlinear programming. OPTIMA Library - optimization and sensitivity

analysis. PROC NLP - various nonlinear optimization

capabilities. OPTPACK - constrained and unconstrained

optimization. SNOPT - large-scale quadratic and nonlinear

programming problems. SQP - nonlinear programming. SPRNLP - sparse and dense nonlinear

programming.

SYNAPS Pointer - multidiscplinary designoptimization software. What's Best - Excel add-in for linear, integer,

nonlinear programming. NLopt - a variety of nonlinear-constrained

nonlinear optimization algorithms, includingalgorithms for large-scale problems





Documents

Product Optimization