Solving a dock assignment problem as a three-stage flexible flow-shop problem
|
|
- Nigel Hutchinson
- 5 years ago
- Views:
Transcription
1 Solving a dock assignmen problem as a hree-sage flexible flow-shop problem L. Berghman, R. Leus ORSTAT, K.U.Leuven, Leuven, Belgium Absrac - This paper presens a model for a dock assignmen problem based on he siuaion encounered in a pracical case. Trailers are assigned o gaes during a specific period in ime for loading or unloading aciviies. The parking lo is used as a buffer zone. Transporaion beween he parking lo and he gaes is performed by addiional resources called erminal racors. The problem is modeled as a hree-sage flexible flow shop, where he firs and he hird sage share he same idenical parallel machines and besides ha, all sages share a differen se of idenical parallel machines. Differen mahemaical formulaions are given and a Lagrangian relaxaion approach is examined o solve his flexible flow-shop problem. Keywords - dock assignmen, flexible flow shop, addiional resources, Lagrangian relaxaion I. INTRODUCTION Toyoa is one of he world s larges auomobile manufacurers, selling over 7.5 million models (including Hino and Daihasu) annually on all five coninens, and generaing almos 130 billion euro in ne revenues. Since 1999, he oal warehouse space floor of he European Disribuion Cenre TPCE (Toyoa Pars Cenre Europe) locaed in Dies (Belgium) has been expanded o m 2. Toyoa s Disribuion Cenre delivers o 28 European disribuors on a daily basis. A TPCE, he warehouse has some fify gaes, each wih a capaciy of one railer, where goods can eiher be loaded on an empy railer or be unloaded from a loaded railer. Besides he warehouse wih he gaes, he sie also conains wo parking los, which can be seen as a buffer where railers can be emporarily parked, boh before and afer he loading and unloading. All ransporaion aciviies of railers beween hese parking los and he gaes are done by wo erminal racors, which are racors designed for use in pors, erminals and heavy indusry. Because of he numerous loading, unloading and ransporaion aciviies, TPCE needs a schedule specifying he saring ime and he assigned gae or erminal racor for each aciviy. The remainder of his paper is srucured as follows: he siuaion a TPCE will be modeled as a hree-sage flexible flow shop. This is described in deail in Secion II. A brief review of he relevan lieraure is given in Secion III. In Secion IV, some mahemaical formulaions are given. And finally, a Lagrangian relaxaion approach is discussed in Secion V. II. FLEXIBLE FLOW-SHOP SCHEDULING Each job is composed of hree asks, one for each sage. The fis sage consiss of one of he erminal racors moving he railer o he gae, while he second sage consiss of he loading and unloading aciviies. The differen gaes a TPCE are considered o be idenical parallel machines and every ask of sage wo has o be assigned o one of he parallel machines. The hird sage is one of he erminal racors ha moves he railer back o he parking lo. Two idenical parallel machines execue boh he firs and he hird sage. For safey reasons, we consider he gae on which he corresponding loading or unloading aciviy of sage wo is planned as being unavailable during he execuion of he ransporaion aciviy. In hese sages, he processing imes are no dependen on he disance because he acual driving ime of he erminal racors is small compared o he ime i akes he driver o follow he safey insrucions and aach he railer o he racor. Some fify idenical parallel machines execue he second sage, so he processing ime depends only on he job and is independen of he machine. For a given job, sage wo always sars immediaely afer sage one finishes; he same does no hold for sage hree. Afer loading or unloading, a railer canno be ranspored o he parking lo by a erminal racor if boh racors are busy. The railer mus remain on he gae unil a erminal racor becomes available, which makes i impossible for anoher railer o be loaded or unloaded here. The faciliies are disjuncive, in he sense ha each machine may process only one ask a a ime. Preempion of a ask is no allowed and no machine has buffer sorage for work-inprocess. A. Definiion and deailed problem saemen T, he se of all asks wih T =3n, can be pariioned ino differen subses. A firs pariion of T is T 1,T 2,T 3. T 1 = (1) 1,(1) 2,...,(1) n } T conains all ransporaion aciviies from he parking lo o a gae, T 2 = (2) 1,(2) 2,...,(2) n } T conains all loading and unloading aciviies and T 3 = (3) 1,(3) 2,...,(3) n } T conains all ransporaion aciviies from a gae o he parking lo. Ti U,TL i is a pariion of T i for i =1, 2, 3. T U = T1 U T2 U T3 U is he se of asks relaed o an unloading aciviy, while T L = T1 L T2 L T3 L is he se of asks relaed o a loading aciviy. All asks T have a ready ime r. For he unloading asks T U, his ready ime equals he planned arrival ime of he railer. For he loading asks T L, r =0because we assume ha all he goods o be loaded on he railers are available in he warehouse and he empy railer is sanding a he parking lo. All asks T have a weigh w. All /09/$ IEEE 320
2 Proceedings of he 2009 IEEE IEEM unloading asks T U have a due dae d equal o he ready ime because he aim is o avoid ardiness. All loading asks T L have a deadline d based on he driving ime o he cusomer and he agreed arrival ime a he cusomer. All ransporaion aciviies beween he parking lo and he gaes have a consan duraion C, independen of he disance. There are wo machines available for boh he firs and he hird sage. G is he se of all idenical parallel machines g of sage wo, wih G = m<n. Each machine can process a mos one job a a ime. The processing ime p of a job T is he ime needed o load or unload he railer a he gae. Our problem consiss of scheduling he asks in such a way ha he oal weighed laeness (or ardiness, since d = r ) of he unloading asks is minimized and he oal weighed earliness of he ransporaion aciviies back o he gae ha are relaed o a loading ask is maximized. In Table I, daa for a problem wih en jobs, four gaes and one erminal racor are given. A feasible schedule for his problem is presened in Fig. 1. The colored blocks represen he ransporaion aciviies by he erminal racor and he whie blocks represen he loading or unloading aciviies a he gaes. Task w r p d d ype U U U U U L L L L L TABLE I A PROBLEM WITH TEN TASKS, FOUR GATES AND ONE TERMINAL TRACTOR Fig. 1. A feasible schedule III. LITERATURE REVIEW The goal of his aricle is o examine mahemaical programming formulaions for he pracical problem and o implemen a Lagrangian relaxaion approach o obain highqualiy soluions in reasonable compuaion ime. We briefly survey relaed work on mahemaical formulaions for machine scheduling problems. Subsequenly, we review he applicaion of Lagrangian relaxaion in machine scheduling problems. A. Mahemaical formulaions A review of parallel machine scheduling lieraure is given in Cheng and Sin [1] and a survey of mahemaical programming formulaions for machine scheduling, including parallel machine scheduling, can be found in Blazewicz e al. [2]. Differen examples of coninuous-ime formulaions can be found. For uniform parallel machine scheduling, Dessouky [3] examines an assignmen-based ineger non-linear programming formulaion where jobs are assigned o posiions on machines and Jain and Grossmann [4] propose an assignmenbased ineger linear programming formulaion where jobs are assigned o machines and addiional variables are used o deermine he sequence on each machine. Bard and Rojanasoonhon [5] presen a flow formulaion for idenical parallel machine scheduling while Mellouli e al. [6] sudy differen models including a flow formulaion, a sequence-based formulaion and an assignmen-based formulaion. Time-indexed formulaions have also received a grea deal of aenion because he linear programming relaxaions provide srong lower bounds. Luh e al. [7], Sousa and Wolsey [8] and Kedad- Sidhoum e al. [9] examine formulaions for a single machine problem ha can easily be exended o a parallel machine scheduling problem. The binary decision variables assign each job o a cerain saring period. A survey of flexible flow-shop lieraure can be found in Linn and Zhang [10]. Mos sudies deal wih wo-sage flow shops wih parallel machines eiher in he firs or in he second sage, bu no in boh. To he bes of our knowledge, very few examples of igh coninuous-ime formulaions can be found in lieraure. Riane e al. [11] propose a sequence-based formulaion, while Paernina-Arboleda e al. [12] presen an assignmen-based formulaion and Jungwaanaki e al. [13] describe a flow formulaion. Concerning he ime-indexed formulaions, Chen and Luh [14] consider a job shop scheduling problem consising of scheduling differen pars on differen ypes of machines where each machine ype has differen idenical machines and he compleion of each par requires a series of differen operaions. Tang e al. [15] and Tang and Xuan [16] sudy mahemaical formulaions for he scheduling problem wih muliple idenical parallel machines available for processing jobs a each sage. B. Lagrangian relaxaion for machine scheduling problems Mos aricles in he machine-scheduling lieraure ha make use of Lagrangian relaxaion, relax he capaciy consrains on machines of heir ime-indexed ineger programming formulaion by using Lagrange mulipliers and decompose he relaxed problem ino independen job level subproblems (parallel machine scheduling: Luh e al. [7]. Kedad-Sidhoum e al. [9]; job-shop or flow-shop scheduling: Chen e al. [17] and Tang and Xuan [16]), alhough in flow-shop or job-shop scheduling i migh be ha he precedence consrains are relaxed (Chen and Luh [14], Tang e al. [15]). Kedad-Sidhoum e al. [9] also relax he number of occurrences, such ha a job can be processed several imes. The Lagrange mulipliers are updaed by a (surrogae) subgradien mehod. When he dual soluion 321
3 Proceedings of he 2009 IEEE IEEM a he end of he algorihm is infeasible, a feasible schedule is mos of he ime consruced by a heurisic lis-scheduling approach. IV. MATHEMATICAL FORMULATIONS Since he available lieraure does no conain much informaion dedicaed o mahemaical formulaions for flexible flowshop problems, we sar by esing formulaions for only par of our problem. When we only look a he gae assignmen par of he problem and do no ake he erminal racors ino accoun, he problem a hand is close o P m r j,d j w j T j in he sandard hree-field noaion, alhough some asks have deadlines raher han due daes. Based on preliminary experimens, we have found ha ou of differen formulaions, he ime-indexed formulaion described in Subsecion C gives he bes resuls. Therefore, his formulaion is exended o he flexible flow-shop scheduling problem in Subsecion D. A. Assignmen-based formulaion for he parallel machine scheduling problem The decision variables of his firs formulaion are he following. For all asks T and for every gae g G, 1 if ask is scheduled a gae g, g = (1) 0 oherwise. For all asks, u T, 1 if ask is scheduled before ask u when boh z u = asks are execued a he same gae, 0 oherwise. (2) For every ask T we also have a saring ime s. A mahemaical formulaion of our problem is he following: min w (s + p d )+ w (s + p d ) (3) T U T L subjec o g G g =1 T (4) g + ug z u z u 1, u} T ; g G (5) s + p (1 z u )M s u, u} T (6) r s T (7) s + p d T L (8) g 0, 1} T ; g G (9) z u 0, 1}, u T (10) s 0 T (11) The objecive funcion (3) minimizes for all unloading asks T2 U he oal ime beween he finishing ime s + p of he unloading ask and he due dae d and for all loading asks T2 L he oal ime beween he he finishing ime s + p of he loading ask and he deadline d. Consrain (4) limis each loading or unloading ask o be assigned o exacly one gae, while consrain (5) ensures ha if ask and ask u are assigned o he same gae g, hen one mus be processed before he oher. Consrain (6) ensures ha he ending ime of a cerain ask is smaller han he saring ime of he following ask on ha same gae, where M sands for a large value. A possible value for M, which will be used in he implemenaions, is max r + T 2 p. Consrains (7) and (8) enforce he ime windows: no asks can sar before is ready ime and all loading asks have o be finished before heir deadline. Finally, consrains (9) and (10) sae and z u are binary variables and consrain (11) saes ha all saring imes have o be posiive. For a scheduling problem on idenical parallel machines, permuing he machine indices does no affec he srucure of he problem. For example, swiching he assignmen of all jobs assigned o machine 1 and hose assigned o machine 2 will resul in essenially he same soluion. Due o his srucure, branching becomes ineffecive because many assignmens of values o variables represen he same soluion. For his reason, differen symmery-breaking consrains have been implemened and compared. Moreover, differen valid inequaliies have been esed o ighen and speed-up he formulaion. Preliminary experimens show ha adding he following consrains resuls in less compuaional effor. ha our decision variables g g=1 g =1 1,..., m} (12) z u + z u 1, u} T (13) g + uh + z u + z u 2, u} T ; g, h} G (14) Consrain (12) is a symmery-breaking consrain ha saes ha for m, ask is scheduled on one of he machines 1,...,. Consrains (13) and (14) are valid inequaliies. The firs one saes ha for every pair of asks, eiher hey are no scheduled on he same gae, or one ask comes before he oher or he oher way around. The second one guaranees ha he sequencing variables z u and z u are boh zero if asks and u are assigned o differen gaes. This formulaion has much in common wih he ones presened in Jain and Grossman [4] alhough in hose formulaions he parallel machines are no idenical such ha he processing imes depend on he machine and he objecive is o minimize he sum of he processing coss c m j of assigning ask j o machine m. Consrain (14) sems from Zhu and Heady [18]. B. Flow-based formulaion for he parallel machine scheduling problem The second mahemaical formulaion is based on Bard and Rojanasoonhon [5]. The main differences wih our seing are he non-idenical parallel machines, he wo ime windows per ask, he seup imes, he prioriy classes conaining he asks and he corresponding conribuions. The decision variables of 322
4 Proceedings of he 2009 IEEE IEEM his formulaion are he following. For all asks, u T, 1 if ask is scheduled immediaely before ask u, u = 0 oherwise. (15) A mahemaical formulaion of our problem is he following: min w (s + p d )+ w (s + p d ) (16) T U T L subjec o u T 0 \} u T 0 \} u T u =1 T (17) 0 = m (18) u T 0 \} u =0 T 0 (19) s + p (1 u )M s u, u} T (20) r s T (21) s + p d T L (22) u 0, 1}, u T 0 (23) s 0 T (24) Consrain (17) limis each ask o be processed exacly once. I also ensures ha, if a ask is scheduled, i has no more han one successor, which migh be he dummy ask 0. Consrain (18) limis he number of iniial asks. These consrains (17) and (18) indirecly specify ha each machine can process a mos one ask a a ime. Consrain (19) ensures he conservaion of flow. If ask is assigned o gae g, boh is predecessor and successor mus be processed by gae g. Consrain (20) ensures ha for a given gae, he ending ime of a cerain ask is no longer han he saring ime of he following ask. As before, M sands for a large value, and a possible value for M equals max r + T p. This is he value we will use in he implemenaion. Consrains (21) and (22) enforce he ime windows. Finally, consrain (23) are binary variables and consrain (24) saes ha all saring imes have o be posiive. The symmery problem is solved by producing a se of m schedules insead of assigning paricular schedules o paricular gaes. saes ha our decision variables u C. Time-indexed formulaion for he parallel machine scheduling problem This ype of formulaion is based on ime-discreizaion where ime is divided ino periods. Le H denoe he scheduling horizon, hus we consider he ime periods 0,...,H max wih H max = max r + T p. This mahemaical formulaion is based on Sousa and Wolsey [8] and Kedad-Sidhoum e al. [9]. For all asks T and for all periods u H (2) u = 1 if ask sars in ime period u, 0 oherwise., (25) wih H (2) = r,...,h max if T U and H (2) = r,...,d p if T L. A mahemaical formulaion of our problem is he following: min w ( (u u )+p d ) T U u H + w ( (u u )+p d ) T L u H subjec o u [r,h max p ] T 2 v [maxr,u p },u] (26) u =1 T (27) v m u H (28) u 0, 1} T ; u H (29) The objecive funcion (26) minimizes for all unloading asks T U he oal ime beween he finishing ime u u H (2) u + p of he unloading ask and he due dae d and for all loading asks T L he oal ime beween he finishing ime u u H (2) u + p of he loading ask and he deadline d. Consrain (27) limis each ask o be processed exacly once. Consrain (28) ensures ha for a given ime inerval u, only m unloading or loading aciviies can be execued. Finally, consrain (29) saes ha our decision variables u are binary variables. As in Secion IV-B, he symmery problem is solved by producing a se of m schedules. D. Time-indexed formulaion for he flexible flow-shop problem When exending he above formulaion o our flexible flowshop problem, H max = max r + T p +2nC. The decision variables are he following. For all ask T i (for i =1, 2, 3) and for all momens in ime u H (i) x (i) u =, 1 if ask sars in ime period u, 0 oherwise. (30) wih H (1) = r,...,t p 2C} (wih T = max r + T 2 p +2nC), H (2) = r +C,...,T p C} and H (3) = r + C + p,...,t C} if T U and H (1) = r,...,d p 2C}, H (2) = r + C,...,d p C} and H (3) = r + C + p,...,d C} if T L. A mahemaical formulaion of our problem is he following: 323
5 Proceedings of he 2009 IEEE IEEM subjec o T min T U w + T L w u H (k) x (1) u + x (3) u + v u u H (2) u H (3) u u ux (3) u + p d + C d (31) x (k) u =1 T k ; k =1, 2, 3 (32) ( ) v x (3) v m u H (33) ( ) x (1) u + x (3) u 2 u H (34) T x (1) u =,u+c ; u H (35) T u v=u+p x (3),v ; u H (36) x (i) u 0, 1} for i =1, 2, 3; T i ; u H (i) (37) The objecive funcion (31) minimizes for all unloading asks T U he oal ime beween he finishing ime u H u u + p of he unloading ask and he due dae d and for all loading asks T L he oal ime beween he he finishing ime u H ux (3) u + C of he ransporaion ask back o he parking lo and he deadline d. In his way, we achieve ha all impor goods are as early as possible in he warehouse and all expor railers are ready as early as possible. Consrain (32) limis each ask o be processed exacly once eiher on a gae or by a erminal racor. Consrain (33) ensures ha for a given ime inerval, only m unloading, loading or ransporaion aciviies can be execued. Consrain (34) ensures he capaciy of he erminal racors. Consrains (35) and (36) ensure ha for each job he firs ask has o be finished before he second ask can sar and he second ask has o be finished before he hird ask can sar. Finally, consrain (37) saes ha our decision variables x (i) u (for i =1, 2, 3) are binary variables. V. LAGRANGIAN RELAXATION For some insances wih 34 asks, nine gaes and one erminal racor, he compuaion imes for he ime-indexed formulaion exceed wo hours. Noe ha a higher number of erminal racors (even wo) significanly decreases he required compuaional effor. In order o produce near-opimal soluions wihin reasonable running ime for pracical-size insances, we resor o Lagrangian relaxaion. Boh he resource consrains of he ime-indexed formulaion (consrains (33) and (34)) are relaxed using Lagrange mulipliers, such ha easily solvable, independen job-level subproblems are obained. The Lagrange mulipliers ac as prices o regulae he use of he machines. For each ask, he saring ime o srike he bes balance beween hese machine prices and he ardiness / earliness of he job is seleced. The Lagrange mulipliers are updaed according o he demand of he machines, by a subgradien mehod. When he dual soluion a he end of he algorihm is infeasible, a feasible schedule is consruced by a wo-phase heurisic approach based on lis scheduling, which uses he dual soluion, and a heurisic o ake he deadlines ino accoun (see [16], for example). REFERENCES [1] T. Cheng and C. Sin, A sae-of-he-ar review of parallel-machine scheduling research, European Journal of Operaional Research, vol. 47, pp , [2] J. Blazewicz, M. Dror, and J. Weglarz, Mahemaical programming formulaions for machinery scheduling: A survey, European Journal of Operaional Research, vol. 51, pp , [3] M. Dessouky, Scheduling idenical jobs wih unequal ready imes on uniform parallel machines o minimize he maximum laeness, Compuers and Indusrial Engineering, vol. 34 (4), pp , [4] V. Jain and I. Grossmann, Algorihms for hybrid MILP/CP models for a class of opimizaion problems, INFORMS Journal on Compuing, vol. 13 (4), pp , [5] J. Bard and S. Rojanasoonhon, A branch-and-price algorihm for parallel machine scheduling wih ime windows and job prioriies, Naval Research Logisics, vol. 53, pp , [6] R. Mellouli, C. Sadfi, C. Chu, and I. Kacem, Idenical parallelmachine scheduling under availabiliy consrains o minimize he sum of compleion imes, European Journal of Operaional Research, vol. 197, pp , [7] P. Luh, D. Hoiom, E. Max, and K. Paipai, Schedule generaion and reconfiguraion for parallel machines, IEEE Transacions on Roboics and Auomaion, vol. 6, pp , [8] J. Sousa and L. Wolsey, A ime indexed formulaion of non-preempive single machine scheduling problems, Mahemaical Programming, vol. 54, pp , [9] S. Kedad-Sidhoum, Y. R. Solis, and F. Sourd, Lower bounds for he earliness-ardiness scheduling problem on parallel machines wih disinc due daes, European Jounal of Operaional Research, vol. 189, pp , [10] R. Linn and W. Zhang, Hybrid flow shop scheduling: a survey, Compuers and Indusrial Engineering, vol. 37, pp , [11] F. Riane, A. Ariba, and S. Elmaghraby, A hybrid hree-sage flexible flowshop problem: efficien heurisics o minimize makespan, European Journal of Operaional Research, vol. 109, pp , [12] C. Paernina-Arboleda, J. Monoya-Torres, M. Acero-Dominguez, and M. Herrera-Hernandez, Scheduling jobs on a k-sage flexible flowshop, Annals of Operaions Research, vol. 164, pp , [13] J. Jungwaanaki, M. Reodecha, P. Chaovaliwongse, and F. Werner, A comparison of scheduling algorihms for flexible flow shop problems wih unrelaed parallel machines, seup imes, and dual crieria, Compuers and Operaions Research, vol. 36, pp , [14] H. Chen and P. Luh, An alernaive framework o Lagrangian relaxaion approach for job shop scheduling, European Journal of Operaional Research, vol. 149, pp , [15] L. Tang, H. Xuan, and J. Liu, A new Lagrangian relaxaion algorihm for hybrid flowshop scheduling o minimize oal weighed compleion ime, Compuers and Operaions Research, vol. 33, pp , [16] L. Tang and H. Xuan, Lagrangian relaxaion algorihms for real-ime hybrid flowshop scheduling wih finie inermediae buffers, Journal of he Operaional Research Sociey, vol. 57, pp , [17] H. Chen, C. Chu, and J.-M. Proh, An improvemen of he Lagrangian relaxaion approach for job shop scheduling: a dynamic programming mehod, IEEE Transacions on Roboics and Auomaion, vol. 14 (5), pp , [18] Z. Zhu and R. Heady, Minimizing he sum of earliness/ardiness in muli-machine scheduling: a mixed ineger programming approach, Compuers and Indusrial Engineering, vol. 38, pp ,
Single-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 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 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 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 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 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 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 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 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 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 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 informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationSequencing Heuristics for Flexible Flow Shop Scheduling Problems with Unrelated Parallel Machines and Setup Times
IE NETWORK 26 Sequencing Heurisics for Flexible Flow Shop Scheduling s wih Unrelaed Parallel Machines and Seup Times Jii Jungwaanaki 1, Manop Reodecha 1, Paveena Chaovaliwongse 1, and Frank Werner 2 1
More informationChristos Papadimitriou & Luca Trevisan November 22, 2016
U.C. Bereley CS170: Algorihms Handou LN-11-22 Chrisos Papadimiriou & Luca Trevisan November 22, 2016 Sreaming algorihms In his lecure and he nex one we sudy memory-efficien algorihms ha process a sream
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 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 informationRobotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1.
Roboics I April 11, 017 Exercise 1 he kinemaics of a 3R spaial robo is specified by he Denavi-Harenberg parameers in ab 1 i α i d i a i θ i 1 π/ L 1 0 1 0 0 L 3 0 0 L 3 3 able 1: able of DH parameers of
More informationOverview. COMP14112: Artificial Intelligence Fundamentals. Lecture 0 Very Brief Overview. Structure of this course
OMP: Arificial Inelligence Fundamenals Lecure 0 Very Brief Overview Lecurer: Email: Xiao-Jun Zeng x.zeng@mancheser.ac.uk Overview This course will focus mainly on probabilisic mehods in AI We shall presen
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 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 information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More informationLab #2: Kinematics in 1-Dimension
Reading Assignmen: Chaper 2, Secions 2-1 hrough 2-8 Lab #2: Kinemaics in 1-Dimension Inroducion: The sudy of moion is broken ino wo main areas of sudy kinemaics and dynamics. Kinemaics is he descripion
More informationMath 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:
Mah 4 Eam Review Problems Problem. Calculae he 3rd Taylor polynomial for arcsin a =. Soluion. Le f() = arcsin. For his problem, we use he formula f() + f () + f ()! + f () 3! for he 3rd Taylor polynomial
More informationSequencing algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria
Sequencing algorihms for flexible flow shop problems wih unrelaed parallel machines, seup imes, and dual crieria Jii Jungwaanaki a, Manop Reodecha a, Paveena Chaovaliwongse a, Frank Werner b,* a Deparmen
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 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 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 informationOn Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature
On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check
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 informationSeminar 4: Hotelling 2
Seminar 4: Hoelling 2 November 3, 211 1 Exercise Par 1 Iso-elasic demand A non renewable resource of a known sock S can be exraced a zero cos. Demand for he resource is of he form: D(p ) = p ε ε > A a
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More informationAn Introduction to Constraint Based Scheduling
Lesson 1: An Inroducion o Consrain Based Scheduling Michele Lombardi DEIS, Universiy of Bologna Ouline Course ouline Lecure 1: An Inroducion o Consrain Based Scheduling Lecure
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 information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More information16 Max-Flow Algorithms
A process canno be undersood by sopping i. Undersanding mus move wih he flow of he process, mus join i and flow wih i. The Firs Law of Mena, in Frank Herber s Dune (196) There s a difference beween knowing
More information8. Basic RL and RC Circuits
8. Basic L and C Circuis This chaper deals wih he soluions of he responses of L and C circuis The analysis of C and L circuis leads o a linear differenial equaion This chaper covers he following opics
More informationStochastic Perishable Inventory Systems: Dual-Balancing and Look-Ahead Approaches
Sochasic Perishable Invenory Sysems: Dual-Balancing and Look-Ahead Approaches by Yuhe Diao A hesis presened o he Universiy Of Waerloo in fulfilmen of he hesis requiremen for he degree of Maser of Applied
More informationBasic definitions and relations
Basic definiions and relaions Lecurer: Dmiri A. Molchanov E-mail: molchan@cs.u.fi hp://www.cs.u.fi/kurssi/tlt-2716/ Kendall s noaion for queuing sysems: Arrival processes; Service ime disribuions; Examples.
More informationDynamic Programming 11/8/2009. Weighted Interval Scheduling. Weighted Interval Scheduling. Unweighted Interval Scheduling: Review
//9 Algorihms Dynamic Programming - Weighed Ineral Scheduling Dynamic Programming Weighed ineral scheduling problem. Insance A se of n jobs. Job j sars a s j, finishes a f j, and has weigh or alue j. Two
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 informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
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 informationLower and Upper Bounds on FIFO Buffer Management in QoS Switches
Lower and Upper Bounds on FIFO Buffer Managemen in QoS Swiches Mahias Engler Mahias Wesermann Deparmen of Compuer Science RWTH Aachen 52056 Aachen, Germany {engler,marsu}@cs.rwh-aachen.de Absrac We consider
More informationLecture 4 Kinetics of a particle Part 3: Impulse and Momentum
MEE Engineering Mechanics II Lecure 4 Lecure 4 Kineics of a paricle Par 3: Impulse and Momenum Linear impulse and momenum Saring from he equaion of moion for a paricle of mass m which is subjeced o an
More informationKriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Kriging Models Predicing Arazine Concenraions in Surface Waer Draining Agriculural Waersheds Paul L. Mosquin, Jeremy Aldworh, Wenlin Chen Supplemenal Maerial Number
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
More informationLecture 4 Notes (Little s Theorem)
Lecure 4 Noes (Lile s Theorem) This lecure concerns one of he mos imporan (and simples) heorems in Queuing Theory, Lile s Theorem. More informaion can be found in he course book, Bersekas & Gallagher,
More informationLogic in computer science
Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical
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 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 informationA New Perturbative Approach in Nonlinear Singularity Analysis
Journal of Mahemaics and Saisics 7 (: 49-54, ISSN 549-644 Science Publicaions A New Perurbaive Approach in Nonlinear Singulariy Analysis Ta-Leung Yee Deparmen of Mahemaics and Informaion Technology, The
More informationACE 564 Spring Lecture 7. Extensions of The Multiple Regression Model: Dummy Independent Variables. by Professor Scott H.
ACE 564 Spring 2006 Lecure 7 Exensions of The Muliple Regression Model: Dumm Independen Variables b Professor Sco H. Irwin Readings: Griffihs, Hill and Judge. "Dumm Variables and Varing Coefficien Models
More informationWEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x
WEEK-3 Reciaion PHYS 131 Ch. 3: FOC 1, 3, 4, 6, 14. Problems 9, 37, 41 & 71 and Ch. 4: FOC 1, 3, 5, 8. Problems 3, 5 & 16. Feb 8, 018 Ch. 3: FOC 1, 3, 4, 6, 14. 1. (a) The horizonal componen of he projecile
More informationAppendix to Creating Work Breaks From Available Idleness
Appendix o Creaing Work Breaks From Available Idleness Xu Sun and Ward Whi Deparmen of Indusrial Engineering and Operaions Research, Columbia Universiy, New York, NY, 127; {xs2235,ww24}@columbia.edu Sepember
More informationnot to be republished NCERT MATHEMATICAL MODELLING Appendix 2 A.2.1 Introduction A.2.2 Why Mathematical Modelling?
256 MATHEMATICS A.2.1 Inroducion In class XI, we have learn abou mahemaical modelling as an aemp o sudy some par (or form) of some real-life problems in mahemaical erms, i.e., he conversion of a physical
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 informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationDOOR TO DOOR FREIGHT TRANSPORTATION F O R M U L A T I O N S
DOOR TO DOOR FREIGHT TRANSPORTATION F O R M U L A T I O N S PROJET RESPET Aims o develop quaniaive approaches o door o door freigh ransporaion Members: LAAS-CNRS INRIA LIA DHL JASSP MAIN GOALS Model door
More information) were both constant and we brought them from under the integral.
YIELD-PER-RECRUIT (coninued The yield-per-recrui model applies o a cohor, bu we saw in he Age Disribuions lecure ha he properies of a cohor do no apply in general o a collecion of cohors, which is wha
More informationEchocardiography Project and Finite Fourier Series
Echocardiography Projec and Finie Fourier Series 1 U M An echocardiagram is a plo of how a porion of he hear moves as he funcion of ime over he one or more hearbea cycles If he hearbea repeas iself every
More informationMaintenance Models. Prof. Robert C. Leachman IEOR 130, Methods of Manufacturing Improvement Spring, 2011
Mainenance Models Prof Rober C Leachman IEOR 3, Mehods of Manufacuring Improvemen Spring, Inroducion The mainenance of complex equipmen ofen accouns for a large porion of he coss associaed wih ha equipmen
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 informationINTRODUCTION TO MACHINE LEARNING 3RD EDITION
ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class
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 informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationProblem 1 / 25 Problem 2 / 20 Problem 3 / 10 Problem 4 / 15 Problem 5 / 30 TOTAL / 100
eparmen of Applied Economics Johns Hopkins Universiy Economics 602 Macroeconomic Theory and Policy Miderm Exam Suggesed Soluions Professor Sanjay hugh Fall 2008 NAME: The Exam has a oal of five (5) problems
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 information1. VELOCITY AND ACCELERATION
1. VELOCITY AND ACCELERATION 1.1 Kinemaics Equaions s = u + 1 a and s = v 1 a s = 1 (u + v) v = u + as 1. Displacemen-Time Graph Gradien = speed 1.3 Velociy-Time Graph Gradien = acceleraion Area under
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationErrata (1 st Edition)
P Sandborn, os Analysis of Elecronic Sysems, s Ediion, orld Scienific, Singapore, 03 Erraa ( s Ediion) S K 05D Page 8 Equaion (7) should be, E 05D E Nu e S K he L appearing in he equaion in he book does
More informationProblem Set 5. Graduate Macro II, Spring 2017 The University of Notre Dame Professor Sims
Problem Se 5 Graduae Macro II, Spring 2017 The Universiy of Nore Dame Professor Sims Insrucions: You may consul wih oher members of he class, bu please make sure o urn in your own work. Where applicable,
More informationNature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time.
Supplemenary Figure 1 Spike-coun auocorrelaions in ime. Normalized auocorrelaion marices are shown for each area in a daase. The marix shows he mean correlaion of he spike coun in each ime bin wih he spike
More informationTwo Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017
Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =
More informationADDITIONAL PROBLEMS (a) Find the Fourier transform of the half-cosine pulse shown in Fig. 2.40(a). Additional Problems 91
ddiional Problems 9 n inverse relaionship exiss beween he ime-domain and freuency-domain descripions of a signal. Whenever an operaion is performed on he waveform of a signal in he ime domain, a corresponding
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 informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More informationOn Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 2, May 2013, pp. 209 227 ISSN 0364-765X (prin) ISSN 1526-5471 (online) hp://dx.doi.org/10.1287/moor.1120.0562 2013 INFORMS On Boundedness of Q-Learning Ieraes
More informationSolutions from Chapter 9.1 and 9.2
Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is
More informationMath 315: Linear Algebra Solutions to Assignment 6
Mah 35: Linear Algebra s o Assignmen 6 # Which of he following ses of vecors are bases for R 2? {2,, 3, }, {4,, 7, 8}, {,,, 3}, {3, 9, 4, 2}. Explain your answer. To generae he whole R 2, wo linearly independen
More informationChapter 3 Common Families of Distributions
Chaer 3 Common Families of Disribuions Secion 31 - Inroducion Purose of his Chaer: Caalog many of common saisical disribuions (families of disribuions ha are indeed by one or more arameers) Wha we should
More informationChapter Floating Point Representation
Chaper 01.05 Floaing Poin Represenaion Afer reading his chaper, you should be able o: 1. conver a base- number o a binary floaing poin represenaion,. conver a binary floaing poin number o is equivalen
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
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 informationt dt t SCLP Bellman (1953) CLP (Dantzig, Tyndall, Grinold, Perold, Anstreicher 60's-80's) Anderson (1978) SCLP
Coninuous Linear Programming. Separaed Coninuous Linear Programming Bellman (1953) max c () u() d H () u () + Gsusds (,) () a () u (), < < CLP (Danzig, yndall, Grinold, Perold, Ansreicher 6's-8's) Anderson
More informationWritten Exercise Sheet 5
jian-jia.chen [ ] u-dormund.de lea.schoenberger [ ] u-dormund.de Exercise for he lecure Embedded Sysems Winersemeser 17/18 Wrien Exercise Shee 5 Hins: These assignmens will be discussed a E23 OH14, from
More informationSequential Importance Resampling (SIR) Particle Filter
Paricle Filers++ Pieer Abbeel UC Berkeley EECS Many slides adaped from Thrun, Burgard and Fox, Probabilisic Roboics 1. Algorihm paricle_filer( S -1, u, z ): 2. Sequenial Imporance Resampling (SIR) Paricle
More informationSensors, Signals and Noise
Sensors, Signals and Noise COURSE OUTLINE Inroducion Signals and Noise: 1) Descripion Filering Sensors and associaed elecronics rv 2017/02/08 1 Noise Descripion Noise Waveforms and Samples Saisics of Noise
More informationComparing Means: t-tests for One Sample & Two Related Samples
Comparing Means: -Tess for One Sample & Two Relaed Samples Using he z-tes: Assumpions -Tess for One Sample & Two Relaed Samples The z-es (of a sample mean agains a populaion mean) is based on he assumpion
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
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 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 informationA Dynamic Model for Facility Location in Closed-Loop Supply Chain Design
A Dynamic Model for Faciliy Locaion in Closed-Loop Supply Chain Design Orapadee Joochim 1 Inroducion A he sraegic level, closed-loop supply chain (CLSC managemen involves long-erm decisions regarding he
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 informationMore Digital Logic. t p output. Low-to-high and high-to-low transitions could have different t p. V in (t)
EECS 4 Spring 23 Lecure 2 EECS 4 Spring 23 Lecure 2 More igial Logic Gae delay and signal propagaion Clocked circui elemens (flip-flop) Wriing a word o memory Simplifying digial circuis: Karnaugh maps
More informationGMM - Generalized Method of Moments
GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................
More informationSUPPLEMENTARY INFORMATION
SUPPLEMENTARY INFORMATION DOI: 0.038/NCLIMATE893 Temporal resoluion and DICE * Supplemenal Informaion Alex L. Maren and Sephen C. Newbold Naional Cener for Environmenal Economics, US Environmenal Proecion
More informationMulti-scale 2D acoustic full waveform inversion with high frequency impulsive source
Muli-scale D acousic full waveform inversion wih high frequency impulsive source Vladimir N Zubov*, Universiy of Calgary, Calgary AB vzubov@ucalgaryca and Michael P Lamoureux, Universiy of Calgary, Calgary
More informationThe Fundamental Theorems of Calculus
FunamenalTheorems.nb 1 The Funamenal Theorems of Calculus You have now been inrouce o he wo main branches of calculus: ifferenial calculus (which we inrouce wih he angen line problem) an inegral calculus
More information