Global Optimization for Scheduling Refinery Crude Oil Operations
|
|
- Cameron Pamela Quinn
- 6 years ago
- Views:
Transcription
1 Global Opimizaion for Scheduling Refinery Crude Oil Operaions Ramkumar Karuppiah 1, Kevin C. Furman 2 and Ignacio E. Grossmann 1 (1) Deparmen of Chemical Engineering Carnegie Mellon Universiy (2) Corporae Sraegic Research Exxonmobil Research and Engineering Enerprise-wide Opimizaion Projec
2 Moivaion Scheduling and Planning of crude oil is key problem in perochemical refineries Large cos savings can be realized wih an opimum schedule for he movemen of crude oil Vessels Sorage Tanks Charging Tanks Crude-Disillaion Uni How o coordinae discharge of vessels wih loading o sorage? How o synchronize charging anks wih crude-oil disillaion? Economic refinery operaion 2
3 Crude Supply Sreams Problem Saemen Sorage Tanks Charging Tanks Crude Disillaion Unis Given: (a) Maximum and minimum invenory levels for a ank (b) Iniial oal and componen invenories in a ank (c) Upper and lower bounds on he fracion of key componens in he crude inside a ank (d) Times of arrival of crude oil in he supply sreams (e) Amoun of crude arriving in he supply sreams (f) Fracions of various componens in he supply sreams (g) Bounds on he flowraes of he sreams in he nework (h) Time horizon for scheduling Deermine: (i) Invenory levels in he anks a various poins of ime (ii) Flow volumes from one uni o anoher in a cerain ime inerval (iii) Sar and end imes of he flows in he nework Objecive: Minimize Cos 3
4 Previous Work Lee, H.; Pino, J. M.; Grossmann, I. E.; Park, S. (1996). Mixed Ineger Linear Programming Model for Refinery Shor-Term Scheduling of Crude Oil Unloading wih Invenory Managemen. I&EC Res.,, 35, Jia,, Z.; Ieraperiou,, M. G. (2003). Refinery Shor-Term Scheduling Using Coninuous Time Formulaion: Crude Oil Operaions. I&EC Res.,, 42, Furman,, K. C.; Jia,, Z.; Ieraperiou,, M. G. (2005). A Robus Even-Based Coninuous Time Formulaion for Tank Transfer Scheduling. Work in Progress. 4
5 Scheduling Model Coninuous ime formulaion by Furman e al. (2006) Based on ime evens where inpus and oupus for a uni can ake place in he same ime even Assumpion: No simulaneous inpu and oupu for a ank s Transfers from one ank o anoher are denoed by sreams Formulaion reduces number of binary variables required in he scheduling model Opimizaion model Minimize cos objecive s.. Tank consrains Disillaion uni (CDU) consrains Supply sream consrains Variable bounds (P) Binary Variables Variables in he model o I b, j I b, o V s, j V s, 1 T s, 2 T s, w s, Toal invenory in ank b a end of ime even Invenory of componen j in ank b a end of ime even Toal flow in sream s in ime even Flow of componen j in sream s in ime even Sar ime of flow in sream s in ime even End ime of flow in sream s in ime even Exisence of flow in sream s in ime even 5
6 Time represenaion - Insead of using global imes, evens are used - Insead of iming of individual operaions, iming of ransfers is used Tank A Even Even +1 Tank B 1 T ab, 2 T ab, 1 2 T ab, + 1 T ab, + 1 6
7 Model Consrains Tank consrains Crude inflow Crude Tank Crude ouflow Toal Invenory balances Individual componen balances Non-linear equaions conaining Bilineariies Duraion consrains To bound he flow of a sream ino/from a ank in a paricular ime even Simple sequencing consrains Bounds on componen fracions inside a ank 7
8 Model Consrains (Cond( ) Coninuous operaion consrain Disillaion uni consrains Allocaion consrains A mos one CDU can be charged by a charging ank a a ime A mos one charging ank can charge a CDU a any poin of ime Crude-mix demand consrains Feed Producs.. Crude supply sream consrains Overall mass balances Componen mass balances Sar and end iming consrains 8
9 Non-convex MINLP Objecive funcion: Minimize a cos objecive similar o he one by Jia and Ieraperiou (2003) min oal cos = waiing cos for supply sreams + unloading cos of supply sreams + invenory cos for each ank over scheduling horizon + seup cos for charging CDUs wih differen charging anks Scheduling problem modeled as a Mixed Ineger Nonlinear Program (MINLP) Discree variables used o deermine which flows should exis and when Model is non-linear and non-convex Overall model (P) Non-convex MINLP Convex relaxaion of (P) (obained by linearizing non-linear equaions in Tank consrains and inroducing McCormick esimaors (1976) for bilinear erms) (R) MILP 9
10 Global Opimizaion of MINLP Large-scale non-convex MINLPs such as (P) are very difficul o solve Commercial global opimizaion solvers fail o converge o soluion in racable compuaional imes Special Ouer-Approximaion algorihm proposed o solve problem o global opimaliy NLP fixed 0-1 Upper Bound Maser MILP Lower Bound Guaraneed o converge o global opimum given cerain olerance beween lower and upper bounds Upper Bound : Feasible soluion of (P) Lower Bound : Obained by solving a MILP relaxaion (R) of he non-convex MINLP model wih Lagrangean Decomposiion based cus added o i 10
11 Spaial Decomposiion of he Nework Crude Supply Sreams Sorage Tanks D1 Charging Tanks Crude Disillaion Unis a b c D2 Nework is spli ino wo decoupled sub-srucures D1 and D2 Physically inerpreed as cuing some pipelines (Here a, b and c) Se of spli sreams denoed by p {a, b, c } 11
12 Decomposiion of he model Creae wo copies of he variables peraining o he spli sreams and ge wo ses of duplicae variables :,1,1,1 2,1 { V V, T, T, w } o j 1 1 p,, p, p, p, p, The equaions involving he spli sreams are re-wrien in erms of he newly creaed variables These duplicae variables are relaed by equaliy consrains which are added o (R) o ge model (RP): o,1 o,2 Vp, Vp, = 0 p, and,2,2,2 2,2 { V V, T, T, w } o j 1 2 p,, p, p, p, p, o j 1 2 {, V, T, T w } V p, p, p, p,, p, j,1 j,2 V p, V p, = 0 j, p, 1,1 1,2,, T p T p = 0 p, 2,1 2,2,, T p T p = 0 p, Non-anicipaiviy consrains 1 2,, w p w p = 0 p, Non-anicipaiviy consrains in (RP) are muliplied by Lagrange mulipliers and ransferred o objecive funcion o bring model o a decomposable form which is decomposed ino sub-models (LD1) and (LD2) 12
13 Decomposed Sub-models Sub-problem involves duplicae variables o,1 j,1 1,1 2,1 1 { V V, T, T w } p,, p, p, p,, p, min z 1 s.. = waiing cos for supply sreams + unloading cos of supply sreams + invenory cos for anks in D1 over scheduling horizon + seup coss for charging CDUs in D1 wih differen charging anks + Vo o,1 V j,1 T1 1,1 T2 2,1 λp V p, + λ j, p, V p, + λ p, Tp, + λ p, Tp, + p w, λ p, j p p p p Tank consrains Disillaion uni consrains Supply sream consrains Variable bounds w 1 p, (LD1) Opimize o ge soluion * z 1 Sub-problem involves duplicae variables o,2 j,2 1,2 2,2 2 { V V, T, T w } p,, p, p, p,, p, min z 2 s.. = invenory cos for anks in D2 over scheduling horizon + seup coss for charging CDUs in D2 wih differen charging anks + p Vo o,2 j λp, V p, λ j, p, V p, λ T λ T λ, w j p Tank consrains Disillaion uni consrains Variable bounds V,2 p T1 1,2 p, p, p T2 2,2 p, p, p w p (LD2) 2 p, Opimize o ge soluion * z 2 13
14 Cu Generaion * * Using soluions and we develop he following cus : z 1 z 2 * z 1 waiing cos for supply sreams + unloading cos of supply sreams + invenory cos for anks in D1 over scheduling horizon + seup coss for charging CDUs in D1 wih differen charging anks + Vo o V j T1 1 T 2 2 λp p, + λ j, p, Vp, + λp, Tp, + λp, Tp, + p w, V λp, wp, j p p p p Lagrange Mulipliers * z 2 invenory cos for anks in D2 over scheduling horizon + seup coss for charging CDUs in D2 wih differen charging anks + p λ Vo o V j T1 1 T 2 2 w p, λ j p p p p V p, λ j, p, Vp, λp, Tp, λp, Tp, p, wp, Add above cus o (R) o ge (R ) which is solved o obain a valid lower bound on global opimum of (P) Remark: Updae Lagrange mulipliers and generae more cus o add o (R) 14
15 Advanages of Cu Generaion Lower bound obained is a leas as srong as one from convenional Lagrangean decomposiion or LP relaxaion of (R) Alernaive decomposiion schemes can be used o generae more cus o add o relaxaion (R) Crude Supply Sreams Sorage Tanks Charging Tanks D4 Crude Disillaion Unis D3 15
16 Proposed Algorihm Varian of Ouer-Approximaion ( Duran and Grossmann, 1986) Preprocessing Bound Conracion opional Solve Lower Bounding Problem Includes cuing plane generaion Add Ineger Cus Solve Upper Bounding Problem No UB LB <= olerance? Yes STOP Soluion = UB 16
17 Illusraive Example 3 Supply sreams 6 Sorage Tanks 4 Charging Tanks 3 Disillaion unis Scheduling Horizon Number of supply sreams Arrival Time Incoming Volume of crude 15 hours 3 Fracion of key componen IN IN IN Number of Charging Tanks Tank1 Tank2 Tank3 Tank4 Capaciy Iniial Invenory 5 3 Iniial Fracion of key componen (min max) ( ) ( ) ( ) ( ) Number of Sorage Tanks Capaciy Iniial Invenory 6 Iniial fracion of key componen (min max) Number of CDUs : 3 Waiing cos for supply sreams (Csea): 5 Unloading cos for supply sreams (Cunload): 7 Tank invenory coss (Cinv(b)): sorage anks 0.05 charging anks 0.06 Changeover cos for charged oil swich (Cse): Tank1 Tank2 Tank ( ) 0.03 ( ) 0.05 ( ) Demand of mixed oils by CDUs : oil mix 1 60 oil mix 2 60 oil mix 3 60 oil mix 4 60 Tank ( ) Tank ( ) Tank ( ) Bounds on flowraes in he sreams: Lower Bound : 1, Upper Bound : 40 17
18 Gan char of opimal schedule Opimal Crude Flow Schedule Crude vessel o sorage anks ST6 ST5 ST4 Sar ime of crude unloading 60 IN3 ST3 60 IN2 ST2 IN IN1 ST ime (hrs) --> Crude ransfers beween sorage and charging anks 10 CT4 ST6 20 ST5 CT3 ST4 CT2 ST3 CT1 5 ST2 50 ST ime (hrs) --> 18
19 Opimal Crude Flow Schedule Gan char of opimal schedule Charging schedule for disillaion unis CDU1 being Charged CDU2 being Charged CDU3 being Charged DU3 CT4 CT3 CT4 DU2 CT3 CT2 DU1 CT2 60 CT ime (hrs) --> 19
20 Compuaional Resuls 3 Supply sreams 3 Sorage anks 3 Charging anks 2 Disillaion unis 3 Supply sreams 3 Sorage anks 3 Charging anks 2 Disillaion unis 3 Supply sreams 6 Sorage anks 4 Charging anks 3 Disillaion unis Example Number of Binary Variables Original MINLP model (P) Number of Coninuous Variables Number of Consrains Solvers : MILP CPLEX 9.0, NLP BARON (Sahinidis, 1996) Example Lower bound [obained by solving relaxaion (RP) ] (z RP ) Upper bound [on solving (P-NLP) using BARON ] (z P-NLP ) Relaxaion gap (%) Toal ime aken for one ieraion of algorihm* (CPUsecs) Local opimum (using DICOPT) Example Soluion (z R ) Solving MILP model (R) LP relaxaion a roo node No. of nodes Time aken o solve (R)* (CPUsecs) Soluion (z RP ) Solving MILP model (RP) (including proposed cus) LP relaxaion a roo node No. of nodes Time aken o solve (RP)* (CPUsecs) BARON could no guaranee global opimaliy in more han 10 hours* 20 * Penium IV, 2.8 GHz, 512 MB RAM
21 Summary New coninuous ime formulaion used o represen he scheduling of crude oil a he fron-end of a refinery Scheduling model is a non-convex MINLP Special Ouer-Approximaion algorihm proposed o solve problem o global opimaliy Main idea : Generaion of cuing planes for speeding up soluion of MILP relaxaion 21
Scheduling of Crude Oil Movements at Refinery Front-end
Scheduling of Crude Oil Movemens a Refinery Fron-end Ramkumar Karuppiah and Ignacio Grossmann Carnegie Mellon Universiy ExxonMobil Case Sudy: Dr. Kevin Furman Enerprise-wide Opimizaion Projec March 15,
More informationCrude oil scheduling optimization including specific operational aspects of a Brazilian refinery.
Crude oil scheduling opimizaion including specific operaional aspecs of a Brazilian refinery. Raiana R. Seixas, Valéria V. Muraa, Sérgio M. S. Neiro Federal Universiy of Uberlândia - Uberlândia MG Brazil
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationA Shooting Method for A Node Generation Algorithm
A Shooing Mehod for A Node Generaion Algorihm Hiroaki Nishikawa W.M.Keck Foundaion Laboraory for Compuaional Fluid Dynamics Deparmen of Aerospace Engineering, Universiy of Michigan, Ann Arbor, Michigan
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationINTEGRATION OF SCHEDULING AND CONTROLLER DESIGN FOR A MULTIPRODUCT CSTR
ITEGRATIO OF SCHEDULIG AD COTROLLER DESIG FOR A MULTIPRODUCT CSTR Yunfei Chu, Fengqi You orhwesern Universiy 245 Sheridan Road, Evanson, IL 628 Absrac Though scheduling and conrol are radiionally considered
More informationA Simultaneous Optimization Approach for Off-line Blending and Scheduling of Oil-refinery Operations
A Simulaneous Opimizaion Approach for Off-line Blending and Scheduling of Oil-refinery Operaions Carlos A. Mendez gnacio E. Grossmann Deparmen of Chemical Engineering - Carnegie Mellon Universiy Pisburgh
More informationOn a Discrete-In-Time Order Level Inventory Model for Items with Random Deterioration
Journal of Agriculure and Life Sciences Vol., No. ; June 4 On a Discree-In-Time Order Level Invenory Model for Iems wih Random Deerioraion Dr Biswaranjan Mandal Associae Professor of Mahemaics Acharya
More informationCENTRALIZED VERSUS DECENTRALIZED PRODUCTION PLANNING IN SUPPLY CHAINS
CENRALIZED VERSUS DECENRALIZED PRODUCION PLANNING IN SUPPLY CHAINS Georges SAHARIDIS* a, Yves DALLERY* a, Fikri KARAESMEN* b * a Ecole Cenrale Paris Deparmen of Indusial Engineering (LGI), +3343388, saharidis,dallery@lgi.ecp.fr
More informationTechnical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.
Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear
More informationA Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs
PROC. IEEE CONFERENCE ON DECISION AND CONTROL, 06 A Primal-Dual Type Algorihm wih he O(/) Convergence Rae for Large Scale Consrained Convex Programs Hao Yu and Michael J. Neely Absrac This paper considers
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints
IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy
More informationInventory Control of Perishable Items in a Two-Echelon Supply Chain
Journal of Indusrial Engineering, Universiy of ehran, Special Issue,, PP. 69-77 69 Invenory Conrol of Perishable Iems in a wo-echelon Supply Chain Fariborz Jolai *, Elmira Gheisariha and Farnaz Nojavan
More informationMODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS
1 MODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS INTRODUCTION Mos real world opimizaion problems involve complexiies like discree, coninuous or mixed variables, muliple conflicing objecives, non-lineariy,
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationVariational Iteration Method for Solving System of Fractional Order Ordinary Differential Equations
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1, Issue 6 Ver. II (Nov - Dec. 214), PP 48-54 Variaional Ieraion Mehod for Solving Sysem of Fracional Order Ordinary Differenial
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationOrder Reduction of Large Scale DAE Models. J.D. Hedengren and T. F. Edgar Department of Chemical Engineering The University of Texas at Austin
Order Reducion of Large Scale DAE Models J.D. Hedengren and T. F. Edgar Deparmen of Chemical Engineering The Universiy of Teas a Ausin 1 Ouline Moivaion Two Sep Process for DAE Model Reducion 1. Reducion
More informationTwo-level lot-sizing with inventory bounds
Two-level lo-sizing wih invenory bounds Siao-Leu Phourasamay, Safia Kedad-Sidhoum, Fanny Pascual Sorbonne Universiés, UPMC Univ Paris 06, CNRS, LIP6 UMR 7606, 4 place Jussieu 75005 Paris. {siao-leu.phourasamay,safia.kedad-sidhoum,fanny.pascual}@lip6.fr
More informationComputational Strategies for Non-convex Multistage MINLP Models with Decision-Dependent Uncertainty and Gradual Uncertainty Resolution
Manuscrip Click here o download Manuscrip: Paper.ps Click here o view linked References 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 Compuaional Sraegies for Non-convex Mulisage MINLP Models wih Decision-Dependen Uncerainy
More informationSupplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given
More informationCHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK
175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he
More informationScheduling of oil-refinery operations
Felipe Díaz-Alvarado 2, Francisco Trespalacios 1, Ignacio Grossmann 1 1 Center for Advanced Process Decision-making. Carnegie Mellon University 2 Department of Chemical and Biotechnological Engineering.
More informationTimed Circuits. Asynchronous Circuit Design. Timing Relationships. A Simple Example. Timed States. Timing Sequences. ({r 6 },t6 = 1.
Timed Circuis Asynchronous Circui Design Chris J. Myers Lecure 7: Timed Circuis Chaper 7 Previous mehods only use limied knowledge of delays. Very robus sysems, bu exremely conservaive. Large funcional
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationProblem Set If all directed edges in a network have distinct capacities, then there is a unique maximum flow.
CSE 202: Deign and Analyi of Algorihm Winer 2013 Problem Se 3 Inrucor: Kamalika Chaudhuri Due on: Tue. Feb 26, 2013 Inrucion For your proof, you may ue any lower bound, algorihm or daa rucure from he ex
More informationEnergy-Efficient Link Adaptation on Parallel Channels
Energy-Efficien Link Adapaion on Parallel Channels Chrisian Isheden and Gerhard P. Feweis Technische Universiä Dresden Vodafone Chair Mobile Communicaions Sysems D-0069 Dresden Germany Email: (see hp://www.vodafone-chair.com/
More informationReserves measures have an economic component eg. what could be extracted at current prices?
3.2 Non-renewable esources A. Are socks of non-renewable resources fixed? eserves measures have an economic componen eg. wha could be exraced a curren prices? - Locaion and quaniies of reserves of resources
More informationChapter 7: Solving Trig Equations
Haberman MTH Secion I: The Trigonomeric Funcions Chaper 7: Solving Trig Equaions Le s sar by solving a couple of equaions ha involve he sine funcion EXAMPLE a: Solve he equaion sin( ) The inverse funcions
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
More informationLAPLACE TRANSFORM AND TRANSFER FUNCTION
CHBE320 LECTURE V LAPLACE TRANSFORM AND TRANSFER FUNCTION Professor Dae Ryook Yang Spring 2018 Dep. of Chemical and Biological Engineering 5-1 Road Map of he Lecure V Laplace Transform and Transfer funcions
More informationOptima and Equilibria for Traffic Flow on a Network
Opima and Equilibria for Traffic Flow on a Nework Albero Bressan Deparmen of Mahemaics, Penn Sae Universiy bressan@mah.psu.edu Albero Bressan (Penn Sae) Opima and equilibria for raffic flow 1 / 1 A Traffic
More informationSolutions to Assignment 1
MA 2326 Differenial Equaions Insrucor: Peronela Radu Friday, February 8, 203 Soluions o Assignmen. Find he general soluions of he following ODEs: (a) 2 x = an x Soluion: I is a separable equaion as we
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
More informationAn Inventory Model for Time Dependent Weibull Deterioration with Partial Backlogging
American Journal of Operaional Research 0, (): -5 OI: 0.593/j.ajor.000.0 An Invenory Model for Time ependen Weibull eerioraion wih Parial Backlogging Umakana Mishra,, Chaianya Kumar Tripahy eparmen of
More informationLecture 2 October ε-approximation of 2-player zero-sum games
Opimizaion II Winer 009/10 Lecurer: Khaled Elbassioni Lecure Ocober 19 1 ε-approximaion of -player zero-sum games In his lecure we give a randomized ficiious play algorihm for obaining an approximae soluion
More informationOperating Systems Exercise 3
Operaing Sysems SS 00 Universiy of Zurich Operaing Sysems Exercise 3 00-06-4 Dominique Emery, s97-60-056 Thomas Bocek, s99-706-39 Philip Iezzi, s99-74-354 Florian Caflisch, s96-90-55 Table page Table page
More informationUnit Commitment under Market Equilibrium Constraints
Uni Commimen under Marke Equilibrium Consrains Luce Brocorne 1 Fabio D Andreagiovanni 2 Jérôme De Boeck 3,1 Bernard Forz 3,1 1 INOCS, INRIA Lille Nord-Europe, France 2 Universié de Technologie de Compiègne,
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Space
Inernaional Journal of Indusrial and Manufacuring Engineering Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Space Vichai Rungreunganaun and Chirawa Woarawichai
More informationMULTI-PERIOD PRODUCTION PLANNING UNDER FUZZY CONDITIONS
hp://dx.doi.org/.474/apem.. Advances in Producion Engineering & Managemen 7 (), 6-7 ISSN 854-65 Scienific paper MULTI-PERIOD PRODUCTION PLANNING UNDER FUY CONDITIONS Naadimuhu, G.; Liu, Y.L. & Lee, E.S.
More informationA Hop Constrained Min-Sum Arborescence with Outage Costs
A Hop Consrained Min-Sum Arborescence wih Ouage Coss Rakesh Kawara Minnesoa Sae Universiy, Mankao, MN 56001 Email: Kawara@mnsu.edu Absrac The hop consrained min-sum arborescence wih ouage coss problem
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationSOLUTIONS TO ECE 3084
SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no
More informationInternational Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 6, Nov-Dec 2015
Inernaional Journal of Compuer Science Trends and Technology (IJCST) Volume Issue 6, Nov-Dec 05 RESEARCH ARTICLE OPEN ACCESS An EPQ Model for Two-Parameer Weibully Deerioraed Iems wih Exponenial Demand
More informationComments on Window-Constrained Scheduling
Commens on Window-Consrained Scheduling Richard Wes Member, IEEE and Yuing Zhang Absrac This shor repor clarifies he behavior of DWCS wih respec o Theorem 3 in our previously published paper [1], and describes
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationA Class of Stochastic Programs with Decision Dependent Uncertainty
A Class of Sochasic Programs wih Decision Dependen Uncerainy Vikas Goel and Ignacio E. Grossmann Deparmen of Chemical Engineering, Carnegie Mellon Universiy, 5000 Forbes Avenue, Pisburgh, Pennsylvania
More informationMath 333 Problem Set #2 Solution 14 February 2003
Mah 333 Problem Se #2 Soluion 14 February 2003 A1. Solve he iniial value problem dy dx = x2 + e 3x ; 2y 4 y(0) = 1. Soluion: This is separable; we wrie 2y 4 dy = x 2 + e x dx and inegrae o ge The iniial
More informationBasic Circuit Elements Professor J R Lucas November 2001
Basic Circui Elemens - J ucas An elecrical circui is an inerconnecion of circui elemens. These circui elemens can be caegorised ino wo ypes, namely acive and passive elemens. Some Definiions/explanaions
More informationEnergy Storage Benchmark Problems
Energy Sorage Benchmark Problems Daniel F. Salas 1,3, Warren B. Powell 2,3 1 Deparmen of Chemical & Biological Engineering 2 Deparmen of Operaions Research & Financial Engineering 3 Princeon Laboraory
More informationSingle-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems
Single-Pass-Based Heurisic Algorihms for Group Flexible Flow-shop Scheduling Problems PEI-YING HUANG, TZUNG-PEI HONG 2 and CHENG-YAN KAO, 3 Deparmen of Compuer Science and Informaion Engineering Naional
More informationModal identification of structures from roving input data by means of maximum likelihood estimation of the state space model
Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix
More informationPredictive route choice control of destination coded vehicles with mixed integer linear programming optimization
Delf Universiy of Technology Delf Cener for Sysems and Conrol Technical repor 09-030 Predicive roue choice conrol of desinaion coded vehicles wih mixed ineger linear programming opimizaion A.N. Tarău,
More informationInternet Traffic Modeling for Efficient Network Research Management Prof. Zhili Sun, UniS Zhiyong Liu, CATR
Inerne Traffic Modeling for Efficien Nework Research Managemen Prof. Zhili Sun, UniS Zhiyong Liu, CATR UK-China Science Bridge Workshop 13-14 December 2011, London Ouline Inroducion Background Classical
More information15. Vector Valued Functions
1. Vecor Valued Funcions Up o his poin, we have presened vecors wih consan componens, for example, 1, and,,4. However, we can allow he componens of a vecor o be funcions of a common variable. For example,
More informationLongest Common Prefixes
Longes Common Prefixes The sandard ordering for srings is he lexicographical order. I is induced by an order over he alphabe. We will use he same symbols (,
More informationEECE251. Circuit Analysis I. Set 4: Capacitors, Inductors, and First-Order Linear Circuits
EEE25 ircui Analysis I Se 4: apaciors, Inducors, and Firs-Order inear ircuis Shahriar Mirabbasi Deparmen of Elecrical and ompuer Engineering Universiy of Briish olumbia shahriar@ece.ubc.ca Overview Passive
More informationR.#W.#Erickson# Department#of#Electrical,#Computer,#and#Energy#Engineering# University#of#Colorado,#Boulder#
.#W.#Erickson# Deparmen#of#Elecrical,#Compuer,#and#Energy#Engineering# Universiy#of#Colorado,#Boulder# Chaper 2 Principles of Seady-Sae Converer Analysis 2.1. Inroducion 2.2. Inducor vol-second balance,
More informationTopics in Combinatorial Optimization May 11, Lecture 22
8.997 Topics in Combinaorial Opimizaion May, 004 Lecure Lecurer: Michel X. Goemans Scribe: Alanha Newman Muliflows an Disjoin Pahs Le G = (V,E) be a graph an le s,,s,,...s, V be erminals. Our goal is o
More informationOptimal Embedding of Functions for In-Network Computation: Complexity Analysis and Algorithms
1 Opimal Embedding of Funcions for In-Nework Compuaion: Complexiy Analysis and Algorihms Pooja Vyavahare, Nuan Limaye, and D. Manjunah, Senior Member, IEEE arxiv:1401.2518v3 [cs.dc] 14 Jul 2015 Absrac
More informationEECS 2602 Winter Laboratory 3 Fourier series, Fourier transform and Bode Plots in MATLAB
EECS 6 Winer 7 Laboraory 3 Fourier series, Fourier ransform and Bode Plos in MATLAB Inroducion: The objecives of his lab are o use MATLAB:. To plo periodic signals wih Fourier series represenaion. To obain
More informationParticle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems
Paricle Swarm Opimizaion Combining Diversificaion and Inensificaion for Nonlinear Ineger Programming Problems Takeshi Masui, Masaoshi Sakawa, Kosuke Kao and Koichi Masumoo Hiroshima Universiy 1-4-1, Kagamiyama,
More informationOptimal Path Planning for Flexible Redundant Robot Manipulators
25 WSEAS In. Conf. on DYNAMICAL SYSEMS and CONROL, Venice, Ialy, November 2-4, 25 (pp363-368) Opimal Pah Planning for Flexible Redundan Robo Manipulaors H. HOMAEI, M. KESHMIRI Deparmen of Mechanical Engineering
More informationFractional Method of Characteristics for Fractional Partial Differential Equations
Fracional Mehod of Characerisics for Fracional Parial Differenial Equaions Guo-cheng Wu* Modern Teile Insiue, Donghua Universiy, 188 Yan-an ilu Road, Shanghai 51, PR China Absrac The mehod of characerisics
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More informationRobust and Learning Control for Complex Systems
Robus and Learning Conrol for Complex Sysems Peer M. Young Sepember 13, 2007 & Talk Ouline Inroducion Robus Conroller Analysis and Design Theory Experimenal Applicaions Overview MIMO Robus HVAC Conrol
More informationFinite Element Based Structural Optimization by GENESIS
Finie Elemen Based Srucural Opimizaion by GENESIS Ouline! Design approach! Numerical Opimizaion " Advanages " Limiaions! Srucural opimizaion in GENESIS! Examples " Composie panel design opimizaion subjec
More informationAppendix to Online l 1 -Dictionary Learning with Application to Novel Document Detection
Appendix o Online l -Dicionary Learning wih Applicaion o Novel Documen Deecion Shiva Prasad Kasiviswanahan Huahua Wang Arindam Banerjee Prem Melville A Background abou ADMM In his secion, we give a brief
More informationLaplace transfom: t-translation rule , Haynes Miller and Jeremy Orloff
Laplace ransfom: -ranslaion rule 8.03, Haynes Miller and Jeremy Orloff Inroducory example Consider he sysem ẋ + 3x = f(, where f is he inpu and x he response. We know is uni impulse response is 0 for
More informationAPPLICATIONS OF MATHEMATICAL PROGRAMMING TECHNIQUES FOR THE SYNTHESIS OF MASS INTEGRATION NETWORKS
APPLICATIONS OF MATHEMATICAL PROGRAMMING TECHNIQUES FOR THE SYNTHESIS OF MASS INTEGRATION NETWORKS Aruro Jiménez-Guiérrez Insiuo Tecnológico de Celaya Celaya GTO México July 21 2011 PASI 2011 PROCESS INTEGRATION
More informationMAGISTERARBEIT. Titel der Magisterarbeit. Verfasserin. Sally Tischer, Bakk. Angestrebter akademischer Grad
MAGSERARBE iel der Magiserarbei Losizing and Scheduling Problems - A Review Verfasserin Sally ischer, Bakk. Angesreber akademischer Grad Magisra der Sozial- und Wirschafswissenschafen (Mag. rer. soc. oec.)
More informationV L. DT s D T s t. Figure 1: Buck-boost converter: inductor current i(t) in the continuous conduction mode.
ECE 445 Analysis and Design of Power Elecronic Circuis Problem Se 7 Soluions Problem PS7.1 Erickson, Problem 5.1 Soluion (a) Firs, recall he operaion of he buck-boos converer in he coninuous conducion
More informationMATHEMATICAL DESCRIPTION OF THEORETICAL METHODS OF RESERVE ECONOMY OF CONSIGNMENT STORES
MAHEMAICAL DESCIPION OF HEOEICAL MEHODS OF ESEVE ECONOMY OF CONSIGNMEN SOES Péer elek, József Cselényi, György Demeer Universiy of Miskolc, Deparmen of Maerials Handling and Logisics Absrac: Opimizaion
More informationLecture 4: November 13
Compuaional Learning Theory Fall Semeser, 2017/18 Lecure 4: November 13 Lecurer: Yishay Mansour Scribe: Guy Dolinsky, Yogev Bar-On, Yuval Lewi 4.1 Fenchel-Conjugae 4.1.1 Moivaion Unil his lecure we saw
More informationChapter 8 The Complete Response of RL and RC Circuits
Chaper 8 The Complee Response of RL and RC Circuis Seoul Naional Universiy Deparmen of Elecrical and Compuer Engineering Wha is Firs Order Circuis? Circuis ha conain only one inducor or only one capacior
More informationLaplace Transforms. Examples. Is this equation differential? y 2 2y + 1 = 0, y 2 2y + 1 = 0, (y ) 2 2y + 1 = cos x,
Laplace Transforms Definiion. An ordinary differenial equaion is an equaion ha conains one or several derivaives of an unknown funcion which we call y and which we wan o deermine from he equaion. The equaion
More informationTrain Timetabling on double track and multiple station capacity railway with useful upper and lower bounds Afshin Oroojlooy Jadid 1, Kourosh Eshghi 2
Train Timeabling on double rack and muliple saion capaciy railway wih useful upper and lower bounds Afshin Oroojlooy Jadid 1, Kourosh Eshghi 2 1 Deparmen of Indusrial and Sysems Engineering, Lehigh Universiy
More informationBlock Diagram of a DCS in 411
Informaion source Forma A/D From oher sources Pulse modu. Muliplex Bandpass modu. X M h: channel impulse response m i g i s i Digial inpu Digial oupu iming and synchronizaion Digial baseband/ bandpass
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationSubway stations energy and air quality management
Subway saions energy and air qualiy managemen wih sochasic opimizaion Trisan Rigau 1,2,4, Advisors: P. Carpenier 3, J.-Ph. Chancelier 2, M. De Lara 2 EFFICACITY 1 CERMICS, ENPC 2 UMA, ENSTA 3 LISIS, IFSTTAR
More informationConstant Acceleration
Objecive Consan Acceleraion To deermine he acceleraion of objecs moving along a sraigh line wih consan acceleraion. Inroducion The posiion y of a paricle moving along a sraigh line wih a consan acceleraion
More informationProblem set 3: Endogenous Innovation - Solutions
Problem se 3: Endogenous Innovaion - Soluions Loïc Baé Ocober 25, 22 Opimaliy in he R & D based endogenous growh model Imporan feaure of his model: he monopoly markup is exogenous, so ha here is no need
More informationu(x) = e x 2 y + 2 ) Integrate and solve for x (1 + x)y + y = cos x Answer: Divide both sides by 1 + x and solve for y. y = x y + cos x
. 1 Mah 211 Homework #3 February 2, 2001 2.4.3. y + (2/x)y = (cos x)/x 2 Answer: Compare y + (2/x) y = (cos x)/x 2 wih y = a(x)x + f(x)and noe ha a(x) = 2/x. Consequenly, an inegraing facor is found wih
More informationMoving Horizon Estimation for Staged QP Problems
51s IEEE Conference on Decision and Conrol, Maui, HI, December 212 Moving Horizon Esimaion for Saged QP Problems Eric Chu, Arezou Keshavarz, Dimiry Gorinevsky, and Sephen Boyd Absrac his paper considers
More informationMATH 5720: Gradient Methods Hung Phan, UMass Lowell October 4, 2018
MATH 5720: Gradien Mehods Hung Phan, UMass Lowell Ocober 4, 208 Descen Direcion Mehods Consider he problem min { f(x) x R n}. The general descen direcions mehod is x k+ = x k + k d k where x k is he curren
More informationEECS 141: FALL 00 MIDTERM 2
Universiy of California College of Engineering Deparmen of Elecrical Engineering and Compuer Science J. M. Rabaey TuTh9:30-11am ee141@eecs EECS 141: FALL 00 MIDTERM 2 For all problems, you can assume he
More informationTitle: Leadtime Management in a Periodic-Review Inventory System: A State-Dependent Base-Stock Policy
Elsevier Ediorial Sysem(m) for European Journal of Operaional Research Manuscrip Draf Manuscrip Number: Tile: Leadime Managemen in a Periodic-Review Invenory Sysem: A Sae-Dependen Base-Sock Policy Aricle
More informationComparison between the Discrete and Continuous Time Models
Comparison beween e Discree and Coninuous Time Models D. Sulsky June 21, 2012 1 Discree o Coninuous Recall e discree ime model Î = AIS Ŝ = S Î. Tese equaions ell us ow e populaion canges from one day o
More informationWaveform Transmission Method, A New Waveform-relaxation Based Algorithm. to Solve Ordinary Differential Equations in Parallel
Waveform Transmission Mehod, A New Waveform-relaxaion Based Algorihm o Solve Ordinary Differenial Equaions in Parallel Fei Wei Huazhong Yang Deparmen of Elecronic Engineering, Tsinghua Universiy, Beijing,
More informationEquilibrium Prices Supported by Dual Price Functions in Markets with Non-Convexities
Equilibrium Prices Suppored by Dual Price Funcions in Markes wih Non-Convexiies Mee Børndal mee.borndal@nhh.no Kur Jörnsen kur.ornsen@nhh.no Deparmen of Finance and Managemen Science Norwegian School of
More informationMath 111 Midterm I, Lecture A, version 1 -- Solutions January 30 th, 2007
NAME: Suden ID #: QUIZ SECTION: Mah 111 Miderm I, Lecure A, version 1 -- Soluions January 30 h, 2007 Problem 1 4 Problem 2 6 Problem 3 20 Problem 4 20 Toal: 50 You are allowed o use a calculaor, a ruler,
More informationTwo New Uncertainty Programming Models of Inventory with Uncertain Costs
Journal of Informaion & Compuaional Science 8: 2 (211) 28 288 Available a hp://www.joics.com Two New Uncerainy Programming Models of Invenory wih Uncerain Coss Lixia Rong Compuer Science and Technology
More informationProduct differentiation
differeniaion Horizonal differeniaion Deparmen of Economics, Universiy of Oslo ECON480 Spring 010 Las modified: 010.0.16 The exen of he marke Differen producs or differeniaed varians of he same produc
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationAn Introduction to Stochastic Programming: The Recourse Problem
An Inroducion o Sochasic Programming: he Recourse Problem George Danzig and Phil Wolfe Ellis Johnson, Roger Wes, Dick Cole, and Me John Birge Where o look in he ex pp. 6-7, Secion.2.: Inroducion o sochasic
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More information6.2 Transforms of Derivatives and Integrals.
SEC. 6.2 Transforms of Derivaives and Inegrals. ODEs 2 3 33 39 23. Change of scale. If l( f ()) F(s) and c is any 33 45 APPLICATION OF s-shifting posiive consan, show ha l( f (c)) F(s>c)>c (Hin: In Probs.
More information