Scheduling of a pipeless multi-product batch plant using mixed-integer programming combined with heuristics
|
|
- Donna Stewart
- 5 years ago
- Views:
Transcription
1 Scheduling f a pipeless ulti-prduct batch plant using ixed-integer prgraing cbined with heuristics Sebastian Panek 1, Sebastian Engell 1, Cathrin Lessner 2 1 University f Drtund Prcess Cntrl Lab (BCI-AST), University f Drtund, Drtund 44221, Gerany 2 Axx Sftware AG Axx Sftware AG, Munich, Gerany Abstract The wrk presented here deals with shrt-ter scheduling in the cheical industry. It prpses an alternative del t STN and RTN in the fr f a MILP frulatin which describes the plant at a lwer level f detail. The ai is t reduce the cplexity f the del and thus t increase the slutin efficiency. The ain siplificatin cpared t STN/RTN is the that prduct stcks and ass balance cnstraints are ignred because discrete fixed-size batches are assued. The prpsed MILP frulatin is used fr the scheduling f a real-life exaple prvided by a custer f Axx, a lacquer prductin in a pipeless plant. Three types f recipes that invlve cycles, rigid tiing cnstraints between individual peratins, and parallel allcatins f statinary and bile units are cnsidered. Several dzens f prductin rders f different lacquer types in varius clrs with hundreds f peratins have t be scheduled. A special slutin prcedure cbines the slutin f the MILP prble in tw separate steps with three different heuristics which further reduce the del cplexity. Several prble instances f the lacquer prductin are slved t denstrate the the successful applicatin. Keywrds: supply chain anageent, scheduling, planning, ultiprduct batch prcessing, pipeless plant 1. Intrductin Research effrts in the past 10 years in the area f batch plant scheduling (batch sizing, resurce allcatin, sequencing) have led t pwerful general delling fraewrks as STN (Kndili et al., 1993; Shah et al., 1993) and RTN (Schilling et al., 1996). They enable the user t express a large variety f cnstraints that ight arise in the prcessing industry, such as capacity cnstraints n units and prducts, tiing cnstraints between peratins, sequence-dependent changever prcedures, varius strage plicies, cplex prductin recipes etc. Within bth fraewrks, the representatin f tie turned ut t be crucial fr the perfrance f the slvers f the atheatical dels. This led t cntinuus tie STN/RTN representatins with unifr and nn-unifr
2 grids (e.g. Ierapetritu et. al., 1998). Many recent publicatins fcused n this prble by prpsing iprved delling and slutin appraches. Fr slver perfrance, it is ften beneficial t reduce the cplexity f the del in ters f the nuber f equatins and variables. This is ften dne by refining and adapting the cnstraints t explit special prperties f the plant and the prductin schee. A discussin f varius tie representatins can be fund in (Fludas et. al., 2004). We refer t tw recent cntinuus-tie delling appraches here. The first ne is sltbased and suitable fr netwrk-based prductin schees invlving ass balances and prduct flws (Pint et. al. 1994). The secnd ne is based n rder-riented sequential prcesses withut tie slts (Manne, 1960; Cerda et. al. 1997). The wrk presented here is strngly related t the latter apprach. It ais at vercing the difficulties entined abve by ffering an rder-based delling schee. It prpses an alternative t STN and RTN in the fr f a different MILP frulatin which describes the plant at a lwer level f detail. The ai is t reduce the representatin f tie t a iniu and thus t increase the slutin efficiency. An explicit tie representatin is avided by establishing a inial set f event pints withut predefined rder. Sequencing decisins are encded using dedicated binary variables which crrespnd t typical binary disjunctins arising in all sequencing prbles. This leads t an efficient del frulatin in which the resurce assignent and the sequencing are decided in parallel. The ain siplificatin cpared t STN/RTN is the neglect f prduct stcks and ass balance cnstraints. Discrete fixedsize batches are assued instead. This wrk als suggests a tw step slutin prcedure. It cbines the slutin f the MILP prble in tw separate steps with three different heuristics which further reduce the del cplexity. The rest f this paper is structured as fllws: after stating the prble the delling apprach is described in detail. The slutin prcedure is discussed in the fllwing sectin and the results f nuerical experients are given afterwards. 2. Prble Stateent The prpsed MILP frulatin is used fr the scheduling f a real-life exaple prvided by a custer f Axx, a lacquer prductin in a pipeless plant. The plant facilities cnsist f 5 bile ixing vessels and 9 statinary prcessing units. The statinary units are: pre-dispersin line, ain dispersin line, special pre-dispersin unit, dse distributr, tw equal dse spinners, tw equal filling statins and a labratry fr quality checks. Tw ixing vessels have capacities f 19,000 litres, the ther three vessels can hld 20,000 litres. The plant tplgy with traffic n liited rutes, pssible cllisins and different distances is nt cnsidered here. Three basic recipes fr lacquers, each with 6-8 peratins are given. The recipes invlve cycles, rigid tiing cnstraints between individual peratins, and parallel allcatins f statinary and bile units. Three types f cnstraints invlve either 1) starting r 2) ending r 3) ending and starting dates f individual peratins within the recipes. Each f thse cnstraints establishes a link between tw peratins and frces the t either start r t end within a tie windw defined by the cnstraint. The cycles in the prductin cprise tw steps: dsing and quality checks. The terinatin f a cycle depends n the result f the last quality check. During the prcessing steps, n aterial
3 flws fr and t the vessels are cnsidered such that the aunt f prduct in the batch reains cnstant. Raw aterials and the strage fr end prducts are unliited and available at any tie. The arket deand is represented by 29 prductin rders fr different prducts and with irregular release and due dates spread ver several nths. The bjective is t iniize the verall prductin cst which cnsists f penalties fr issing the due dates. The recipe fr a standard etallic lacquer is depicted in Fig. 1. The ain prcessing steps are: ccupatin f a bile ixing vessel, dsing, quality check, crrectin, a secnd quality check and filling. The ther recipes Dsing Quality check Crrectin Quality check Filling Mixing vessel Figure 1. The recipe graph f etallic lacquer have a siilar structure but invlve tw additinal pre-prcessing steps. The ixing vessel hlds the prduct during all steps and is thus allcated in parallel. 3. Mdelling Apprach 3.1 Siplificatins and Assuptins Se siplificatins with respect t the riginal prble are assued. As the deanded prduct aunts and vessel capacities are quite siilar and d nt vary uch, we assue equal ixing vessels with sufficient capacities t hld ne batch f each prduct. Anther siplificatin is related t the cycles. The results f the quality checks in the labratry are a-priri unknwn. Since the fllwing steps depend n the, the verall nuber f prcessing steps is als unknwn. We avid stchastic delling and assue that the first quality check always fails and the secnd ne always succeeds. Thus, the lp in the recipe is always taken twice and we get 29 batches f different lacquer types in varius clurs with 202 peratins in ttal that have t be scheduled. Since the lab is an unliited resurce quality checks ay take place at any tie arbitrarily ften, but require a fixed aunt f tie. This allws us t reve all quality checks and the lab fr the del. Apprpriate tiing cnstraints are established t ake sure that the necessary inial aunt f tie passes between the dsing, crrectin and filling peratins. This reduces the ttal nuber f peratins t 144 and the nuber f statinary units t The MILP Frulatin The key idea f the frulatin discussed here was riginally prpsed by (Manne, 1960) and develped further in (Cerda et. al. 1997). The ain cntributin is the cnsideratin f additinal cnstraints, siplificatins and re cplex recipes. It uses cntinuus event pints fr the starting and the ending dates f the peratins instead f tie grids and slts. Fr each pair f peratins and that can be prcessed n the sae unit, a binary variable is intrduced t ensure utual exclusin in resurce utilizatin. It is set t 1 if precedes and set t 0 in the ppsite case. Since resurce assignent is als subject f ptiizatin, we define that this
4 binary variable is 0 if either r are assigned t an alternative unit (and n cllisin can ccur). The resurce assignent is delled by additinal binary variables. Starting and ending dates f peratins are expressed by real variables. If an peratin can be prcessed n alternative units, further cpies f thse variables are intrduced fr each pssible unit Sets The fllwing sets are used: jbs J, peratins O, peratins f jb j O, j J, units j (achines) M, alternative units fr peratin M, peratins t be executed n unit : O, peratins f jb j that can be prcessed n unit O, j J, M. j Paraeters and Cnstants Release and due dates f jbs: rel, due, recipes f jbs: rec. Miniu and axiu j j j + peratin duratins n achine : dur, dur, M, O. Three types f tiing cnstraints between starting and ending dates f peratins are defined: ss (starting-starting cnstraints), es (ending-starting) and ee (ending-ending). Every cnstraint defines a tie windw [ t, t + ] which liits the difference f bth ' ' crrespnding event pints (e.g. the end f the dispersin and the beginning f the dsing). The tie windws fr the three types f cnstraints are dented by: ss, ss +, es, es +, ee, ee + t t t t t t, R; ;, ' O. The rder f subsequent peratins f a jb is ' ' ' ' ' ' established using es cnstraints. A safe tie hrizn fr Big-M cnstraints is H R Variables Machine allcatin variables: a {0,1}, M, O. Variables representing starting and ending dates f peratins: s, e R, M, O. Variables t encde precedence relatins f peratins: p {0,1}, M,, ' O. ' Equatins Every peratin ust be prcessed n ne achine and started after the release date f the jb: O : a = 1, j J, O : s rel, j j M M Starting and ending dates f peratin n achine are set t 0 if anther achine is assigned t : M, O : s H a, e H a. Miniu and axiu + peratin duratins: M, O : s + dur a e, s + dur a e. Tiing cnstraints between peratins: j J,, ' O j : s + t s, ' es, e + t s ', ' ss ss s + t + s ' ' ' ' M M M M M M ' ' ' es e t + ee ee + ' s e + t e, e + t + e ' ' ' ' ' M M M M M M. ' If and are prcessed n and precedes then ust nt precede : M,, ' O : p + p a, p + p a, p + p a + a 1 ' ' ' ' ' ' ' ' Operatins n the sae achine ust nt verlap: M,, ' O : '
5 e s H(1 p ) + H(2 a a ), e s H p H(2 a a ) ' ' ' ' ' ' e s H p + H(2 a a ), e s H(1 p ) H(2 a a ) ' ' ' ' ' ' The bjective functin The bjective functin penalizes the accuulated tardiness f the final peratins f all jbs. These are the ixing vessel peratins MV which finish later than the filling j peratins because f the cleaning f the vessels: in Ω= ax{ due e, 0}. j MV j 4. Slutin Prcedure The cercial package GAMS/Cplex was used. Paraeter studies f varius Cplex paraeters yielded that dpriind = 1 clearly increased the slutin perfrance. This setting was used fr the prcedure described belw, the ther paraeters kept their default values. The heuristics used here are siilar t thse in (Cerda et. al., 1997). H1 - Nn-vertaking f nn-verlapping jbs: if due < rel then M, O, ' O : e s j j' j j' ' H2 - Nn-vertaking f jbs with equal recipes: if rec = rec due < due then M, O, ' O : e s j j' j j' j j' ' H3 - Earliest due date: if due < due then M, O, ' O : e s. j j' j j' ' Nte that H1-H3 preserve enugh degrees f freed t keep the prble nn-trivial. H1 and H2 d nt exclude pssibly ptial schedules. The 2-step slutin prcedure is: 1. Apply heuristics H3 t the prble by fixing the crrespnding p variables. Slve the prble and save the integer slutin which represents a valid schedule. 2. Relax the variables fixed in step 1. Apply H1 and H2 by fixing the crrespnding p variables. Slve the prble using the slutin fr step 1 as initial slutin. The slutin btained in step 1 is always a valid slutin in step 2 and therefre can be used as an initial slutin. This is because p variables fixed t 1 in H1 and H2 wuld als be fixed in H3. Being the st restrictive heuristics H3 fixes re p variables t 1 than H1 and H2 tgether. Bth steps were ipleented within the sae GAMS del. j J 5. Experiental Results The del and the slutin prcedure were ipleented in the GAMS 21.3 language and slved with Cplex 9.0 n a 2.4 GHz Athln achine with 1 GB f ery. Bth steps f the slutin prcedure were liited t 20 in. cputatin tie and a ptiality gap f 5%. In rder t investigate the scalability, several prble instances ranging fr 10 t 29 jbs were slved. The jb table was srted accrding t due dates and fr each instance, the first jbs fr the table were taken. The results are shwn in Table 1. The first clun gives the prble size and the next 5 cluns shw the nuber f variables and equatins f the prble as already reduced by Cplex. The final tw cluns shw the slutin ties f bth steps in secnds. All prble instances culd be slved t ptiality (accuulated tardiness and lwer bund equal t 0) with reasnable cputatinal effrt (less than 700 secnds). While the nuber f
6 real variables des nt change between steps 1 and 2, the nuber f discrete variables increases cnsiderably when the heuristics are switched fr H3 t H1+H2. Table 1.Results f bth steps1 and 2 in the scalability experients. #Jbs #Equs.1+2 #Vars. 1 #Vars. 2 #disc. Vars 1 #disc. Vars 2 Tie 1 Tie The first step f the slutin prcedure was always sufficient t cpute ptial slutins. N better slutins culd be derived within the secnd step. The tie spend in step 2 was needed t deterine that the ptial slutin had been fund in step 1. Hence, the EDD heuristics (H3) led t ptial slutin in all test cases. 6. Suary, Cnclusins and Rearks This wrk denstrates a successful applicatin f a MILP frulatin fr shrt and id-ter scheduling prbles t a real-life exaple fr the cheical industry. An exaple prble with re than 80,000 equatins and 9,000 variables culd be slved t ptiality in less than 700 secnds. Althugh less pwerful (in ters f delling strength) than the widely used STN/RTN apprach, ur del is sufficiently expressive t del sequencing cnstraints, resurce assignent, varius tiing cnstraints and cplex recipes with parallel peratins. Sequence-dependant changever prcedures and re cplex bjective functins, invlving strage csts and akespan, can als be accdated in the prpsed frulatin. Unlike STN/RTN, the batch sizes ust be planned in a separate pre-prcessing step. The slutin efficiency was iprved by intrducing a tw-step slutin prcedure invlving heuristics. The authrs gratefully acknwledge financial supprt fr the AMETIST prject (IST ). References A. S. Manne, 1960, On the jb-shp scheduling prble, Op. Res. 8, Issue 2 (1960), E. Kndili, C. Pantelides and R. Sargent, 1993, A general algrith fr shrt-ter scheduling f batch peratins i. ilp frulatin, Cp. and Che. Eng. 17 (1993), N. Shah, C. C. Pantelides and R. Sargent, 1993, A general algrith fr shrt-ter scheduling f batch peratins ii. cputatinal issues, Cp. and Che. Eng. 17 (1993), n. 2, J. M. Pint and I. E. Grssann, 1994, Optial cyclic scheduling f ultistage cntinuus ultiprduct plants, Cp. and Che. Eng. 18 (1994), G. Schilling and C. Pantelides, 1996, A siple cntinuus-tie prcess scheduling frulatin and a nvel slutin algrith, Cp. and Che. Eng. 20 (1996), J. Cerda, G. Henning and I. Grssann, 1997, A Mixed-Integer Prgraing Mdel fr Shrt- Ter Scheduling f Single-Stage Multiprduct Batch Plants with Parallel Lines, Ind. and Eng. Che. Res. 36 (1997), M. Ierapetritu and C. Fludas, 1998, Effective cntinuus-tie frulatin fr shrt-ter scheduling. 1. ultipurpse batch prcesses, Ind. and Eng. Che. Res. 37 (1998), C. Fludas and X. Lin, 2004, Cntinuus-tie versus discrete-tie appraches fr scheduling f cheical prcesses: a review, Cp. and Che. Eng. 28 (2004),
CHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationCondition-based Vehicle Fleet Retirement Decision: A Case Study
Internatinal Jurnal f Perfrability Engineering, Vl. 6, N. 4, July 21, pp. 355-362. RAMS Cnsultants Printed in India Cnditin-based Vehicle Fleet Retireent Decisin: A Case Study 1. Intrductin R. JIANG and
More informationSimulation of Push-pull Multi-output Quasi-resonant Converter
IOSR Jurnal f Electrical and Electrnics Engineering (IOSR-JEEE) e-issn: 78-1676,p-ISSN: 3-3331, Vlue 9, Issue 1 Ver. V (Feb. 14), PP 19-4 Siulatin f Push-pull Multi-utput Quasi-resnant Cnverter T.Anitha
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More informationInertial Mass of Charged Elementary Particles
David L. Bergan 1 Inertial Mass Inertial Mass f Charged Eleentary Particles David L. Bergan Cn Sense Science P.O. Bx 1013 Kennesaw, GA 30144-8013 Inertial ass and its prperty f entu are derived fr electrdynaic
More informationSIMPLE NUMERICAL METHOD FOR KINETICAL INVESTIGATION OF PLANAR MECHANICAL SYSTEMS WITH TWO DEGREES OF FREEDOM
Interdisciplinar Descriptin f Cple Sstes 4(), 6-69, 06 SIMPLE NUMERICAL METHOD FOR KINETICAL INVESTIGATION OF PLANAR MECHANICAL SYSTEMS WITH TWO DEGREES OF FREEDOM István Bíró* Facult f Engineering Universit
More informationPhysics 321 Solutions for Final Exam
Page f 8 Physics 3 Slutins fr inal Exa ) A sall blb f clay with ass is drpped fr a height h abve a thin rd f length L and ass M which can pivt frictinlessly abut its center. The initial situatin is shwn
More informationFloating Point Method for Solving Transportation. Problems with Additional Constraints
Internatinal Mathematical Frum, Vl. 6, 20, n. 40, 983-992 Flating Pint Methd fr Slving Transprtatin Prblems with Additinal Cnstraints P. Pandian and D. Anuradha Department f Mathematics, Schl f Advanced
More informationLecture 17: Free Energy of Multi-phase Solutions at Equilibrium
Lecture 17: 11.07.05 Free Energy f Multi-phase Slutins at Equilibrium Tday: LAST TIME...2 FREE ENERGY DIAGRAMS OF MULTI-PHASE SOLUTIONS 1...3 The cmmn tangent cnstructin and the lever rule...3 Practical
More informationINTRODUCTION TO ENZYME KINETICS
Bilgy 00; Lecture 0 INTRODUCTION TO ENZYME INETICS enzye actie (catalytic) sites. stabilize substrate binding with sae cllectin f nn-calent interactins which theseles stabilize enzye 3-D cnfratins H-bnds,
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationSection 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~
Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationChemical Engineering 170 October 16, 2003 Midterm Exam Closed Book and Closed Notes One 8.5 x 11 in. page of notes allowed
Cheical ngineering 70 Octber 6, 00 Mier xa Clsed B and Clsed Ntes One 8.5 x in. page f ntes allwed ectin. hrt Answers. Nae fur interactins invlved in aintaining the tertiary structure f prteins. Hydrgen
More informationApproximating Posterior Distributions in Belief Networks using Mixtures
Apprxiating Psterir Distributins in Belief Netwrks using Mixtures Christpher M. Bishp Neil Lawrence Neural Cputing Research Grup Dept. Cputer Science & Applied Matheatics Astn University Binningha, B4
More informationIntroduction: A Generalized approach for computing the trajectories associated with the Newtonian N Body Problem
A Generalized apprach fr cmputing the trajectries assciated with the Newtnian N Bdy Prblem AbuBar Mehmd, Syed Umer Abbas Shah and Ghulam Shabbir Faculty f Engineering Sciences, GIK Institute f Engineering
More informationDead-beat controller design
J. Hetthéssy, A. Barta, R. Bars: Dead beat cntrller design Nvember, 4 Dead-beat cntrller design In sampled data cntrl systems the cntrller is realised by an intelligent device, typically by a PLC (Prgrammable
More informationrcrit (r C + t m ) 2 ] crit + t o crit The critical radius is evaluated at a given axial location z from the equation + (1 , and D = 4D = 555.
hapter 1 c) When the average bld velcity in the capillary is reduced by a factr f 10, the delivery f the slute t the capillary is liited s that the slute cncentratin after crit 0.018 c is equal t er at
More informationTechnical Bulletin. Generation Interconnection Procedures. Revisions to Cluster 4, Phase 1 Study Methodology
Technical Bulletin Generatin Intercnnectin Prcedures Revisins t Cluster 4, Phase 1 Study Methdlgy Release Date: Octber 20, 2011 (Finalizatin f the Draft Technical Bulletin released n September 19, 2011)
More informationSOFT MASSIVE SPRING Objectives: Apparatus: Introduction:
SOFT MASSIVE SPRING Objectives: ) T deterine the spring cnstant and the ass crrectin factr fr the given sft assive spring by static (equilibriu extensin) ethd. 2) T deterine the spring cnstant and the
More informationA Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture
Few asic Facts but Isthermal Mass Transfer in a inary Miture David Keffer Department f Chemical Engineering University f Tennessee first begun: pril 22, 2004 last updated: January 13, 2006 dkeffer@utk.edu
More informationSequential Allocation with Minimal Switching
In Cmputing Science and Statistics 28 (1996), pp. 567 572 Sequential Allcatin with Minimal Switching Quentin F. Stut 1 Janis Hardwick 1 EECS Dept., University f Michigan Statistics Dept., Purdue University
More informationSupport-Vector Machines
Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More informationWRITING THE REPORT. Organizing the report. Title Page. Table of Contents
WRITING THE REPORT Organizing the reprt Mst reprts shuld be rganized in the fllwing manner. Smetime there is a valid reasn t include extra chapters in within the bdy f the reprt. 1. Title page 2. Executive
More informationDetermining the Accuracy of Modal Parameter Estimation Methods
Determining the Accuracy f Mdal Parameter Estimatin Methds by Michael Lee Ph.D., P.E. & Mar Richardsn Ph.D. Structural Measurement Systems Milpitas, CA Abstract The mst cmmn type f mdal testing system
More informationPreparation work for A2 Mathematics [2017]
Preparatin wrk fr A2 Mathematics [2017] The wrk studied in Y12 after the return frm study leave is frm the Cre 3 mdule f the A2 Mathematics curse. This wrk will nly be reviewed during Year 13, it will
More informationCARBONATED WATER INJECTION FOR EOR IN ONE DIMENSIONAL FLOW WITH CONSTANT PRESSURE BOUNDARIES
SCA013-090 1/6 CARBONATED WATER INJECTION FOR EOR IN ONE DIMENSIONAL FLOW WITH CONSTANT PRESSURE BOUNDARIES H. Yang, L.A. Jaes, T.E. Jhansen Merial University f Nefundland, St. Jhn s, NL, Canada This paper
More informationBASD HIGH SCHOOL FORMAL LAB REPORT
BASD HIGH SCHOOL FORMAL LAB REPORT *WARNING: After an explanatin f what t include in each sectin, there is an example f hw the sectin might lk using a sample experiment Keep in mind, the sample lab used
More informationFebruary 28, 2013 COMMENTS ON DIFFUSION, DIFFUSIVITY AND DERIVATION OF HYPERBOLIC EQUATIONS DESCRIBING THE DIFFUSION PHENOMENA
February 28, 2013 COMMENTS ON DIFFUSION, DIFFUSIVITY AND DERIVATION OF HYPERBOLIC EQUATIONS DESCRIBING THE DIFFUSION PHENOMENA Mental Experiment regarding 1D randm walk Cnsider a cntainer f gas in thermal
More informationEngineering Decision Methods
GSOE9210 vicj@cse.unsw.edu.au www.cse.unsw.edu.au/~gs9210 Maximin and minimax regret 1 2 Indifference; equal preference 3 Graphing decisin prblems 4 Dminance The Maximin principle Maximin and minimax Regret
More informationAutonomic Power Management Schemes for Internet Servers and Data Centers. L. Mastroleon, N. Bambos, C. Kozyrakis, D. Economou
IEEE GLOBECOM 2005 Autnmic Pwer Management Schemes fr Internet Servers and Data Centers L. Mastrlen, N. Bambs, C. Kzyrakis, D. Ecnmu December 2005 St Luis, MO Outline Mtivatin The System Mdel and the DP
More informationWe respond to each of ORR s specific consultation questions in Annex A to this letter.
Je Quill Office f Rail Regulatin One Kemble Street Lndn, WC2B 4AN Hannah Devesn Regulatry Refrm Specialist Netwrk Rail Kings Place, 90 Yrk Way Lndn, N1 9AG Email:hannah.devesn@netwrkrail.c.uk Telephne:
More informationHarmonic Motion (HM) Oscillation with Laminar Damping
Harnic Mtin (HM) Oscillatin with Lainar Daping If yu dn t knw the units f a quantity yu prbably dn t understand its physical significance. Siple HM r r Hke' s Law: F k x definitins: f T / T / Bf x A sin
More informationLecture 13: Electrochemical Equilibria
3.012 Fundamentals f Materials Science Fall 2005 Lecture 13: 10.21.05 Electrchemical Equilibria Tday: LAST TIME...2 An example calculatin...3 THE ELECTROCHEMICAL POTENTIAL...4 Electrstatic energy cntributins
More informationComparative Study between Mixed Model Assembly Line and Flexible Assembly Line Based on Cost Minimization Approach
Prceedings f the 2010 Internatinal Cnference n Industrial Engineering and Operatins Management Dhaka, angladesh, January 9 10, 2010 Cmparative Study between Mixed Mdel ssembly Line and Flexible ssembly
More informationMultiple Source Multiple. using Network Coding
Multiple Surce Multiple Destinatin Tplgy Inference using Netwrk Cding Pegah Sattari EECS, UC Irvine Jint wrk with Athina Markpulu, at UCI, Christina Fraguli, at EPFL, Lausanne Outline Netwrk Tmgraphy Gal,
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 4: Mdel checing fr ODE mdels In Petre Department f IT, Åb Aademi http://www.users.ab.fi/ipetre/cmpmd/ Cntent Stichimetric matrix Calculating the mass cnservatin relatins
More informationMedium Scale Integrated (MSI) devices [Sections 2.9 and 2.10]
EECS 270, Winter 2017, Lecture 3 Page 1 f 6 Medium Scale Integrated (MSI) devices [Sectins 2.9 and 2.10] As we ve seen, it s smetimes nt reasnable t d all the design wrk at the gate-level smetimes we just
More informationLead/Lag Compensator Frequency Domain Properties and Design Methods
Lectures 6 and 7 Lead/Lag Cmpensatr Frequency Dmain Prperties and Design Methds Definitin Cnsider the cmpensatr (ie cntrller Fr, it is called a lag cmpensatr s K Fr s, it is called a lead cmpensatr Ntatin
More informationChE 471: LECTURE 4 Fall 2003
ChE 47: LECTURE 4 Fall 003 IDEL RECTORS One f the key gals f chemical reactin engineering is t quantify the relatinship between prductin rate, reactr size, reactin kinetics and selected perating cnditins.
More informationThermodynamics Partial Outline of Topics
Thermdynamics Partial Outline f Tpics I. The secnd law f thermdynamics addresses the issue f spntaneity and invlves a functin called entrpy (S): If a prcess is spntaneus, then Suniverse > 0 (2 nd Law!)
More informationDepartment of Electrical Engineering, University of Waterloo. Introduction
Sectin 4: Sequential Circuits Majr Tpics Types f sequential circuits Flip-flps Analysis f clcked sequential circuits Mre and Mealy machines Design f clcked sequential circuits State transitin design methd
More informationKinetics of Particles. Chapter 3
Kinetics f Particles Chapter 3 1 Kinetics f Particles It is the study f the relatins existing between the frces acting n bdy, the mass f the bdy, and the mtin f the bdy. It is the study f the relatin between
More informationCopyright Paul Tobin 63
DT, Kevin t. lectric Circuit Thery DT87/ Tw-Prt netwrk parameters ummary We have seen previusly that a tw-prt netwrk has a pair f input terminals and a pair f utput terminals figure. These circuits were
More informationNUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION
NUROP Chinese Pinyin T Chinese Character Cnversin NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION CHIA LI SHI 1 AND LUA KIM TENG 2 Schl f Cmputing, Natinal University f Singapre 3 Science
More informationSubject description processes
Subject representatin 6.1.2. Subject descriptin prcesses Overview Fur majr prcesses r areas f practice fr representing subjects are classificatin, subject catalging, indexing, and abstracting. The prcesses
More informationCOMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)
COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise
More information3D FE Modeling Simulation of Cold Rotary Forging with Double Symmetry Rolls X. H. Han 1, a, L. Hua 1, b, Y. M. Zhao 1, c
Materials Science Frum Online: 2009-08-31 ISSN: 1662-9752, Vls. 628-629, pp 623-628 di:10.4028/www.scientific.net/msf.628-629.623 2009 Trans Tech Publicatins, Switzerland 3D FE Mdeling Simulatin f Cld
More informationY.J. Cho **, Hazim Awbi** & Taghi Karimipanah* *) Fresh AB, SWEDEN **) University of Reading, UK
The Characteristics f Wall Cnfluent Jets fr Ventilated Enclsures 9 th Internatinal Cnference n Air Distributin in Rs niversity f Cibra PORTGAL Y.J. Ch **, Hazi Awbi** & Taghi Kariipanah* *) Fresh AB, SWEDEN
More informationFlow-Net-Computed Uplift Pressures Along Concrete Monolith/Rock Foundation Interface
Suppi 7 (1996) REMR Technical Nte CS-ES-4.6 Flw-Net-Cputed Uplift Pressures Alng Cncrete Mnlith/Rck Fundatin nterface ntrductin One f the key stages in a stability evaluatin f navigatin and fldcntrl structures
More informationA Petri net model of distributed control in a holonic Manufacturing Execution System
Prceedings f the 17th Wrld Cngress The Internatinal Federatin f Autatic Cntrl Seul, Krea, July 6-11, 2008 A Petri net del f distributed cntrl in a hlnic Manufacturing Executin Syste I. Dengdin, J-C. Hennet
More informationThe single machine multiple orders per job scheduling problem
The single machine multiple rders per jb scheduling prblem Sctt J. Masn University f Arkansas 4207 Bell Engineering Center Fayetteville, AR 72701, USA Peng Qu Advanced Micr Devices 5204 East Ben White
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 2: Mdeling change. In Petre Department f IT, Åb Akademi http://users.ab.fi/ipetre/cmpmd/ Cntent f the lecture Basic paradigm f mdeling change Examples Linear dynamical
More information2 Principles of Heat Transfer and Thermodynamics N 2. and H 2. r fr. 1.4 kj/kgk for carbohydrates. 1.6 kj/kgk for proteins. c p. 1.
2 Principles f Heat ransfer and herdynaics 17 2 Principles f Heat ransfer and herdynaics In this Chapter thse principles which are iprtant fr essential technical calculatins in dairy practice have been
More informationFOR ELECTROMAGNETIC SCATTERING FROM PENETRABLE OBJECTS DISSERTATION. Nilufer A. Ozdemir, M.S. * * * * * The Ohio State University. Prof.
METHOD OF MOMENTS SOLUTION OF A NONCONFORMAL VOLUME INTEGRAL EQUATION VIA THE IE-FFT ALGORITHM FOR ELECTROMAGNETIC SCATTERING FROM PENETRABLE OBJECTS DISSERTATION Presented in Partial Fulfillent f the
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationEffect of Soil-Structure-Interaction on Inelastic Displacement Ratios of Existing Structures
Effect f Sil-Structure-Interactin n Inelastic Displaceent Ratis f Existing Structures I.Behanesh and F.Khshnudian 2 M.Sc Student, Dept f Civil Eng, Airkabir University f Technlgy, Tehran, Iran 2 Astant
More informationComprehensive Exam Guidelines Department of Chemical and Biomolecular Engineering, Ohio University
Cmprehensive Exam Guidelines Department f Chemical and Bimlecular Engineering, Ohi University Purpse In the Cmprehensive Exam, the student prepares an ral and a written research prpsal. The Cmprehensive
More informationDINGWALL ACADEMY NATIONAL QUALIFICATIONS. Mathematics Higher Prelim Examination 2010/2011 Paper 1 Assessing Units 1 & 2.
INGWLL EMY Mathematics Higher Prelim Eaminatin 00/0 Paper ssessing Units & NTIONL QULIFITIONS Time allwed - hur 0 minutes Read carefull alculatrs ma NOT be used in this paper. Sectin - Questins - 0 (0
More informationBuilding to Transformations on Coordinate Axis Grade 5: Geometry Graph points on the coordinate plane to solve real-world and mathematical problems.
Building t Transfrmatins n Crdinate Axis Grade 5: Gemetry Graph pints n the crdinate plane t slve real-wrld and mathematical prblems. 5.G.1. Use a pair f perpendicular number lines, called axes, t define
More informationPipetting 101 Developed by BSU CityLab
Discver the Micrbes Within: The Wlbachia Prject Pipetting 101 Develped by BSU CityLab Clr Cmparisns Pipetting Exercise #1 STUDENT OBJECTIVES Students will be able t: Chse the crrect size micrpipette fr
More informationOptimization Programming Problems For Control And Management Of Bacterial Disease With Two Stage Growth/Spread Among Plants
Internatinal Jurnal f Engineering Science Inventin ISSN (Online): 9 67, ISSN (Print): 9 676 www.ijesi.rg Vlume 5 Issue 8 ugust 06 PP.0-07 Optimizatin Prgramming Prblems Fr Cntrl nd Management Of Bacterial
More informationInteroperability/ Conformance Test dpmr Mode 1
Interperability/ Cnfrance Test dpmr Mde 1 IOP test Mde 1 Cpyright 2012 dpmr MU All Rights Reserved Draft Versin 1.1 0 Revisin Histry Versin Date Change By 0v1 21 Nv 2011 First draft derived fr ISF/CSF
More information3.4 Shrinkage Methods Prostate Cancer Data Example (Continued) Ridge Regression
3.3.4 Prstate Cancer Data Example (Cntinued) 3.4 Shrinkage Methds 61 Table 3.3 shws the cefficients frm a number f different selectin and shrinkage methds. They are best-subset selectin using an all-subsets
More informationChapters 29 and 35 Thermochemistry and Chemical Thermodynamics
Chapters 9 and 35 Thermchemistry and Chemical Thermdynamics 1 Cpyright (c) 011 by Michael A. Janusa, PhD. All rights reserved. Thermchemistry Thermchemistry is the study f the energy effects that accmpany
More informationMATHEMATICS Higher Grade - Paper I
Higher Mathematics - Practice Eaminatin B Please nte the frmat f this practice eaminatin is different frm the current frmat. The paper timings are different and calculatrs can be used thrughut. MATHEMATICS
More informationCoalition Formation and Data Envelopment Analysis
Jurnal f CENTRU Cathedra Vlume 4, Issue 2, 20 26-223 JCC Jurnal f CENTRU Cathedra Calitin Frmatin and Data Envelpment Analysis Rlf Färe Oregn State University, Crvallis, OR, USA Shawna Grsspf Oregn State
More informationInflow Control on Expressway Considering Traffic Equilibria
Memirs f the Schl f Engineering, Okayama University Vl. 20, N.2, February 1986 Inflw Cntrl n Expressway Cnsidering Traffic Equilibria Hirshi INOUYE* (Received February 14, 1986) SYNOPSIS When expressway
More informationVerification of Quality Parameters of a Solar Panel and Modification in Formulae of its Series Resistance
Verificatin f Quality Parameters f a Slar Panel and Mdificatin in Frmulae f its Series Resistance Sanika Gawhane Pune-411037-India Onkar Hule Pune-411037- India Chinmy Kulkarni Pune-411037-India Ojas Pandav
More informationPressure And Entropy Variations Across The Weak Shock Wave Due To Viscosity Effects
Pressure And Entrpy Variatins Acrss The Weak Shck Wave Due T Viscsity Effects OSTAFA A. A. AHOUD Department f athematics Faculty f Science Benha University 13518 Benha EGYPT Abstract:-The nnlinear differential
More information1 The limitations of Hartree Fock approximation
Chapter: Pst-Hartree Fck Methds - I The limitatins f Hartree Fck apprximatin The n electrn single determinant Hartree Fck wave functin is the variatinal best amng all pssible n electrn single determinants
More informationModeling the Nonlinear Rheological Behavior of Materials with a Hyper-Exponential Type Function
www.ccsenet.rg/mer Mechanical Engineering Research Vl. 1, N. 1; December 011 Mdeling the Nnlinear Rhelgical Behavir f Materials with a Hyper-Expnential Type Functin Marc Delphin Mnsia Département de Physique,
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationChapter 3 Kinematics in Two Dimensions; Vectors
Chapter 3 Kinematics in Tw Dimensins; Vectrs Vectrs and Scalars Additin f Vectrs Graphical Methds (One and Tw- Dimensin) Multiplicatin f a Vectr b a Scalar Subtractin f Vectrs Graphical Methds Adding Vectrs
More informationMODULE FOUR. This module addresses functions. SC Academic Elementary Algebra Standards:
MODULE FOUR This mdule addresses functins SC Academic Standards: EA-3.1 Classify a relatinship as being either a functin r nt a functin when given data as a table, set f rdered pairs, r graph. EA-3.2 Use
More informationA Comparative Study of Two Methods for Forward Kinematics and Jacobian Matrix Determination
17 Internatinal Cnference n Mechanical, Syste and Cntrl Engineering A Cparative Study f Tw Methds fr Frward Kineatics and Jacbian Matrix Deterinatin Abdel-Nasser Sharkawy1,, Niks Aspragaths 1 Mechanical
More informationQuestion 2-1. Solution 2-1 CHAPTER 2 HYDROSTATICS
CHAPTER HYDROSTATICS. INTRODUCTION Hydraulic engineers have any engineering applicatins in hich they have t cpute the frce being exerted n suberged surfaces. The hydrstatic frce n any suberged plane surface
More informationPhysics 2B Chapter 23 Notes - Faraday s Law & Inductors Spring 2018
Michael Faraday lived in the Lndn area frm 1791 t 1867. He was 29 years ld when Hand Oersted, in 1820, accidentally discvered that electric current creates magnetic field. Thrugh empirical bservatin and
More informationChapter 23 Electromagnetic Waves Lecture 14
Chapter 23 Electrmagnetic Waves Lecture 14 23.1 The Discvery f Electrmagnetic Waves 23.2 Prperties f Electrmagnetic Waves 23.3 Electrmagnetic Waves Carry Energy and Mmentum 23.4 Types f Electrmagnetic
More informationMODULAR DECOMPOSITION OF THE NOR-TSUM MULTIPLE-VALUED PLA
MODUAR DECOMPOSITION OF THE NOR-TSUM MUTIPE-AUED PA T. KAGANOA, N. IPNITSKAYA, G. HOOWINSKI k Belarusian State University f Infrmatics and Radielectrnics, abratry f Image Prcessing and Pattern Recgnitin.
More informationDepartment of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets
Department f Ecnmics, University f alifrnia, Davis Ecn 200 Micr Thery Prfessr Giacm Bnann Insurance Markets nsider an individual wh has an initial wealth f. ith sme prbability p he faces a lss f x (0
More informationLab 1 The Scientific Method
INTRODUCTION The fllwing labratry exercise is designed t give yu, the student, an pprtunity t explre unknwn systems, r universes, and hypthesize pssible rules which may gvern the behavir within them. Scientific
More informationmaking triangle (ie same reference angle) ). This is a standard form that will allow us all to have the X= y=
Intrductin t Vectrs I 21 Intrductin t Vectrs I 22 I. Determine the hrizntal and vertical cmpnents f the resultant vectr by cunting n the grid. X= y= J. Draw a mangle with hrizntal and vertical cmpnents
More informationo o IMPORTANT REMINDERS Reports will be graded largely on their ability to clearly communicate results and important conclusions.
BASD High Schl Frmal Lab Reprt GENERAL INFORMATION 12 pt Times New Rman fnt Duble-spaced, if required by yur teacher 1 inch margins n all sides (tp, bttm, left, and right) Always write in third persn (avid
More informationWe can see from the graph above that the intersection is, i.e., [ ).
MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with
More informationBiplots in Practice MICHAEL GREENACRE. Professor of Statistics at the Pompeu Fabra University. Chapter 13 Offprint
Biplts in Practice MICHAEL GREENACRE Prfessr f Statistics at the Pmpeu Fabra University Chapter 13 Offprint CASE STUDY BIOMEDICINE Cmparing Cancer Types Accrding t Gene Epressin Arrays First published:
More informationSINGLE MACHINE MULTIPLE ORDERS PER JOB SCHEDULING USING COLUMN GENERATION
SINGLE MACHINE MULTIPLE ORDERS PER JOB SCHEDULING USING COLUMN GENERATION Jagadish Jampani, Sctt J. Masn, Vishnu Erramilli Department f Industrial Engineering, 4207 Bell Engineering Center, University
More informationFive Whys How To Do It Better
Five Whys Definitin. As explained in the previus article, we define rt cause as simply the uncvering f hw the current prblem came int being. Fr a simple causal chain, it is the entire chain. Fr a cmplex
More informationFE Analysis of a Vibrating Rigid Circular Piston in Water
FE Analysis f a Vibrating Rigid Circular Pistn in Water K. Jagadeeshl and M. S. Vijaya2 I-Sr. Lecturer, 2 -Visiting Prfessr, Center fr Electrnic Materials and Devices Research, M. S. Raaiah Schl f Advanced
More informationSystem Non-Synchronous Penetration Definition and Formulation
System Nn-Synchrnus Penetratin Definitin and Frmulatin Operatinal Plicy 27 August 2018 Disclaimer EirGrid as the Transmissin System Operatr (TSO) fr Ireland, and SONI as the TSO fr Nrthern Ireland make
More informationSynchronous Motor V-Curves
Synchrnus Mtr V-Curves 1 Synchrnus Mtr V-Curves Intrductin Synchrnus mtrs are used in applicatins such as textile mills where cnstant speed peratin is critical. Mst small synchrnus mtrs cntain squirrel
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationPreparation work for A2 Mathematics [2018]
Preparatin wrk fr A Mathematics [018] The wrk studied in Y1 will frm the fundatins n which will build upn in Year 13. It will nly be reviewed during Year 13, it will nt be retaught. This is t allw time
More informationKeysight Technologies Understanding the Kramers-Kronig Relation Using A Pictorial Proof
Keysight Technlgies Understanding the Kramers-Krnig Relatin Using A Pictrial Prf By Clin Warwick, Signal Integrity Prduct Manager, Keysight EEsf EDA White Paper Intrductin In principle, applicatin f the
More informationENGINEERING COUNCIL CERTIFICATE LEVEL THERMODYNAMIC, FLUID AND PROCESS ENGINEERING C106 TUTORIAL 5 THE VISCOUS NATURE OF FLUIDS
ENGINEERING COUNCIL CERTIFICATE LEVEL THERMODYNAMIC, FLUID AND PROCESS ENGINEERING C106 TUTORIAL 5 THE VISCOUS NATURE OF FLUIDS On cmpletin f this tutrial yu shuld be able t d the fllwing. Define viscsity
More informationVerification of NIMs Baseline Data Reports and Methodology Reports
hzkwekdd/^^/ke /ZdKZd 'EZ> >/Ddd/KE / D ' d h d^ dddd Verificatin f NIMs Baseline Data Reprts and Methdlgy Reprts & dd dddd d d /EdZKhd/KE d > Z d / d K d d ZK'E/d/KEK&sZ/&/Z^ d d e d d,sz/&/d/kewzk^^
More informationDocument for ENES5 meeting
HARMONISATION OF EXPOSURE SCENARIO SHORT TITLES Dcument fr ENES5 meeting Paper jintly prepared by ECHA Cefic DUCC ESCOM ES Shrt Titles Grup 13 Nvember 2013 OBJECTIVES FOR ENES5 The bjective f this dcument
More information