Using Lagrangian relaxation in optimisation of unit commitment and planning
|
|
- Magnus Cole
- 6 years ago
- Views:
Transcription
1 Faklea za lekroehniko va horin Heike Brand Chrioph Weber Uing Lagrangian relaxaion in opimiaion of ni commimen and planning SCGN Dicion aper No. 3 Conrac No. NK5-C--94 rojec co-fnded by he ropean Commniy nder he 5 h Framework rogramme 998- Conrac No. BBW.67 rojec co-fnded by he Swi Federal Agency for dcaion and Science Febrary Conrac No. CU-BS-/ rojec co-fnded by ermoelekrarna oplarna Ljbljana d.o.o.
2 INRDUCIN... BASIC RY... 3 LAGRANGIAN RLAXAIN FR IMISAIN F UNI CMMIMN AND DISACHING RBLMS DSCRIBD IN LIRAUR FRMULAIN FR A SIMLIFID CH-RBLM ASCS N SLVING LAGRANGIAN RLAXD RBLM CNCLUSINS LIRAUR... 9
3 IR Sgar v.. Inrodcion Lagrangian relaxaion algorihm eem o be efficien in peeding p he olving of opimiaion problem and here are everal example in he lierare where hey have been ed for opimiaion of ni commimen and dipaching /Aoki e al 989/ /Cheng e al / /Dozaer / /Honker / /Sern e al / /Virmani e al 989/. Wihin he SCGN projec we have problem o reach aifacory olion wihin reaonable ime wih he deeriic model for he long-erm planning. Uing he Lagrangian relaxaion can be one way o enhance he compaional performance. Baic heory he baic concep of Lagrangian relaxaion i illraed wih he imiaion problem below. he conrain are divided ino wo ype he eqaliie g j x j m and ineqaliie h j x j.p. X. { f x } g x h j j x X j... m j... p he idea i o decompoe he problem called he primal problem o everal maller problem ha are eaier o olve. hi can hen be done hrogh creaion of he relaxed problem by inclding he conrain ino he objecive fncion. By mliplying he conrain wih he Lagrange mliplier λ and repecively and inclding hem in he objecive fncion he primal problem i ranformed ino an nconrained opimiaion problem called he relaxed problem.. x X x { f x λ g x h x } Φ λ Φλ i he dal objecive fncion. By maximiing Φ wih repec o λ and we ge a lower bond for he feaible olion of he primal problem. a high vale of he mliplier indicae ha he conrain are conidered o a higher degree. max λ { Φ λ }.
4 IR Sgar v.. * * Φ λ Φ λ f x * indicae he opimal olion * f x he difference beween he olion of he dal and primal problem i called he daliy gap δ δ f x Φ λ From he opimal dal variable we ge he opimal olion of he relaxed problem and if he daliy gap i zero hi i alo he olion of he primal problem. If a daliy gap exi beween he opimal olion he olion of he relaxed problem doe no need o be primal feaible and hen a primal feaible olion ha o be conrced from he rel of he relaxed problem. 3 Lagrangian Relaxaion for opimiaion of ni commimen and dipaching 3. roblem decribed in he lierare In /Dozaer / hor-erm planning of power and heaing yem wih algorihm baed on Lagrangian relaxaion i conidered. wo baic model one for he power prodcion problem and one for he hea prodcion problem are ed. he oal yem co i imied and he model inclde ar-p co. For he hea prodcion problem hea orage i inclded. Minimm operaion and h-down ime are alo conidered. L. L L L { } L L DMAND imm operaion and h L RS L L - down ime
5 IR Sgar 3 v... o { } o o DMAND o o imm operaion and h - down ime he elecric power prodced by ni a ime L variable indicaing he on-off a for he ni k a ime i he pinning reerve a ime L RS L DMAND DMNAD o he hea prodced by ni a ime conan in he prodcion co eqaion for ni a ime ar-p co for ni a ime he elecric power demand a ime he hea demand a ime energy conen of orage a ime hea aken from orage a ime For he power prodcion problem he relaxed problem i conrced by inclding he rericion for he elecric demand and he reerve reqiremen ino he objecive fncion of he primal problem. L L Φ λ L λ L DMAND L L RS. L { } L imm operaion and h L - down ime L For given Lagrange mliplier he relaxed problem hen decompoe ino one b-problem for each prodcion ni.
6 IR Sgar 4 v.. { } down ime - imm operaion and h. L L L I i L L L L λ. Φ o DMAND λ λ For he hea prodcion problem he rericion for he hea demand and he hea orage are inclded in he objecive fncion of he primal problem. { } imm operaion and h down ime. o o o o. o o o DMAND o λ λ { } down ime - imm operaion and h. λ For given Lagrange mliplier he relaxed problem decompoe ino one b-problem for each prodcion ni and one problem for he hea orage.
7 IR Sgar 5 v.. he hea orage problem can hen be frher eparaed ino one problem for each ime inerval. he power prodcion problem decribed above ha alo been died in /Cheng e al /. /Virmani e al 989/ decribe a imilar power prodcion problem. hey have inclded a more complicaed reerve rericion. In [Aoki e al 989] alo a imilar power prodcion problem i decribed. hey however conider long-erm opimiaion one week p o one monh. A pmp-orage hydro ni a well a an aigned fel rericion are alo inclded in heir problem. 3. Formlaion for a implified CH-problem In or long-erm model we conider boh he power prodcion and he hea prodcion problem imlaneoly. Frher we maximie he profi inead of imiing he co ince we alo inclde he poibiliy o ell elecric power a he po marke. ake-or-pay conrac for bying elecric power and fel are alo conidered. Here we conider a yem of CH rbine wih given hea and elecric power demand and he poibiliy o by elecric power from a ake-or-pay conrac and o by and ell elecric power from he po marke. he problem can hen be decribed a follow: max L. L L LBUY S LSLLS LBUY Sx S L LBUY LSLLS { } ε ε L SLL S price DMAND co LBUY S L LBUY S L LBUY L co LBUY r co LDMAND β β L elecric power old a he po marke a ime β LSLLS
8 IR Sgar 6 v.. price S he price for he elecric power when yo ell i a he po marke a ime co r L he elecric power prodced by ni a ime β ε conan for ni in eqaion decribing he Q-char variable indicaing he on-off a for he ni a ime elecric power bogh a he po marke a ime LBUY S co S he co for bying elecric power a he po marke a ime LBUY elecric power bogh from ake-or-pay conrac a ime co he co for bying elecric power from he ake-or-pay conrac DMAND L DMAND he co for fel r he hea prodced by ni a ime conan for ni in fel conmpion eqaion he elecric power demand a ime he hea demand a ime he fel conmpion i decribed wih a linear eqaion wih he conan and. he relaion beween he power and hea prodcion i decribed wih plan-characeriic map o called Q-char. hey coni of hree raigh line wih he conan β and β ε and ε and and repecively. By inclding he fir wo rericion we ge he following relaxed problem:
9 IR Sgar 7 v.. Φ λ. L L max L L BUY S L BUY L SLL S { } ε ε L BUY S S L SLL S λ L L co L DMAND price L DMAND L L BUY S L SLL S L BUY S β β co L BUY r co L BUY L β he dal problem hen become: λ { Φ λ } For given λ and he relaxed problem can be decompoed o one problem for each CH rbine and one problem for he erm ha are no rbine-dependen. co β λ max r L. L L { } L L ε ε L L L β β
10 IR Sgar 8 v.. max L. LSLLS LBUY S LBUY LSLLS price λ co LDMAND S L λ LBUY λ LBUY LDMAND LBUY LBUY S λ cos DMAND he amon of bogh elecriciy from he po marke can never be higher han he elecriciy demand. he amon of elecriciy old o he po marke can never be higher han wha can be prodced by he rbine and wha can be bogh from conrac. he co for bying elecric power a he po marke price for elling i alway higher han he. herefore he opimally bogh amon of elecric power from he po marke will alway be zero when he old amon i non-zero. he oppoie i alo re. price S co S Since we do no have any ime-dependen rericion he relaxed problem a well a he primal problem can be frher decompoed o one problem for each ime inerval. If imal operaion and h-down ime are inclded we will ge a dependency beween he ime inerval for he par of he relaxed problem relaed o he CH rbine. If a limi for he amon bogh from he ake-or pay conrac i inclded we will alo ge a ime dependency for he b-problem inclding he conrac erm. 4 Apec on olving he Lagrangian relaxed problem he dal problem of a Lagrangian relaxed problem i olved ieraively where he Lagrange mliplier are pdaed beween each ieraion. In /Dozaer / he procedre i decribed a follow:. Chooe aring vale for he mliplier.. Solve he relaxed problem for he crren vale of he mliplier. 3. Conrc a primal feaible olion from he olion of he relaxed problem. 4. Sop if he convergence crierion i aified he daliy gap i fficienly mall. 5. Updae he mliplier and go o. he difficly i hen o find good aring vale for he mliplier and a iable algorihm o pdae he mliplier. In boh /Dozaer / and /Honker / everal previoly ed o-called b-gradien mehod are menioned. In /Cheng e al / geneic algorihm are ed o pdae he mliplier. In /Aoki e al 989/ an algorihm baed on he variable meric mehod for dal maximiaion i preened.
11 IR Sgar 9 v.. n n n For he b-gradien mehod λ λ n where n i he nmber of he ieraion ep λ i he Lagrange mliplier i he ep lengh and i he b gradien. he b-gradien eqal he vale of he rericion inclded in he relaxed problem. here are everal mehod o deere and in /Dozaer / ome differen mehod are compared for he hea prodcion problem decribed nder 3.. Aoki e al /Aoki e al 989/ ay ha he advanage of he variable meric mehod hey e for pdaing Lagrange mliplier over he radiional b-gradien mehod i ha heir mehod preven he olion from ocillaing near he dal maximm. Alo in hi mehod he bgradien are ed. he eqaion for pdaing he mliplier i however differen from he one hown above for he b-gradien mehod. A mehod o olve he dal and primal problem m alo be choen. Dynamic programg eem o be common o e in connecion wih Lagrangian relaxaion. For example in /Cheng e al / /Dozaer / /Serner e al / and /Virmani e al 989/ hi mehod i ed. However in /Dozaer / combinaion wih branch-and-bond mehod are alo menioned and preened. In one example he e a branch-and-bond framework for olving he primal problem. 5 Conclion o e he Lagrangian relaxaion cold be one way o improve he compaional performance of he long-erm SCGN opimiaion model. o ar wih we have o look more ino how he algorihm for pdaing he Lagrange mliplier are be formlaed for or problem and alo how o be chooe he aring vale of he mliplier. hen we can ry o olve a implified problem in he form of he problem preened in Chaper 3.. Frher we have o conider he be way o olve he primal and dal problem. We will look more ino he poibiliie o e dynamic programg. 6 Lierare /Aoki e al 989/ Aoki K; Ioh M.; Saoh.; Nara K.; Kanezahi M.: pimal Long-erm Uni Commimen in Large Scale Syem Inclding Fel Conrained hermal and mped-sorage Hydro In: I ranacion on ower Syem Vol. 4 No /Cheng e al /
12 IR Sgar v.. Cheng Chan-ing; Li Chih-Wen; Li Chn-Chang: Uni Commimen by Lagrangian Relaxaion and Geneic Algorihm In: I ranacion on ower Syem Vol. 5 No /Dozaer / Dozaer rik: nergy Syem peraion by Lagrangian Relaxaion Linköping Sdie in Science and echnology Dieraion No. 665 Diviion of pimizaion Deparmen of Mahemaic Linköping niverie Sweden /Honker / Honker U.: Krafwerkeinazplanng mi dem Lagrange pimizaion Syem In: pimerng in der nergiverorgng VDI-Beriche Nr 67 /Sern e al / Sern B.; Habrich H.-J.; wer A.: Sochaiche pimerng von Krafwerkeinaz nd Sromhandel zr Berückichng von lanngicherheien In: pimerng in der nergiverorgng VDI-Beriche Nr. 67 /Virmani e al 989/ Virmani S.; Imhof K.; Mkherjee S.: Implemenaion of a Lagrangian Relaxaion Baed Uni Commimen roblem In: I ranacion on ower Syem Vol. 4 No
Using Lagrangian relaxation in optimisation of unit commitment and planning- Part2
Faklteta za Elektrotehniko Eva horin, Heike Brand, Christoph Weber Using Lagrangian relaxation in optimisation of nit commitment and planning- art2 OSCOGEN Discssion aper No. Contract No. ENK5-C-2-94 roject
More informationTo become more mathematically correct, Circuit equations are Algebraic Differential equations. from KVL, KCL from the constitutive relationship
Laplace Tranform (Lin & DeCarlo: Ch 3) ENSC30 Elecric Circui II The Laplace ranform i an inegral ranformaion. I ranform: f ( ) F( ) ime variable complex variable From Euler > Lagrange > Laplace. Hence,
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 informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 31 Signal & Syem Prof. Mark Fowler Noe Se #27 C-T Syem: Laplace Tranform Power Tool for yem analyi Reading Aignmen: Secion 6.1 6.3 of Kamen and Heck 1/18 Coure Flow Diagram The arrow here how concepual
More informationChapter 7: Inverse-Response Systems
Chaper 7: Invere-Repone Syem Normal Syem Invere-Repone Syem Baic Sar ou in he wrong direcion End up in he original eady-ae gain value Two or more yem wih differen magniude and cale in parallel Main yem
More information1 Motivation and Basic Definitions
CSCE : Deign and Analyi of Algorihm Noe on Max Flow Fall 20 (Baed on he preenaion in Chaper 26 of Inroducion o Algorihm, 3rd Ed. by Cormen, Leieron, Rive and Sein.) Moivaion and Baic Definiion Conider
More information6.8 Laplace Transform: General Formulas
48 HAP. 6 Laplace Tranform 6.8 Laplace Tranform: General Formula Formula Name, ommen Sec. F() l{ f ()} e f () d f () l {F()} Definiion of Tranform Invere Tranform 6. l{af () bg()} al{f ()} bl{g()} Lineariy
More information20/20 20/20 0/5 0/5 20/20 20/20 5/5 0/5 0/5 5/5 0/20 25/30 20/20 30/30 20/20 0/5 5/5 20/20 0/5 0/5 15/20 15/25 20/20 10/10
Annoncemen CSEP Applied Algorihm Richard Anderon Lecre 9 Nework Flow Applicaion Reading for hi week 7.-7.. Nework flow applicaion Nex week: Chaper 8. NP-Compleene Final exam, March 8, 6:0 pm. A UW. hor
More information2. VECTORS. R Vectors are denoted by bold-face characters such as R, V, etc. The magnitude of a vector, such as R, is denoted as R, R, V
ME 352 VETS 2. VETS Vecor algebra form he mahemaical foundaion for kinemaic and dnamic. Geomer of moion i a he hear of boh he kinemaic and dnamic of mechanical em. Vecor anali i he imehonored ool for decribing
More informationCS4445/9544 Analysis of Algorithms II Solution for Assignment 1
Conider he following flow nework CS444/944 Analyi of Algorihm II Soluion for Aignmen (0 mark) In he following nework a minimum cu ha capaciy 0 Eiher prove ha hi aemen i rue, or how ha i i fale Uing he
More informationCMPS 6610/4610 Fall Flow Networks. Carola Wenk Slides adapted from slides by Charles Leiserson
CMP 6610/4610 Fall 2016 Flow Nework Carola Wenk lide adaped rom lide by Charle Leieron Max low and min c Fndamenal problem in combinaorial opimizaion Daliy beween max low and min c Many applicaion: Biparie
More informationDESIGN OF TENSION MEMBERS
CHAPTER Srcral Seel Design LRFD Mehod DESIGN OF TENSION MEMBERS Third Ediion A. J. Clark School of Engineering Deparmen of Civil and Environmenal Engineering Par II Srcral Seel Design and Analysis 4 FALL
More informationLaplace Transform. Inverse Laplace Transform. e st f(t)dt. (2)
Laplace Tranform Maoud Malek The Laplace ranform i an inegral ranform named in honor of mahemaician and aronomer Pierre-Simon Laplace, who ued he ranform in hi work on probabiliy heory. I i a powerful
More informationI Let E(v! v 0 ) denote the event that v 0 is selected instead of v I The block error probability is the union of such events
ED042 Error Conrol Coding Kodningseknik) Chaper 3: Opimal Decoding Mehods, Par ML Decoding Error Proailiy Sepemer 23, 203 ED042 Error Conrol Coding: Chaper 3 20 / 35 Pairwise Error Proailiy Assme ha v
More informationHidden Markov Models for Speech Recognition. Bhiksha Raj and Rita Singh
Hidden Markov Model for Speech Recogniion Bhikha Raj and Ria Singh Recap: T 11 T 22 T 33 T 12 T 23 T 13 Thi rcre i a generic repreenaion of a aiical model for procee ha generae ime erie The egmen in he
More informationNetwork flows. The problem. c : V V! R + 0 [ f+1g. flow network G = (V, E, c), a source s and a sink t uv not in E implies c(u, v) = 0
Nework flow The problem Seing flow nework G = (V, E, c), a orce and a ink no in E implie c(, ) = 0 Flow from o capaciy conrain kew-ymmery flow-coneraion ale of he flow jfj = P 2V Find a maximm flow from
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationGraphs III - Network Flow
Graph III - Nework Flow Flow nework eup graph G=(V,E) edge capaciy w(u,v) 0 - if edge doe no exi, hen w(u,v)=0 pecial verice: ource verex ; ink verex - no edge ino and no edge ou of Aume every verex v
More informationNetwork Flows: Introduction & Maximum Flow
CSC 373 - lgorihm Deign, nalyi, and Complexiy Summer 2016 Lalla Mouaadid Nework Flow: Inroducion & Maximum Flow We now urn our aenion o anoher powerful algorihmic echnique: Local Search. In a local earch
More informationRandomized Perfect Bipartite Matching
Inenive Algorihm Lecure 24 Randomized Perfec Biparie Maching Lecurer: Daniel A. Spielman April 9, 208 24. Inroducion We explain a randomized algorihm by Ahih Goel, Michael Kapralov and Sanjeev Khanna for
More informationOutput Tracking Combing Output Redefinition and Non-causal Stable Inversion for Non-minimum Systems
Op racking Combing Op Reefiniion an Non-caal Sable Inverion for Non-imm Syem Xeha Zhang Shan Li College of Conrol Science an Engineering Zheiang Univeriy Hangzho 327 E-mail: li@iipc.z.e.cn Abrac: A meho
More informationChapter 6. Laplace Transforms
Chaper 6. Laplace Tranform Kreyzig by YHLee;45; 6- An ODE i reduced o an algebraic problem by operaional calculu. The equaion i olved by algebraic manipulaion. The reul i ranformed back for he oluion of
More informationu(t) Figure 1. Open loop control system
Open loop conrol v cloed loop feedbac conrol The nex wo figure preen he rucure of open loop and feedbac conrol yem Figure how an open loop conrol yem whoe funcion i o caue he oupu y o follow he reference
More informationfirst-order circuit Complete response can be regarded as the superposition of zero-input response and zero-state response.
Experimen 4:he Sdies of ransiional processes of 1. Prpose firs-order circi a) Use he oscilloscope o observe he ransiional processes of firs-order circi. b) Use he oscilloscope o measre he ime consan of
More informationMaximum Flow 5/6/17 21:08. Presentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015
Maximm Flo 5/6/17 21:08 Preenaion for e ih he exbook, Algorihm Deign and Applicaion, by M. T. Goodrich and R. Tamaia, Wiley, 2015 Maximm Flo χ 4/6 4/7 1/9 2015 Goodrich and Tamaia Maximm Flo 1 Flo Neork
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 informationNECESSARY AND SUFFICIENT CONDITIONS FOR LATENT SEPARABILITY
NECESSARY AND SUFFICIENT CONDITIONS FOR LATENT SEPARABILITY Ian Crawford THE INSTITUTE FOR FISCAL STUDIES DEPARTMENT OF ECONOMICS, UCL cemmap working paper CWP02/04 Neceary and Sufficien Condiion for Laen
More informationEE Control Systems LECTURE 2
Copyrigh F.L. Lewi 999 All righ reerved EE 434 - Conrol Syem LECTURE REVIEW OF LAPLACE TRANSFORM LAPLACE TRANSFORM The Laplace ranform i very ueful in analyi and deign for yem ha are linear and ime-invarian
More informationReading from Young & Freedman: For this topic, read sections 25.4 & 25.5, the introduction to chapter 26 and sections 26.1 to 26.2 & 26.4.
PHY1 Elecriciy Topic 7 (Lecures 1 & 11) Elecric Circuis n his opic, we will cover: 1) Elecromoive Force (EMF) ) Series and parallel resisor combinaions 3) Kirchhoff s rules for circuis 4) Time dependence
More information18 Extensions of Maximum Flow
Who are you?" aid Lunkwill, riing angrily from hi ea. Wha do you wan?" I am Majikhie!" announced he older one. And I demand ha I am Vroomfondel!" houed he younger one. Majikhie urned on Vroomfondel. I
More informationThe Residual Graph. 12 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm
Augmening Pah Algorihm Greedy-algorihm: ar wih f (e) = everywhere find an - pah wih f (e) < c(e) on every edge augmen flow along he pah repea a long a poible The Reidual Graph From he graph G = (V, E,
More information, the. L and the L. x x. max. i n. It is easy to show that these two norms satisfy the following relation: x x n x = (17.3) max
ecure 8 7. Sabiliy Analyi For an n dimenional vecor R n, he and he vecor norm are defined a: = T = i n i (7.) I i eay o how ha hee wo norm aify he following relaion: n (7.) If a vecor i ime-dependen, hen
More information4.2 Continuous-Time Systems and Processes Problem Definition Let the state variable representation of a linear system be
4 COVARIANCE ROAGAION 41 Inrodcion Now ha we have compleed or review of linear sysems and random processes, we wan o eamine he performance of linear sysems ecied by random processes he sandard approach
More informationCHAPTER 7: SECOND-ORDER CIRCUITS
EEE5: CI RCUI T THEORY CHAPTER 7: SECOND-ORDER CIRCUITS 7. Inroducion Thi chaper conider circui wih wo orage elemen. Known a econd-order circui becaue heir repone are decribed by differenial equaion ha
More informationCONTROL SYSTEMS. Chapter 3 Mathematical Modelling of Physical Systems-Laplace Transforms. Prof.Dr. Fatih Mehmet Botsalı
CONTROL SYSTEMS Chaper Mahemaical Modelling of Phyical Syem-Laplace Tranform Prof.Dr. Faih Mehme Boalı Definiion Tranform -- a mahemaical converion from one way of hinking o anoher o make a problem eaier
More informationLinear Motion, Speed & Velocity
Add Iporan Linear Moion, Speed & Velociy Page: 136 Linear Moion, Speed & Velociy NGSS Sandard: N/A MA Curriculu Fraework (2006): 1.1, 1.2 AP Phyic 1 Learning Objecive: 3.A.1.1, 3.A.1.3 Knowledge/Underanding
More informationA Mathematical model to Solve Reaction Diffusion Equation using Differential Transformation Method
Inernaional Jornal of Mahemaics Trends and Technology- Volme Isse- A Mahemaical model o Solve Reacion Diffsion Eqaion sing Differenial Transformaion Mehod Rahl Bhadaria # A.K. Singh * D.P Singh # #Deparmen
More informationChapter 6. Laplace Transforms
6- Chaper 6. Laplace Tranform 6.4 Shor Impule. Dirac Dela Funcion. Parial Fracion 6.5 Convoluion. Inegral Equaion 6.6 Differeniaion and Inegraion of Tranform 6.7 Syem of ODE 6.4 Shor Impule. Dirac Dela
More informationGlobal Optimization for Scheduling Refinery Crude Oil Operations
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
More informationModelling unemployment rate in the Czech Republic
Modelling nemploymen rae in he Czech Repblic ONDŘEJ ČÍŽEK Deparmen of Economeric Univeriy of Economic in Prage W. Chrchill Sq. 4 0 67 Prage CZECH REPUBLIC cizeko@ve.cz Abrac: Weak aggregae op demand and
More informationToday: Max Flow Proofs
Today: Max Flow Proof COSC 58, Algorihm March 4, 04 Many of hee lide are adaped from everal online ource Reading Aignmen Today cla: Chaper 6 Reading aignmen for nex cla: Chaper 7 (Amorized analyi) In-Cla
More information5.2 GRAPHICAL VELOCITY ANALYSIS Polygon Method
ME 352 GRHICL VELCITY NLYSIS 52 GRHICL VELCITY NLYSIS olygon Mehod Velociy analyi form he hear of kinemaic and dynamic of mechanical yem Velociy analyi i uually performed following a poiion analyi; ie,
More informationThe Residual Graph. 11 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm
Augmening Pah Algorihm Greedy-algorihm: ar wih f (e) = everywhere find an - pah wih f (e) < c(e) on every edge augmen flow along he pah repea a long a poible The Reidual Graph From he graph G = (V, E,
More informationDiscussion Session 2 Constant Acceleration/Relative Motion Week 03
PHYS 100 Dicuion Seion Conan Acceleraion/Relaive Moion Week 03 The Plan Today you will work wih your group explore he idea of reference frame (i.e. relaive moion) and moion wih conan acceleraion. You ll
More informationGreedy. I Divide and Conquer. I Dynamic Programming. I Network Flows. Network Flow. I Previous topics: design techniques
Algorihm Deign Technique CS : Nework Flow Dan Sheldon April, reedy Divide and Conquer Dynamic Programming Nework Flow Comparion Nework Flow Previou opic: deign echnique reedy Divide and Conquer Dynamic
More informationScheduling 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 informationKey Chemistry 102 Discussion #4, Chapter 11 and 12 Student name TA name Section. ; u= M. and T(red)=2*T(yellow) ; t(yellow)=4*t(red) or
Key Chemisry 0 Discssion #4, Chaper and Sden name TA name Secion. Two idenical conainers, one red and one yellow, are inflaed wih differen gases a he same volme and pressre. Boh conainers have an idenically
More informationDerivatives of Inverse Trig Functions
Derivaives of Inverse Trig Fncions Ne we will look a he erivaives of he inverse rig fncions. The formlas may look complicae, b I hink yo will fin ha hey are no oo har o se. Yo will js have o be carefl
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
More informationSample Final Exam (finals03) Covering Chapters 1-9 of Fundamentals of Signals & Systems
Sample Final Exam Covering Chaper 9 (final04) Sample Final Exam (final03) Covering Chaper 9 of Fundamenal of Signal & Syem Problem (0 mar) Conider he caual opamp circui iniially a re depiced below. I LI
More informationAdmin MAX FLOW APPLICATIONS. Flow graph/networks. Flow constraints 4/30/13. CS lunch today Grading. in-flow = out-flow for every vertex (except s, t)
/0/ dmin lunch oday rading MX LOW PPLIION 0, pring avid Kauchak low graph/nework low nework direced, weighed graph (V, ) poiive edge weigh indicaing he capaciy (generally, aume ineger) conain a ingle ource
More informationNotes on cointegration of real interest rates and real exchange rates. ρ (2)
Noe on coinegraion of real inere rae and real exchange rae Charle ngel, Univeriy of Wiconin Le me ar wih he obervaion ha while he lieraure (mo prominenly Meee and Rogoff (988) and dion and Paul (993))
More informationMat 267 Engineering Calculus III Updated on 04/30/ x 4y 4z 8x 16y / 4 0. x y z x y. 4x 4y 4z 24x 16y 8z.
Ma 67 Engineering Calcls III Updaed on 04/0/0 r. Firoz Tes solion:. a) Find he cener and radis of he sphere 4 4 4z 8 6 0 z ( ) ( ) z / 4 The cener is a (, -, 0), and radis b) Find he cener and radis of
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 informationAngular Motion, Speed and Velocity
Add Imporan Angular Moion, Speed and Velociy Page: 163 Noe/Cue Here Angular Moion, Speed and Velociy NGSS Sandard: N/A MA Curriculum Framework (006): 1.1, 1. AP Phyic 1 Learning Objecive: 3.A.1.1, 3.A.1.3
More informationAlgorithmic Discrete Mathematics 6. Exercise Sheet
Algorihmic Dicree Mahemaic. Exercie Shee Deparmen of Mahemaic SS 0 PD Dr. Ulf Lorenz 7. and 8. Juni 0 Dipl.-Mah. David Meffer Verion of June, 0 Groupwork Exercie G (Heap-Sor) Ue Heap-Sor wih a min-heap
More informationAlgorithms and Data Structures 2011/12 Week 9 Solutions (Tues 15th - Fri 18th Nov)
Algorihm and Daa Srucure 2011/ Week Soluion (Tue 15h - Fri 18h No) 1. Queion: e are gien 11/16 / 15/20 8/13 0/ 1/ / 11/1 / / To queion: (a) Find a pair of ube X, Y V uch ha f(x, Y) = f(v X, Y). (b) Find
More informationTHE DARBOUX TRIHEDRONS OF REGULAR CURVES ON A REGULAR TIME-LIKE SURFACE. Emin Özyilmaz
Mahemaical and Compaional Applicaions, Vol. 9, o., pp. 7-8, 04 THE DARBOUX TRIHEDROS OF REULAR CURVES O A REULAR TIME-LIKE SURFACE Emin Özyilmaz Deparmen of Mahemaics, Facly of Science, Ee Uniersiy, TR-500
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationBiol. 356 Lab 8. Mortality, Recruitment, and Migration Rates
Biol. 356 Lab 8. Moraliy, Recruimen, and Migraion Raes (modified from Cox, 00, General Ecology Lab Manual, McGraw Hill) Las week we esimaed populaion size hrough several mehods. One assumpion of all hese
More informationNetwork Flows UPCOPENCOURSEWARE number 34414
Nework Flow UPCOPENCOURSEWARE number Topic : F.-Javier Heredia Thi work i licened under he Creaive Common Aribuion- NonCommercial-NoDeriv. Unpored Licene. To view a copy of hi licene, vii hp://creaivecommon.org/licene/by-nc-nd/./
More information13.1 Accelerating Objects
13.1 Acceleraing Objec A you learned in Chaper 12, when you are ravelling a a conan peed in a raigh line, you have uniform moion. However, mo objec do no ravel a conan peed in a raigh line o hey do no
More informationEssential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems
Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor
More informationAnalyze patterns and relationships. 3. Generate two numerical patterns using AC
envision ah 2.0 5h Grade ah Curriculum Quarer 1 Quarer 2 Quarer 3 Quarer 4 andards: =ajor =upporing =Addiional Firs 30 Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 andards: Operaions and Algebraic Thinking
More informationMaximum Flow 3/3 4/6 1/1 4/7 3/3. s 3/5 1/9 1/1 3/5 2/2. 1/18/2005 4:03 AM Maximum Flow 1
Maximm Flo χ 4/6 4/7 1/9 8/2005 4:03 AM Maximm Flo 1 Oline and Reading Flo neork Flo ( 8.1.1) C ( 8.1.2) Maximm flo Agmening pah ( 8.2.1) Maximm flo and minimm c ( 8.2.1) Ford-Flkeron algorihm ( 8.2.2-8.2.3)
More informationAn Inventory Replenishment Model for Deteriorating Items with Time-varying Demand and Shortages using Genetic Algorithm
An Invenory Replenihmen odel for Deerioraing Iem wih ime-varying Demand and Shorage uing Geneic Algorihm An Invenory Replenihmen odel for Deerioraing Iem wih ime-varying Demand and Shorage uing Geneic
More informationExponential Sawtooth
ECPE 36 HOMEWORK 3: PROPERTIES OF THE FOURIER TRANSFORM SOLUTION. Exponenial Sawooh: The eaie way o do hi problem i o look a he Fourier ranform of a ingle exponenial funcion, () = exp( )u(). From he able
More informationFlow Networks. Ma/CS 6a. Class 14: Flow Exercises
0/0/206 Ma/CS 6a Cla 4: Flow Exercie Flow Nework A flow nework i a digraph G = V, E, ogeher wih a ource verex V, a ink verex V, and a capaciy funcion c: E N. Capaciy Source 7 a b c d e Sink 0/0/206 Flow
More informationPH2130 Mathematical Methods Lab 3. z x
PH130 Mahemaical Mehods Lab 3 This scrip shold keep yo bsy for he ne wo weeks. Yo shold aim o creae a idy and well-srcred Mahemaica Noebook. Do inclde plenifl annoaions o show ha yo know wha yo are doing,
More informationLecture -14: Chopper fed DC Drives
Lecure -14: Chopper fed DC Drives Chopper fed DC drives o A chopper is a saic device ha convers fixed DC inpu volage o a variable dc oupu volage direcly o A chopper is a high speed on/off semiconducor
More informationARTIFICIAL INTELLIGENCE. Markov decision processes
INFOB2KI 2017-2018 Urech Univeriy The Neherland ARTIFICIAL INTELLIGENCE Markov deciion procee Lecurer: Silja Renooij Thee lide are par of he INFOB2KI Coure Noe available from www.c.uu.nl/doc/vakken/b2ki/chema.hml
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 informationMon Apr 2: Laplace transform and initial value problems like we studied in Chapter 5
Mah 225-4 Week 2 April 2-6 coninue.-.3; alo cover par of.4-.5, EP 7.6 Mon Apr 2:.-.3 Laplace ranform and iniial value problem like we udied in Chaper 5 Announcemen: Warm-up Exercie: Recall, The Laplace
More information6 December 2013 H. T. Hoang - www4.hcmut.edu.vn/~hthoang/ 1
Lecure Noe Fundamenal of Conrol Syem Inrucor: Aoc. Prof. Dr. Huynh Thai Hoang Deparmen of Auomaic Conrol Faculy of Elecrical & Elecronic Engineering Ho Chi Minh Ciy Univeriy of Technology Email: hhoang@hcmu.edu.vn
More informationOn Line Supplement to Strategic Customers in a Transportation Station When is it Optimal to Wait? A. Manou, A. Economou, and F.
On Line Spplemen o Sraegic Comer in a Tranporaion Saion When i i Opimal o Wai? A. Mano, A. Economo, and F. Karaemen 11. Appendix In hi Appendix, we provide ome echnical analic proof for he main rel of
More informationMaximum Flow in Planar Graphs
Maximum Flow in Planar Graph Planar Graph and i Dual Dualiy i defined for direced planar graph a well Minimum - cu in undireced planar graph An - cu (undireced graph) An - cu The dual o he cu Cu/Cycle
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 informationGround Rules. PC1221 Fundamentals of Physics I. Kinematics. Position. Lectures 3 and 4 Motion in One Dimension. A/Prof Tay Seng Chuan
Ground Rules PC11 Fundamenals of Physics I Lecures 3 and 4 Moion in One Dimension A/Prof Tay Seng Chuan 1 Swich off your handphone and pager Swich off your lapop compuer and keep i No alking while lecure
More informationCOMPETITIVE LOCAL ROUTING WITH CONSTRAINTS
COMPETITIVE LOCAL ROUTING WITH CONSTRAINTS Proenji Boe, Rolf Fagerberg, André van Renen, and Sander Verdoncho Abrac. Le P be a e of n verice in he plane and S a e of non-croing line egmen beween verice
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 informationHow to Solve System Dynamic s Problems
How o Solve Sye Dynaic Proble A ye dynaic proble involve wo or ore bodie (objec) under he influence of everal exernal force. The objec ay uliaely re, ove wih conan velociy, conan acceleraion or oe cobinaion
More informationRectilinear Kinematics
Recilinear Kinemaic Coninuou Moion Sir Iaac Newon Leonard Euler Oeriew Kinemaic Coninuou Moion Erraic Moion Michael Schumacher. 7-ime Formula 1 World Champion Kinemaic The objecie of kinemaic i o characerize
More informationWrap up: Weighted, directed graph shortest path Minimum Spanning Tree. Feb 25, 2019 CSCI211 - Sprenkle
Objecive Wrap up: Weighed, direced graph hore pah Minimum Spanning Tree eb, 1 SI - Sprenkle 1 Review Wha are greedy algorihm? Wha i our emplae for olving hem? Review he la problem we were working on: Single-ource,
More informationIntroduction to Congestion Games
Algorihmic Game Theory, Summer 2017 Inroducion o Congeion Game Lecure 1 (5 page) Inrucor: Thoma Keelheim In hi lecure, we ge o know congeion game, which will be our running example for many concep in game
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Civil and Environmental Engineering
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Deparmen of Civil and Environmenal Engineering 1.731 Waer Reource Syem Lecure 17 River Bain Planning Screening Model Nov. 7 2006 River Bain Planning River bain planning
More informationHYPOTHESIS TESTING. four steps. 1. State the hypothesis. 2. Set the criterion for rejecting. 3. Compute the test statistics. 4. Interpret the results.
Inrodcion o Saisics in Psychology PSY Professor Greg Francis Lecre 23 Hypohesis esing for correlaions Is here a correlaion beween homework and exam grades? for seps. Sae he hypohesis. 2. Se he crierion
More informationThe Contradiction within Equations of Motion with Constant Acceleration
The Conradicion wihin Equaions of Moion wih Consan Acceleraion Louai Hassan Elzein Basheir (Daed: July 7, 0 This paper is prepared o demonsrae he violaion of rules of mahemaics in he algebraic derivaion
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 informationCHAPTER 12 DIRECT CURRENT CIRCUITS
CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As
More informationmachine design, Vol.3(2011) No.3, ISSN pp
machine deign ol3() No3 ISSN 8-59 pp 5-56 Original cienific paper MATHEMATICAL MODELING OF THE DYNAMIC PROCESSES OF A HIGH ELOCITY FORGING MACHINE alenin ABADJIE * - Emilia ABADJIEA - Dochka PETROA 3 3
More informationHYPOTHESIS TESTING. four steps. 1. State the hypothesis and the criterion. 2. Compute the test statistic. 3. Compute the p-value. 4.
Inrodcion o Saisics in Psychology PSY Professor Greg Francis Lecre 24 Hypohesis esing for correlaions Is here a correlaion beween homework and exam grades? for seps. Sae he hypohesis and he crierion 2.
More informationEE202 Circuit Theory II
EE202 Circui Theory II 2017-2018, Spring Dr. Yılmaz KALKAN I. Inroducion & eview of Fir Order Circui (Chaper 7 of Nilon - 3 Hr. Inroducion, C and L Circui, Naural and Sep epone of Serie and Parallel L/C
More informationIntroduction to Bayesian Estimation. McGill COMP 765 Sept 12 th, 2017
Inrodcion o Baesian Esimaion McGill COM 765 Sep 2 h 207 Where am I? or firs core problem Las class: We can model a robo s moions and he world as spaial qaniies These are no perfec and herefore i is p o
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 informationIB Physics Kinematics Worksheet
IB Physics Kinemaics Workshee Wrie full soluions and noes for muliple choice answers. Do no use a calculaor for muliple choice answers. 1. Which of he following is a correc definiion of average acceleraion?
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 informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More information4 Two movies, together, run for 3 hours. One movie runs 12 minutes longer than the other. How long is each movie?
Algebra Problems 1 A number is increased by 12. The resul is 28. A) Wrie an equaion o find he number. B) Solve your equaion o find he number. 2 A number is decreased by 6. The resul is 15. A) Wrie an equaion
More informationSrednicki Chapter 20
Srednicki Chaper QFT Problems & Solions. George Ocober 4, Srednicki.. Verify eqaion.7. Using eqaion.7,., and he fac ha m = in his limi, or ask is o evalae his inegral:! x x x dx dx dx x sx + x + x + x
More information