Solution Methods for Time-indexed MIP Models for Chemical Production Scheduling
|
|
- Kathlyn Davidson
- 5 years ago
- Views:
Transcription
1 Ian Davd Lockhart Bogle and Mchael Farweather (Edtor), Proceedng of the 22nd European Sympoum on Computer Aded Proce Engneerng, 17-2 June 212, London. 212 Elever B.V. All rght reerved. Soluton Method for Tme-ndexed MIP Model for Chemcal Producton Schedulng Sara Zenner and Chrto T. Maravela Department of Chemcal and Bologcal Engneerng, Unverty of Wconn 1415 Engneerng Drve, Madon, WI 5376, USA Abtract Chemcal producton chedulng problem are often formulated a mxed nteger programmng (MIP) model whch, depte advance n computer hardware and optmzaton technologe, reman hard to olve. Mot prevou effort to obtan oluton fater have gone nto formulatng maller MIP model. In th paper, we take an alternatve approach: we ue problem pecfc nformaton to generate addtonal tghtenng contrant that can gnfcantly reduce computatonal tme. We backpropagate the demand for fnal product to fnd the mnmum amount of materal and number of batche each tak mut proce, provdng a lower bound on the number of tme each tak mut be run. We tudy procee wth and wthout recycle tream. Keyword: contrant propagaton, vald nequalte, nteger programmng. 1. Introducton Snce Kondl et al. (1993) ntroduced the tate-tak network (STN) model for chedulng batch chemcal procee, a lot of effort ha gone nto wrtng better model to fnd near optmal oluton fater. For example, contnuou-tme model wth a varety of tme grd were ntroduced to reduce formulaton ze (Mendez et al., 26). However, problem of practcal mportance are tll dffcult to olve n a reaonable tme (Sundaramoorthy and Maravela, 211a). We propoe generatng tghtenng contrant, baed on the total demand for fnal product, whch mprove the LPrelaxaton of the chedulng model and gnfcantly reduce computatonal tme. One of the major advantage of our approach that t doe not requre olvng auxlary MIP model a prevouly propoed (Burkard and Hatzl, 25; Janak and Flouda, 28). Furthermore, we ntroduce a new type of tghtenng contrant. In 2, we preent contrant propagaton method that allow u to calculate tght lower bound on () the number of batche and () the cumulatve producton needed to meet demand. In 3, we ue thee bound to generate trengthenng contrant, and n 4 we preent computatonal reult. Due to pace lmtaton, we preent only an outlne of the contrant propagaton algorthm followed by llutratve example. We ue lowercae talc for ndce, uppercae bold font for et, uppercae talc for varable, and lowercae Greek letter for parameter. 2. Tghtenng Method 2.1. Backward Propagaton We conder a general faclty contng of proceng unt, j J, wth a et of proceng tak, I, and tate (materal) S. Frt, we mut fnd the mnmum producton of a tak, μ ; and the mnmum amount requred for a tate, ω, where, for
2 2 S. Zenner and C.T. Maravela fnal product, ω the cutomer demand. Parameter μ and ω are calculated equentally by back-propagatng the demand. When we know ω (μ ) for all tate (tak) produced by tak (conumng tate ), we calculate μ (ω ) ung eqn. 1 (2): μ = max ω ρ (1) { } S { } I ω = max, ρμ ζ (2) where S (I - ) the et of tate (tak) produced by (conumng) tak (tate ), ζ the ntal nventory of tate, and ρ (ρ - ) the fracton of tate produced (conumed) by tak. In eqn. 1, the term nde the bracket the total amount tak mut proce to meet the demand for tate. We take the maxmum over all tate produced by tak to enure the tak atfe demand for all tate. In eqn. 2, ω the amount of ntermedate requred by all tak conumng t mnu any ntal nventory and mut be at leat zero. After calculatng μ, we fnd the mnmum attanable producton amount, μ (a decrbed n 2.4), whch provde a tghter lower bound on the requred producton of tak and hould be ued n place of μ n eqn. 2. For example, f the only unt for a tak ha a capacty of 3-4kg and the tak mut produce at leat 5kg, the mnmum attanable producton 6kg. We back-propagate demand untl ω and μ are known for all tate and tak. An llutratve example hown n Fgure 1. S1 S5 S6 T3 8% 2% 6% 4% S4 4% 6% T4 S7 1 ω S6 = 75 Cutomer demand ω S7 = 5 Cutomer demand 2 μ T3 = 75 To produce S6 μ T4 = 5 To produce S7 3 ω S4 =.4*5 = 2 Requred by T4 ω S5 = 75.6*5 = 15 Requred by T3 and T4 4 μ = 15 To produce S5 5 ω =.2*15 = 21 Requred by 6 μ = max{21/.6, 2/.4} = 5 To produce uffcent and S4 Fgure 1. Product demand back-propagated through the network. Each group n the table repreent one equence of calculaton. Decrpton of each calculaton are gven on the rght Recycle Stream For network wth recycle loop, mple back-propagaton doe not work, and we mut tear all loop. Frt, we chooe a tate n each loop, called the tear tate, and ntalze ω =. Next, we back-propagate demand a before and eventually calculate an updated value for ω for the tear tate. Ung the updated value, we back-propagate demand through the network a econd tme; th repeated for each tear tate. For any feable ntance, we only need to update ω for each tear tate once. Fgure 2 provde an algorthm for back-propagaton, where I k (S k ) the et of tak (tate) for whch μ (ω ) known, and S T the et of tear tate. Note that ω recalculated for tear tate n tep 3, and the updated value ued n the next teraton. Step Step 1 Step 2 Step 3 Set ω = for tear tate, calculate ω for product, and et n = Set I k = and S k = {product & tear tate} Calculate μ and then μ I k.t. S \ S k =. Add thee tak to I k Calculate ω (S k \S T ).t. I - \ I k =. Add thee tate to S k Doe I k =I & S k =S? I n S T? Set n = n1 Fgure 2. Algorthm for back-propagatng demand wth recycle tream. No Ye No Ye Stop
3 Soluton Method for Tme-ndexed MIP Model for Chemcal Producton Schedulng 3 An example provded n Fgure 3. Each row n the table repreent tep and 1 or one executon of tep 2 followed by tep 3. Tak (tate) wth value n black belong to I k (S k ). Value n gray are from the prevou teraton, and the correpondng tak (tate) do not belong to I k (S k ). Baed on the gven unt capacte, μ mut be a multple of 3 for and equal to μ for. S1 2% Tear State: ζ S1=48 Cutomer demand: 44kg U1 for, U2 for U1 capacty: 3 kg exactly U2 capacty: -35 kg 8% µ /μ ω Step S1 n = n = Tear tate and cutomer demand / Step 2: μ. Step 3: ω /6 55/ Step 2: μ. Step 3: update ω S1 = /6 55/ Retart wth new value for ω S /6 6/ Fnd better value for μ and ω 2-3 6/6 6/ ω S1 doe not change th tme Fgure 3. The algorthm appled to a network wth a loop (n bold) State Produced by Multple Tak When multple tak can produce a tate, eqn. 1 nvald a there no way of knowng beforehand how much of a tate each tak mut produce. Often t poble for each tak to meet the entre demand of the tate, o each tak wll have a mnmum producton of zero. Intead, we olve a mple LP to fnd μ. μ = mn P.t. ζ ρ P ρ P (LP) I I k ρ P ω S I where P a nonnegatve varable denotng the total amount of materal tak produce for a partcular oluton of (LP). The frt contrant requre that, for each tate, the amount produced plu any ntal nventory greater than the amount conumed. The econd contrant enforce that the amount produced of a tate mut exceed ω and only wrtten for tate for whch ω known. The objectve to mnmze the producton for tak and gve the value for μ. Demand tll back-propagated accordng to the algorthm n Fgure 2, and μ tll calculated after μ ; the only change that we calculate μ wth (LP) ntead of wth eqn. 1. Th method hould be ued for all tak for any network wth a tate that can be produced by multple tak and work even for network wth loop. S1 1% T3 μ =μ ω Step T3 S1 S4 9% S Cutomer demand or T3 can meet full demand Fnal mnmum value Fgure 4. Back-propagaton for a network where S4 produced by multple tak where μ found by olvng (LP). All unt have a capacty of -2kg, o any producton amount attanable and μ = μ. We aume that feed S1 and have unlmted ntal nventory when olvng (LP). Tak (tate) wth value n black belong to I k (S k ).
4 4 S. Zenner and C.T. Maravela 2.4. Attanable Producton Amount Once μ known, we mut fnd the attanable producton amount, μ. When only one unt can proce a tak, t traghtforward to fnd the range of attanable producton for any number of batche and to check f the requred producton n one of thoe attanable range. When multple unt can proce a tak, we fnd and check attanable range, ndexed by k, for every poble combnaton of batche. For example, f two unt, U1 and U2, can proce a tak, then we check 1 batch n U1, n U2; n U1, 1 n U2; 1 n U1, 1 n U2; etc. The attanable range for a partcular et of unt from Σα j k β j mn to Σα j k β j max, where α j k the number of batche n unt j for range k, and β j max (β j mn ) the maxmum (mnmum) capacty of unt j. For example, conder a tak whch mut proce 55kg and can be carred out n unt U1 and U2 (Fgure 5). The attanable range for each unt combnaton haded n Fgure 5. Snce μ =55 doe not fall n an attanable range, μ the producton amount at the tart of the next range and, for th example, 6. k αu1 αu2 mn max β / β : U1: 2/25 U2: 45/5 1 μ = 55 ˆ μ = % μ = Producton Amount Fgure 5. Attanable producton amount. # of Batche n U Integer Pont Eqn. 3 Eqn. 4: µ Eqn. 4: μ Eqn. 4: µ # of Batche n U1 Fgure 6. Effect of tghtenng contrant on feable regon. 3. Vald Inequalte Let X P jt be the agnment varable n a tme-ndexed MIP chedulng model;.e., X P jt = 1 f tak tart n unt j at tme t. We wrte two type of tghtenng contrant once μ known for all tak (J P the et of unt that can proce tak ): P % μ Xjt max P j, max t { β (3) J } P j j J max P β X ˆ μ (4) P j J, t j jt The rght-hand-de (RHS) of eqn. 3 the mnmum number of batche a tak mut proce, whch we fnd by dvdng μ by the larget poble ze of a ngle batch of tak and roundng up. The mnmum number of batche gve a lower bound on the um of X P jt. However, when a tak can be proceed n unt wth very dfferent capacte, eqn. 3 may not provde a tght bound; ntead, eqn 4 ue the maxmum capacty and mnmum producton requrement. In eqn 4, μˆ the mallet value (greater than ~ μ ) that the left-hand-de can be when all X P jt are bnary. In Fgure 5, μˆ the producton amount at the end the attanable regon that cloet to but greater than μ ĩ. Fgure 6 how how the ue of μˆ on the RHS of eqn. 4 provde a tghter formulaton than ung μ or μ.
5 Soluton Method for Tme-ndexed MIP Model for Chemcal Producton Schedulng 5 4. Reult To llutrate the effectvene of the tghtenng method, we preent reult for the STN model from Shah et al. (1993). Our method can be appled to other dcrete-tme model wth mlar reult (Sundaramoorthy and Maravela, 211b). We run 36 problem wth varou network, tme horzon, and problem feature wth the objectve of mnmzng proceng cot. We ue GAMS 23.7/CPLEX 12 on a computer wth 6 GB of RAM and a 2.67 GHz Intel Core (7-92) proceor runnng on Wndow 7 wth an 18 reource lmt. Fgure 7a a performance profle for dfferent combnaton of tghtenng contrant. For each problem, r the rato of the computatonal tme for a formulaton to the fatet tme over all formulaton. The vertcal ax the probablty that r le than (on the horzontal ax). The orgnal formulaton olve 17% of the problem wthn 15 tme the fatet formulaton, but the formulaton wth eqn. 3 and 4 olve 81% of the problem wthn the ame tme. Fgure 7b compare the orgnal formulaton to the formulaton wth eqn 3 and 4. Fourteen problem are olved to optmalty wth both formulaton, and tghtenng reduce the average computatonal tme from 189 to 1.4, more than two order of magntude. Twenty problem are olved to optmalty only wth tghtenng; the average optmalty gap after 18 wthout tghtenng 1.3%, whle the average computatonal tme wth tghtenng only 2.4. Two problem are never olved to optmalty wthn 18. In concluon, the addton of the trengthenng nequalte baed on the bound calculated by contrant propagaton method gnfcantly reduce the computatonal tme and ncreae the proporton of problem that are olved to optmalty wthn Eqn. 3 & 4.8 No tghtenng 2.1% Eqn %.6 Eqn. 3 Tghtenng (Eqn. 3 & 4) 1.5% P(r<).2 No tghtenng Problem Optmal oluton Sub-optmal oluton (a) Performance Profle (b) Comparon of Reult Fgure 7. (a) Performance profle and (b) comparon of reult wth and wthout tghtenng. Reference C.A. Mendez; J. Cerda; I.E. Gromann; I. Harjunkok; M. Fahl, 26, State-of-the-art revew of optmzaton method for hort-term chedulng of batch procee, Comput. Chem. Eng., 3, E. Kondl; C.C. Pantelde; R. Sargent, 1993, A general algorthm for hort-term chedulng of batch operaton I. MILP Formulaton, Comput. Chem. Eng., 17, A. Sundaramoorthy; C.T. Maravela, 211a, Computatonal Study of Schedulng Approache for Batch Proce Network, Ind. & Eng. Chem. Re., 5(9), N. Shah; C.C. Pantelde; R.W.H. Sargent. 1993, A general algorthm for hort-term chedulng of batch operaton II. Computatonal Iue, Comput. Chem. Eng., 17, R.E. Burkard; J. Hatzl, 25, Revew, extenon and computatonal comparon of MILP formulaton for chedulng of batch procee, Comput. Chem. Eng., 29, S.L. Janak; C.A. Flouda, 28, Improvng unt-pecfc event baed contnuou-tme approache for batch procee: Integralty gap and tak plttng, Comput. Chem. Eng., 32, A. Sundaramoorthy; C.T. Maravela, 211b, A General Framework for Proce Schedulng, AIChE J., 57(3),
Valid Inequalities Based on Demand Propagation for Chemical Production Scheduling MIP Models
Vald Inequalte Baed on Demand ropagaton for Chemcal roducton Schedulng MI Model Sara Velez, Arul Sundaramoorthy, And Chrto Maravela 1 Department of Chemcal and Bologcal Engneerng Unverty of Wconn Madon
More informationAdditional File 1 - Detailed explanation of the expression level CPD
Addtonal Fle - Detaled explanaton of the expreon level CPD A mentoned n the man text, the man CPD for the uterng model cont of two ndvdual factor: P( level gen P( level gen P ( level gen 2 (.).. CPD factor
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationPythagorean triples. Leen Noordzij.
Pythagorean trple. Leen Noordz Dr.l.noordz@leennoordz.nl www.leennoordz.me Content A Roadmap for generatng Pythagorean Trple.... Pythagorean Trple.... 3 Dcuon Concluon.... 5 A Roadmap for generatng Pythagorean
More informationTeam. Outline. Statistics and Art: Sampling, Response Error, Mixed Models, Missing Data, and Inference
Team Stattc and Art: Samplng, Repone Error, Mxed Model, Mng Data, and nference Ed Stanek Unverty of Maachuett- Amhert, USA 9/5/8 9/5/8 Outlne. Example: Doe-repone Model n Toxcology. ow to Predct Realzed
More informationHarmonic oscillator approximation
armonc ocllator approxmaton armonc ocllator approxmaton Euaton to be olved We are fndng a mnmum of the functon under the retrcton where W P, P,..., P, Q, Q,..., Q P, P,..., P, Q, Q,..., Q lnwgner functon
More informationSmall signal analysis
Small gnal analy. ntroducton Let u conder the crcut hown n Fg., where the nonlnear retor decrbed by the equaton g v havng graphcal repreentaton hown n Fg.. ( G (t G v(t v Fg. Fg. a D current ource wherea
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationIntroduction to Interfacial Segregation. Xiaozhe Zhang 10/02/2015
Introducton to Interfacal Segregaton Xaozhe Zhang 10/02/2015 Interfacal egregaton Segregaton n materal refer to the enrchment of a materal conttuent at a free urface or an nternal nterface of a materal.
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationImprovements on Waring s Problem
Improvement on Warng Problem L An-Png Bejng, PR Chna apl@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th paper, we wll gve ome mprovement for Warng problem Keyword: Warng Problem,
More informationm = 4 n = 9 W 1 N 1 x 1 R D 4 s x i
GREEDY WIRE-SIZING IS LINEAR TIME Chr C. N. Chu D. F. Wong cnchu@c.utexa.edu wong@c.utexa.edu Department of Computer Scence, Unverty of Texa at Autn, Autn, T 787. ABSTRACT In nterconnect optmzaton by wre-zng,
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationChapter 11. Supplemental Text Material. The method of steepest ascent can be derived as follows. Suppose that we have fit a firstorder
S-. The Method of Steepet cent Chapter. Supplemental Text Materal The method of teepet acent can be derved a follow. Suppoe that we have ft a frtorder model y = β + β x and we wh to ue th model to determne
More informationOutline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique
Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationOptimization Methods for Engineering Design. Logic-Based. John Hooker. Turkish Operational Research Society. Carnegie Mellon University
Logc-Based Optmzaton Methods for Engneerng Desgn John Hooker Carnege Mellon Unerst Turksh Operatonal Research Socet Ankara June 1999 Jont work wth: Srnas Bollapragada General Electrc R&D Omar Ghattas Cl
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationSimultaneous Batching and Scheduling in Multi-product Multi-stage Batch Plants through Mixed-Integer Linear Programming
CHEMICAL ENGINEERING TRANSACTIONS Volume 21, 2010 Edtor J. J. Klemeš, H. L. Lam, P. S. Varbanov Copyrght 2010, AIDIC Servz S.r.l., ISBN 978-88-95608-05-1 ISSN 1974-9791 DOI: 10.3303/CET1021085 505 Smultaneous
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationA Hybrid MILP/CP Decomposition Approach for the Continuous Time Scheduling of Multipurpose Batch Plants
A Hybrd MILP/CP Decomposton Approach for the Contnuous Tme Schedulng of Multpurpose Batch Plants Chrstos T. Maravelas, Ignaco E. Grossmann Carnege Mellon Unversty, Department of Chemcal Engneerng Pttsburgh,
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationAn Integrated OR/CP Method for Planning and Scheduling
An Integrated OR/CP Method for Plannng and Schedulng John Hooer Carnege Mellon Unversty IT Unversty of Copenhagen June 2005 The Problem Allocate tass to facltes. Schedule tass assgned to each faclty. Subect
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationPlanning and Scheduling to Minimize Makespan & Tardiness. John Hooker Carnegie Mellon University September 2006
Plannng and Schedulng to Mnmze Makespan & ardness John Hooker Carnege Mellon Unversty September 2006 he Problem Gven a set of tasks, each wth a deadlne 2 he Problem Gven a set of tasks, each wth a deadlne
More informationTwo Approaches to Proving. Goldbach s Conjecture
Two Approache to Provng Goldbach Conecture By Bernard Farley Adved By Charle Parry May 3 rd 5 A Bref Introducton to Goldbach Conecture In 74 Goldbach made h mot famou contrbuton n mathematc wth the conecture
More informationPreemptive scheduling. Disadvantages of preemptions WCET. Preemption indirect costs 19/10/2018. Cache related preemption delay
19/1/18 Preemptve cedulng Mot o wor on cedulng a been ocued on ully preemptve ytem, becaue tey allow ger reponvene: Preemptve Non Preemptve Dadvantage o preempton However, eac preempton a a cot: ontext
More informationModule 5. Cables and Arches. Version 2 CE IIT, Kharagpur
odule 5 Cable and Arche Veron CE IIT, Kharagpur Leon 33 Two-nged Arch Veron CE IIT, Kharagpur Intructonal Objectve: After readng th chapter the tudent wll be able to 1. Compute horzontal reacton n two-hnged
More informationStart Point and Trajectory Analysis for the Minimal Time System Design Algorithm
Start Pont and Trajectory Analy for the Mnmal Tme Sytem Degn Algorthm ALEXANDER ZEMLIAK, PEDRO MIRANDA Department of Phyc and Mathematc Puebla Autonomou Unverty Av San Claudo /n, Puebla, 757 MEXICO Abtract:
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationImprovements on Waring s Problem
Imrovement on Warng Problem L An-Png Bejng 85, PR Chna al@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th aer, we wll gve ome mrovement for Warng roblem Keyword: Warng Problem, Hardy-Lttlewood
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationSuperstructure Optimization of the Olefin Separation Process
Supertructure Optmzaton of the Olefn Separaton Proce Sangbum Lee, Jeffery S. Logdon*, Mchael J. oral*, and Ignaco. romann epartment of hemcal ngneerng, arnege Mellon Unverty, Pttburgh, PA15213;*BP, Napervlle,
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationProblem #1. Known: All required parameters. Schematic: Find: Depth of freezing as function of time. Strategy:
BEE 3500 013 Prelm Soluton Problem #1 Known: All requred parameter. Schematc: Fnd: Depth of freezng a functon of tme. Strategy: In thee mplfed analy for freezng tme, a wa done n cla for a lab geometry,
More informationAdaptive Memory Programming for the Robust Capacitated International Sourcing Problem
Adaptve Memory Programmng for the Robut Capactated Internatonal Sourcng Problem Joé Lu González Velarde Centro de Stema de Manufactura, ITESM Monterrey, Méxco Lugonzal@campu.mty.tem.mx Rafael Martí Departamento
More informationSuperstructure Optimization of the Olefin Separation Process
Supertructure Optmzaton of the Olefn Separaton roce Sangbum Lee Jeffery S. Logdon* Mchael J. oral* and gnaco. romann epartment of hemcal ngneerng arnege Mellon Unverty ttburgh A15213 USA;*B Napervlle L6563
More informationMethod Of Fundamental Solutions For Modeling Electromagnetic Wave Scattering Problems
Internatonal Workhop on MehFree Method 003 1 Method Of Fundamental Soluton For Modelng lectromagnetc Wave Scatterng Problem Der-Lang Young (1) and Jhh-We Ruan (1) Abtract: In th paper we attempt to contruct
More informationOPTIMAL COMPUTING BUDGET ALLOCATION FOR MULTI-OBJECTIVE SIMULATION MODELS. David Goldsman
Proceedng of the 004 Wnter Smulaton Conference R.G. Ingall, M. D. Roett, J. S. Smth, and B. A. Peter, ed. OPTIMAL COMPUTING BUDGET ALLOCATION FOR MULTI-OBJECTIVE SIMULATION MODELS Loo Hay Lee Ek Peng Chew
More informationOPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming
OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or
More informationBatch RL Via Least Squares Policy Iteration
Batch RL Va Leat Square Polcy Iteraton Alan Fern * Baed n part on lde by Ronald Parr Overvew Motvaton LSPI Dervaton from LSTD Expermental reult Onlne veru Batch RL Onlne RL: ntegrate data collecton and
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationEstimation of Finite Population Total under PPS Sampling in Presence of Extra Auxiliary Information
Internatonal Journal of Stattc and Analy. ISSN 2248-9959 Volume 6, Number 1 (2016), pp. 9-16 Reearch Inda Publcaton http://www.rpublcaton.com Etmaton of Fnte Populaton Total under PPS Samplng n Preence
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationRobust Capacitated Facility Location Problem: Optimization Model and Solution Algorithms
222222222214 Journal of Uncertan Sytem Vol.7, No.1, pp.22-35, 2013 Onlne at: www.u.org.uk Robut Capactated Faclty Locaton Problem: Optmzaton Model and Soluton Algorthm Ragheb Rahmanan *, Mohammad Sad-Mehrabad,
More informationMULTIPLE REGRESSION ANALYSIS For the Case of Two Regressors
MULTIPLE REGRESSION ANALYSIS For the Cae of Two Regreor In the followng note, leat-quare etmaton developed for multple regreon problem wth two eplanator varable, here called regreor (uch a n the Fat Food
More informationTHE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan.
THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY Wllam A. Pearlman 2002 References: S. Armoto - IEEE Trans. Inform. Thy., Jan. 1972 R. Blahut - IEEE Trans. Inform. Thy., July 1972 Recall
More informationSpecification -- Assumptions of the Simple Classical Linear Regression Model (CLRM) 1. Introduction
ECONOMICS 35* -- NOTE ECON 35* -- NOTE Specfcaton -- Aumpton of the Smple Clacal Lnear Regreon Model (CLRM). Introducton CLRM tand for the Clacal Lnear Regreon Model. The CLRM alo known a the tandard lnear
More informationRoot Locus Techniques
Root Locu Technque ELEC 32 Cloed-Loop Control The control nput u t ynthezed baed on the a pror knowledge of the ytem plant, the reference nput r t, and the error gnal, e t The control ytem meaure the output,
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationSynchronization Protocols. Task Allocation Bin-Packing Heuristics: First-Fit Subtasks assigned in arbitrary order To allocate a new subtask T i,j
End-to-End Schedulng Framework 1. Tak allocaton: bnd tak to proceor 2. Synchronzaton protocol: enforce precedence contrant 3. Subdeadlne agnment 4. Schedulablty analy Tak Allocaton Bn-Packng eurtc: Frt-Ft
More informationDynamic scheduling in multiproduct batch plants
Computers and Chemcal Engneerng 27 (2003) 1247/1259 www.elsever.com/locate/compchemeng Dynamc schedulng n multproduct batch plants Carlos A. Méndez, Jame Cerdá * INTEC (UNL-CONICET), Güemes 3450, 3000
More informationUsing MILP and CP for the Scheduling of Batch Chemical Processes
Carnege Mellon Ung MILP and CP for the Shedulng of Bath Chemal Proee Ignao E. Gromann Chrto Maravela Department of Chemal Engneerng Carnege Mellon Unverty Pttburgh, PA 15213 Motvaton Carnege Mellon Inreaed
More informationScattering of two identical particles in the center-of. of-mass frame. (b)
Lecture # November 5 Scatterng of two dentcal partcle Relatvtc Quantum Mechanc: The Klen-Gordon equaton Interpretaton of the Klen-Gordon equaton The Drac equaton Drac repreentaton for the matrce α and
More information2.3 Least-Square regressions
.3 Leat-Square regreon Eample.10 How do chldren grow? The pattern of growth vare from chld to chld, o we can bet undertandng the general pattern b followng the average heght of a number of chldren. Here
More informationConic Programming in GAMS
Conc Programmng n GAMS Armn Pruessner, Mchael Busseck, Steven Drkse, Ale Meeraus GAMS Development Corporaton INFORMS 003, Atlanta October 19- Drecton What ths talk s about Overvew: the class of conc programs
More informationMarkov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement
Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs
More informationBasic Statistical Analysis and Yield Calculations
October 17, 007 Basc Statstcal Analyss and Yeld Calculatons Dr. José Ernesto Rayas Sánchez 1 Outlne Sources of desgn-performance uncertanty Desgn and development processes Desgn for manufacturablty A general
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationCinChE Problem-Solving Strategy Chapter 4 Development of a Mathematical Model. formulation. procedure
nhe roblem-solvng Strategy hapter 4 Transformaton rocess onceptual Model formulaton procedure Mathematcal Model The mathematcal model s an abstracton that represents the engneerng phenomena occurrng n
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationParametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010
Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton
More informationPortioned Static-Priority Scheduling on Multiprocessors
Portoned Statc-Prorty Schedulng on Multproceor Shnpe Kato and Nobuyuk Yamaak School of Scence for Open and Envronmental Sytem Keo Unverty, Japan {hnpe,yamaak}@ny.c.keo.ac.jp Abtract Th paper propoe an
More informationA Polyhedral Study of Quadratic Traveling Salesman Problems DISSERTATION
A Polyhedral Study of Quadratc Travelng Saleman Problem DISSERTATION ubmtted to Department of Mathematc at Chemntz Unverty of Technology n accordance wth the requrement for the degree Dr. rer. nat. Dpl.-Math.
More informationOn the SO 2 Problem in Thermal Power Plants. 2.Two-steps chemical absorption modeling
Internatonal Journal of Engneerng Reearch ISSN:39-689)(onlne),347-53(prnt) Volume No4, Iue No, pp : 557-56 Oct 5 On the SO Problem n Thermal Power Plant Two-tep chemcal aborpton modelng hr Boyadjev, P
More informationPhysics 120. Exam #1. April 15, 2011
Phyc 120 Exam #1 Aprl 15, 2011 Name Multple Choce /16 Problem #1 /28 Problem #2 /28 Problem #3 /28 Total /100 PartI:Multple Choce:Crclethebetanwertoeachqueton.Anyothermark wllnotbegvencredt.eachmultple
More information2 Finite difference basics
Numersche Methoden 1, WS 11/12 B.J.P. Kaus 2 Fnte dfference bascs Consder the one- The bascs of the fnte dfference method are best understood wth an example. dmensonal transent heat conducton equaton T
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationENTROPY BOUNDS USING ARITHMETIC- GEOMETRIC-HARMONIC MEAN INEQUALITY. Guru Nanak Dev University Amritsar, , INDIA
Internatonal Journal of Pure and Appled Mathematc Volume 89 No. 5 2013, 719-730 ISSN: 1311-8080 prnted veron; ISSN: 1314-3395 on-lne veron url: http://.jpam.eu do: http://dx.do.org/10.12732/jpam.v895.8
More informationand decompose in cycles of length two
Permutaton of Proceedng of the Natona Conference On Undergraduate Reearch (NCUR) 006 Domncan Unverty of Caforna San Rafae, Caforna Apr - 4, 007 that are gven by bnoma and decompoe n cyce of ength two Yeena
More informationAGC Introduction
. Introducton AGC 3 The prmary controller response to a load/generaton mbalance results n generaton adjustment so as to mantan load/generaton balance. However, due to droop, t also results n a non-zero
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationA special case of the generalized pooling problem arising in the mining industry
A pecal cae of the generalzed poolng problem arng n the mnng ndutry Nataha Boland Thoma Kalnowk Faban Rgternk Martn Savelbergh Aprl 26, 216 Abtract Iron ore and coal are ubtantal contrbutor to Autrala
More informationNo! Yes! Only if reactions occur! Yes! Ideal Gas, change in temperature or pressure. Survey Results. Class 15. Is the following possible?
Survey Reult Chapter 5-6 (where we are gong) % of Student 45% 40% 35% 30% 25% 20% 15% 10% 5% 0% Hour Spent on ChE 273 1-2 3-4 5-6 7-8 9-10 11+ Hour/Week 2008 2009 2010 2011 2012 2013 2014 2015 2017 F17
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationWeek 5: Neural Networks
Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationResonant FCS Predictive Control of Power Converter in Stationary Reference Frame
Preprnt of the 9th World Congre The Internatonal Federaton of Automatc Control Cape Town, South Afrca. Augut -9, Reonant FCS Predctve Control of Power Converter n Statonary Reference Frame Lupng Wang K
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationCHAPTER IV RESEARCH FINDING AND ANALYSIS
CHAPTER IV REEARCH FINDING AND ANALYI A. Descrpton of Research Fndngs To fnd out the dfference between the students who were taught by usng Mme Game and the students who were not taught by usng Mme Game
More informationBatch Reinforcement Learning
Batch Renforcement Learnng Alan Fern * Baed n part on lde by Ronald Parr Overvew What batch renforcement learnng? Leat Square Polcy Iteraton Ftted Q-teraton Batch DQN Onlne veru Batch RL Onlne RL: ntegrate
More informationLecture 3. Ax x i a i. i i
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
More informationThe Price of Anarchy in a Network Pricing Game
The Prce of Anarchy n a Network Prcng Game John Muaccho and Shuang Wu Abtract We analyze a game theoretc model of competng network ervce provder that trategcally prce ther ervce n the preence of elatc
More informationEn Route Traffic Optimization to Reduce Environmental Impact
En Route Traffc Optmzaton to Reduce Envronmental Impact John-Paul Clarke Assocate Professor of Aerospace Engneerng Drector of the Ar Transportaton Laboratory Georga Insttute of Technology Outlne 1. Introducton
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationAalborg Universitet. Published in: IEEE Transactions on Smart Grid. DOI (link to publication from Publisher): /TSG.2017.
Aalborg Unvertet A Data-Drven Stochatc Reactve Power Optmzaton Conderng Uncertante n Actve Dtrbuton Networ and Decompoton Method Dng, ao; Yang, Qngrun; Yang, Yongheng; L, Cheng; Be, Zhaohong; Blaaberg,
More information