Topics in Offshore Oil Production Optimization using Real-Time Data

Size: px
Start display at page:

Download "Topics in Offshore Oil Production Optimization using Real-Time Data"

Transcription

1 Hans Petter Beker Topcs n Offshore Ol Producton Optmzaton usng Real-Tme Data Thess for the degree of doktor ngenør Trondhem, June 2007 Norwegan Unversty of Scence and Technology Faculty of Informaton Technology, Mathematcs and Electrcal Engneerng Department of Engneerng Cybernetcs

2

3 Abstract In all producton systems, producton optmzaton s mportant because t can reduce the cost of operaton and ncrease the producton. Ths thess s a contrbuton wthn the feld of producton optmzaton of offshore ol producton systems usng measured real-tme data. Four novel methods related to producton optmzaton of such ol producton systems have been proposed. Usng measured data, they are contrbutng to maxmze the total ol producton rate or the expected total ol producton rate of the ol producton system. Frst, a method optmzng the total ol producton rate from subsea wells where a model of the pressure nterconnecton of a common flow lne must be ncluded s proposed. The method uses a pecewse lnear approxmaton of the pressure drop n the flow lnes and wells enablng global optmzaton usng a branch and bound mxed nteger lnear programmng solver. Second, a method for optmzng the expected total ol producton rate by selectng wells for testng s proposed, usng real-tme data. The well testng gves nformaton on the gas ol ratos or the water cuts that s more accurate allowng an mproved prortzaton of the wells compared to the ndustry practce when a processng constrant s avalable. A method for calculatng stochastc dstrbutons of the gas ol ratos or water cuts s proposed. Thrd, a method handlng the uncertantes n the gas ol ratos or water cuts explctly for prortzng the wells when a processng constrant s avalable s proposed. The prortzaton was found to depend on the probablty dstrbuton of the gas ol ratos or water cuts, ol potental of

4 each well, and processng capacty. The method s able to handle all these uncertantes explctly by usng a user-provded probablty dstrbuton for each of them. Fourth, a method fndng the optmal sequence to open the wells when a lmted flow change rate nto the producton separator and from each well s requred s proposed. The method may be used to fnd a ramp-up sequence after a shutdown. The excess treatment capacty s updated usng the measurements of the treatment utlzaton n each tme step, allowng the treatment capacty to be fully utlzed.

5 Acknowledgments Frst, I would lke to thank my supervsors Professor Dr Ing Tor Arne Johansen and Dr Ing Olav Slupphaug. Tor Arne has been an nvaluable resource suggestng new ways of solvng the challenges I studed. I apprecate hs constructve commentng of my manuscrpts. Olav has been the source of most of the ndustral challenges studed n ths work. He has gven me valuable and requred background nformaton on the operaton of ol producton systems and challenges n producton optmzaton. Hs ndefatgablty commentng of my manuscrpts has certanly mproved the qualty of them. Wthout my supervsors, the thess would not be possble. The Research Councl of Norway, Norsk Hydro ASA, and ABB AS are acknowledged for fnancng ths work. In partcular, I would lke to thank ABB AS for provdng an nsprng workng envronment. It has been a source of many of the challenges nvestgated n ths thess. Several of the other professonals at ABB AS have been suggestng nterestng challenges to study, and ther help s also much apprecated. Hans Petter Beker Oslo, June 2007

6 v

7 Table of Contents Abstract... Acknowledgments... Table of Contents... v 1 Introducton Offshore Ol Producton System Reservor Well Gatherng Network Processng Facltes Motvaton Summary and Contrbutons of Papers Paper I: Real-Tme Optmzaton of Ol and Gas Producton Systems: A Technology Survey Paper II: Global Optmzaton of Multphase Flow Networks n Ol and Gas Producton Systems Paper III: Optmal Well-Testng Strategy for Producton Optmzaton: A Monte Carlo Smulaton Approach Paper IV: Well Management under Uncertan Gas or Water Ol Ratos Paper V: Optmal Start-up Schedulng of Producton Wells Real-Tme Optmzaton of Ol and Gas Producton Systems: A Technology Survey Introducton Informaton Flow n Producton Optmzaton Data Acquston Control Producton Plannng v

8 2.2.4 Operator Strategc Plannng Reservor Plannng Well Model Updatng Processng Faclty Model Updatng Reservor Model Updatng Technology and Reference Cases Global Versus Local Optmzaton Producton Plannng Reservor Plannng Model Updatng Challenges Conclusons Global Optmzaton of Multphase Flow Networks n Ol and Gas Producton Systems Introducton Methodology Well Flow Lne Choke Outlet Boundary Connecton Objectve Constrants Case Study Conclusons Further Work Nomenclature Optmal Well-Testng Strategy for Producton Optmzaton: A Monte Carlo Smulaton Approach Introducton v

9 4.2 Monte Carlo Smulaton Calculatng Producton Error Dstrbuton of Ol Resource Rato Case Study Conclusons Further Work Nomenclature Well Management under Uncertan Gas or Water Ol Ratos Introducton Uncertanty Matters Low Processng Capacty Hgh Processng Capacty Comparson Proposed Method Case Study Conclusons Further Work Optmal Start-up Schedulng of Producton Wells Introducton Short-Term Optmzaton Full Horzon Optmzaton Computatonal Results Conclusons Further Work Conclusons References v

10 v

11 1 Introducton In ths chapter, the work n ths thess s restrcted, motvated, and the contrbutons are placed n a wder perspectve. The thess s based on fve papers. One paper s accepted to a journal, four papers have been presented on conferences and prnted n the proceedngs of the conferences, and one paper s currently unpublshed. A summary of each paper s gven. Furthermore, the major contrbutons of the ndvdual papers are outlned. 1.1 Offshore Ol Producton System In ths secton, a bref ntroducton to offshore ol producton wll be gven. Most of the components and termnology used wthn the thess wll be defned. Ol producton s the extracton of ol and gas from the reservor to the refnery [1]. Several dscplnes are nvolved n the producton and plannng Reservor A reservor s a porous rock contanng producble hydrocarbons such as ol and gas. The reservor wll typcally contan a mxture of hydrocarbon components, water, and varous contamnatons. The reservor pressure s typcally between the hydrostatc pressure (approxmately 10,000 Pa/m) and the rock pressure (approxmately 20,000 Pa/m) [1]. The reservor pressure s reduced when the fluds are extracted. The reservor temperature ncreases wth the depth of the reservor, typcally 0.03 K/m [1]. The hydrocarbon components and water wll separate naturally n the reservor because of dfferent flud denstes. At the top of the reservor, 1

12 there wll be a gas cap. The water wll be on the bottom and the ol n the mddle. The rato between the gas and lqud n the reservor does however depend on pressure, and much of the ol n the reservor wll be gas at surface pressure condtons Well The hydrocarbons n the reservor are produced by a well nto the reservor. Frst, a wellbore s drlled nto the reservor by removng parts of the rock along a path from the surface to the reservor. The wellbore s stablzed by a casng, whch s a large-dameter ppe lowered and mounted usng cement nto the wellbore. The hydrocarbons from the reservors do not flow n the casng, but n the tubng nstalled wthn the casng. The space between the tubng and the casng s the annulus. A packer solates the annulus from the reservor. The casng s perforated n the reservor allowng the fluds to be extracted. Ths part of the wellbore s descrbed as bottom-hole. The part of the subsurface wellbore s descrbed as downhole. Some wells may have downhole or bottom-hole pressure or temperature measurement devces, whch allow measurng the temperatures or pressure at those locatons. Some smart horzontal wells even have downhole valves for controllng the nflow from multple reservor zones. The most mportant components of a well are shown n Fgure 1.2. The wellhead s the surface termnaton of the wellbore. It ncludes facltes such as chokes for controllng the flow from the well. The choke s smlar to a valve. Typcally, pressure and temperature measurement devces are located both upstream and downstream the choke. The extracton of the reservor s drven by the pressure dfference between the reservor pressure and the pressure located upstream the choke. As the reservor s depleted, the producton rates may declne be- 2

13 cause of a reduced reservor pressure. Varous artfcal lft methods are used to ncrease the ol producton rates from the wells. These artfcal lft methods nclude pumps and gas lft. Gas lft s an artfcal lft method n whch gas s njected nto the tubng to reduce the hydrostatc pressure drop of the well by decreasng the average flud densty. The reduced hydrostatc pressure drop decreases the downhole pressure of the well allows the reservor lquds to enter the wellbore at a hgher flow rate. The tubng-casng annulus s typcally used to transport the njecton gas down to the lower part of the wellbore at whch there s a gas lft valve connectng the tubng-casng annulus and the wellbore. There are two types of gas lft: ntermttent and contnuous gas lft. The contnuous gas lft method njects gas at a contnuous bass. The ntermttent gas lft method njects gas at a cyclcal bass to enable the buldup of lquds n the wellbore. The ntermttent gas lft method s used n relatvely low productvty wells. The extracton fluds from the reservor wll make the reservor pressure reduce, and the reduced reservor pressure wll reduce the producton rates from the wells. Gas or water njectors may be used to replace the extracted flud volumes by njectng gas or water at convenent locatons n the reservor n order to support the pressure. In gas njecton, separated gas from the producton wells or gas mported from other producton systems are njected nto the reservor. In fact, other gases such as CO 2 have also been tred. Water njecton s popular n offshore ol producton because of good avalablty of seawater, whch may be fltered and treated nexpensvely. Conng s the change n ol-water or gas-ol nterface profles because of drawdown pressures. The result of conng may be hgher gas ol ratos or water cuts because of perforatons on the water or gas sdes of the nterface levels. 3

14 1.1.3 Gatherng Network The producton from the wells has to be gathered from the wells and transported to the processng facltes of the producton system. For ths, a set of flow lnes s used. In offshore ol producton systems the chokes are typcally located at surface. The rser, a specal type of flow lne, s a part of the well. However, subsea wells have become more popular as the technology has evolved. In subsea wells, the chokes are located n a subsea faclty and they share a flow lne to the processng facltes. More recent subsea facltes may even host some processng facltes separatng gas and lquds to prevent sluggng. The producton manfold s downstream to the chokes. The manfold s a mxng pont at whch the well stream of each well s mxed. Typcally, a producton system has one producton manfold and one test manfold. The producton manfold mxes the well streams from the wells producng to the producton separator. The test manfold mxes the well streams from the wells, typcally one, producng to the test separator. The nstrumentaton of subsea facltes may vary slghtly some may nclude pressure and temperature measurement devces that communcate wth the rest of the producton system. Some chokes of subsea facltes are remotely controlled and some are not remotely controlled. The chokes of subsea facltes that are not remotely controlled may requre remotely operated vehcles to adjust choke settngs makng changes very expensve Processng Facltes The overall objectve of the processng facltes of an offshore ol and gas producton system s to make the ol and gas from the reservor transportable. The ol s typcally transported usng tankers, whch requre that the ol s stable at stock tank condtons. Furthermore, most of the water s removed from the lqud to reduce the cost of transportaton. 4

15 Gas s often exported usng flow lnes to remote gas termnals. The gas must be dred to prevent lqud slugs to buld up n the flow lne, and compressed to the requred pressure. In order to stablze the ol, separators are used. The well streams enter the separator, whch s a horzontal tank, horzontally and ht a seres of perpendcular plates, causng the lquds to drop to the bottom and the gas to rse to the top. Gravty separates the lqud of the well streams, whch s a mxture of ol and water, nto ol and water layers at the bottom of the separator. An abeam-vertcal plate prevents water to enter the part of the tank farther from the nlet, allowng the ol to be tapped here. Water s tapped on the other sde of the abeam-vertcal plate. An outlet s also located at the top of the tank for tappng of gas. A separator s llustrated n Fgure 1.1. The separators are typcally seral-coupled to mprove the qualty of separaton, and a stage number dstngushes them. A scrubber s a vertcal separator desgned to remove drt, water, foregn matter, or undesred lquds from a gas stream. The ol-water and gas-ol nterfaces have to be controlled to prevent ol to enter the gas outlet, water to enter the ol outlet, or ol to enter the water outlet. The nterfaces are controlled usng a control valve at each outlet. An automatc feedback controller s typcally used to mantan each of the nterfaces at ther desred set ponts usng a measurement of the nterface level. A smlar controller s typcally used to control the separator pressure by adjustng the choke at the gas outlet and a separator pressure measurement. A test separator, possbly equpped wth specal measurement devces, s used to measure propertes of the flow stream of a sngle well at the tme. The test separator enables the measurement of the gas ol rato and the water cut of each well usng the flow rate measurements of the separator. 5

16 The separator may be effectve, but the water from the separator wll stll nclude ol after leavng the separator. A hydro cyclone can be used for separatng the remanng ol from the water. A hydro cyclone works by hurlng the oly water n the hydro cyclone wth a large force (about 10,000 m/s 2 ). Because of the dfferent denstes between ol and water, the water wll be hurled to the cyclone wall, whle the ol wll be n the mddle. The ol and water can then be tapped. For each stage of separaton, the pressure s dropped untl the ol reaches stock tank condtons. The gas, however, s exported or renjected at a hgher pressure, and compresson usng gas compressors s requred. Because compresson ncreases the temperature of the gas, coolng s requred. Compresson of the gas ncreases the gas temperature, demandng a cooler of the gas downstream to the compressor. In offshore ol producton systems, seawater s used as a coolng medum for the heat exchangers. Storage cells are used for storage of the produced ol untl a tanker s ready to pck t up. 1.2 Motvaton The world s experencng an ncreased demand for petroleum n the begnnng of the 21 st century, and many of the reservors of the exstng ol producton systems are maturng reducng the ol producton rates from these systems. The ncreasng demand and reducng supply s materalzng n rasng ol prces are motvatng development of new technologes ncreasng the ol producton. The new technologes are gven many names ncludng the dgtal ol feld, ol feld of the future, and ntegrated operaton. Although the names and the content are dfferent, the goal s the same to ncrease the ol producton from the exstng ol producton 6

17 systems. The potental net present value of ntegrated operatons on the Norwegan Shelf s estmated to 250 bllon NOK (approxmately bllon USD) n a study for The Norwegan Ol Industry Assocaton [2]. Most of the net present value s due to ncreased and accelerated producton owng to producton optmzaton. By changng the work flow of the decson-makng n the operaton to allow more nteractons between dscplnes, better decsons are supposed to be taken. The slo thnkng n operatons s reduced by buldng collaboraton rooms rooms located onshore where professonals from multple dscplnes are supposed to collaborate both wthn the room and wth the operators located offshore. The collaboraton rooms are equpped wth large screens enablng teleconferences wth the operators offshore. The screens are also used for showng process measurements and calculatons based on these measurements targetng the professonals on the shared objectve. Many of the companes operatng the ol producton systems are nvestng n nformaton systems makng the process measurements avalable onshore to allow remote operatons. The decson-makng n the collaboraton rooms s related to the daly operatons of the ol producton system. The goal s to maxmze some knd of performance measure, whch typcally s the total ol producton rate of the ol producton system adjusted for the varable cost of operaton. Many of the decsons are made usng numercal smulatons and trends of process measurements, but mathematcal optmzaton s rarely used. The demand for smarter operatons makes mathematcal programmng more of a topc. The ncreased avalablty of real-tme process measurements onshore s an enabler. The models used by the mathematcal pro- 7

18 grams can be updated to ft the nput-output behavor of the ol producton system. Many professonals study varous applcatons of mathematcal optmzaton n ol producton optmzaton. Ths ncluded the optmzaton of well placement, drllng operatons, reservor dranage, and daly operatons. New gas and water njecton strateges are currently beng developed where the goal s to maxmze the recovery of the reservor. By usng more process measurements ncludng pressures, temperatures, and sesmc, the current state of the reservor can be more accurately observed. The more accurate nformaton on the reservor allows njectng gas and water wth reduced rsk of a water breakthrough. Because of the delayed water breakthrough, the processng equpments can produce more ol wth the same water treatment capacty. Smart wells, whch are wells equpped wth downhole measurement devces and valves controllng the flow from a multtude of reservor zones, ncrease the degrees of freedom avalable to enable more control of the extracton of ol and gas. Gas and water njecton strateges to the reservor wll however not be the focus of the thess. Improved methods for operaton of wells are also a topc currently developed. The methods nclude fndng the optmal mxture of wells n order to maxmze the ol producton rate wthout volatng any constrants n the processng equpments. Such constrants are typcally related to capacty, qualty or safety. The ol produced must not nclude more than a specfed amount of water n order to be accepted by the purchasers. The water produced s often dsposed or renjected nto the reservor. If dsposed, local envronmental regulatons restrct the amount of ol and chemcals that t may nclude. Renjectng oly water may also be a problem because t may clog the njecton well. Sand producton may also be an ssue because of eroson n bends and chokes. Sand takng up space n 8

19 the separator, thus reducng the separator capacty, may also be an ssue. H 2 S may cause corroson n the flow lne, and the amount may be restrcted to prevent ths. If exported or sent through flow lnes, the gas has requrements on the dryness to avod lqud slugs. Furthermore, gas typcally has qualty specfcaton related to the gas composton, such as the amount of H 2 S. Safety requrements may be related to desgn pressures or temperatures of the processng equpments, or the ppng or valves connectng them. In order fully to utlze the lmted capacty gven by the processng equpments, the well mxture must be optmzed to consder the flud composton from the wells. The focus of the thess wll be to develop methods that can be used to fnd such optmal well mxtures usng real-tme data n day-to-day operaton. The reservor s a dynamcal system where ol s extracted from the reservor through the well to the processng equpments. The extracton affects the reservor states by reducng the ol, water, and gas n the reservor. Accordngly, the pressure s also reduced. The reducton of pressure may be partly compensated by the njecton of gas and water; however, the flud compostons of the reservor are changed. The focus of ths thess wll not consder effects on the reservor, and the proposed solutons wll only try to maxmze the current total ol producton rates rather than total recovery over the lfe cycle. Ol producton systems nclude many measurement devces, but the numbers of states or values that are desred are even hgher. In order to fnd the optmal well mxture, accurate nformaton about the flud composton s requred. The thess wll also focus on developng method for optmally obtanng the desred nformaton or measurements. 9

20 1.3 Summary and Contrbutons of Papers In ths secton, a bref summary of each of the papers wll be gven. The major contrbutons of each paper wll be stated. The papers are connected because they all propose producton optmzaton schemes for maxmzng the total ol producton rate. Two of the methods explctly handle the uncertantes by ncludng t nto the model Paper I: Real-Tme Optmzaton of Ol and Gas Producton Systems: A Technology Survey Ths paper s a non-crtcal survey of key lterature n the feld of realtme optmzaton of offshore ol and gas producton. The goal s to gve an overvew of technologes that may be appled n a real-tme producton optmzaton applcaton. The concept of real-tme producton optmzaton s also dscussed. It s ncluded as the frst paper to functon as an ntroducton chapter n ths thess. The paper ncludes an nformaton flow descrpton of the operaton of an offshore ol and gas producton system. The elements n ths descrpton nclude data acquston, data storage, processng faclty model updatng, well model updatng, reservor model updatng, producton plannng, reservor plannng, and strategc plannng. Methods for well prortzaton, gas lft optmzaton, gas or water njecton optmzaton, and model updatng are revewed n the vew of the nformaton flow descrbed. Challenges of real-tme producton optmzaton are also dscussed. Ths paper contrbutes an overvew and organzaton of exstng technologes that may be used for real-tme optmzaton applcatons n offshore ol and gas producton. 10

21 1.3.2 Paper II: Global Optmzaton of Multphase Flow Networks n Ol and Gas Producton Systems A mathematcal program for fndng the optmal ol producton rates of the wells n an ol producton system s developed. Each well may be manpulated by njectng lft gas and adjustng a producton choke. The ol producton from the wells may be restrcted by multple constrants n the maxmum ol flow rate, water flow rate, lqud flow rate, and gas flow rate. The wells may also be restrcted wth a maxmum total lft gas rate. In ol producton systems wth subsea wells, flow lnes are often shared between two or more wells. The pressures n the producton manfold n such ol producton systems are affected by the flow rates from the wells. The commonly used models based on gas lft performance curves (GLPC) no longer apply drectly to these problems due to changng pressure condtons n the producton manfold. Because of ths, a model of the flow lne s also requred to get results that are more accurate. Ths work ncorporates such a model. A pecewse lnear approxmaton s proposed. Ths makes t possble to fnd a proven global optmum, wthn the approxmaton, for the optmzaton problem. The problem s formulated as a mxed nteger lnear program, and t s solved usng a commercal branch and cut solver. Ths paper contrbutes a novel model of pressure drops n flow lnes for producton optmzaton. A contrbuton of the paper s the use of pecewse lnear models of the pressure drop n the common flow lne. Further, t s a contrbuton to solve ths as a mxed nteger program, whch allows for easy global optmzaton (of the approxmate model). The method s a refnement of the master thess [3] of the author. The method s mproved by calculatng the pressure drop from the source to the snk nstead of the opposte way. Ths elmnated the use of a numer- 11

22 cal solver to fnd the pressure drop, speedng up the calculaton. Furthermore, the method s modfed to use specal ordered sets of type two, allowng faster convergence of the numercal solver. A further contrbuton s the use of a branch and bound method for solvng the producton optmzaton problem of multphase flow networks. A case study s conducted usng feld data from a Norwegan offshore ol producton system comprsng four subsea wells. The case study focuses on the computatonal load of the proposed method. The method s able to solve the optmzaton problem wthn ten seconds Paper III: Optmal Well-Testng Strategy for Producton Optmzaton: A Monte Carlo Smulaton Approach Well testng may be performed to support many decsons ncludng ones related to producton optmzaton of an ol producton system. The nformaton flow used for optmzaton of the system s descrbed. In producton optmzaton, nformaton such as the gas ol rato and water cut s used to decde, for example, on the wells to prortze for chokng back or openng to avod over-utlzaton or under-utlzaton of the producton capacty. Snce the reservor propertes change wth tme, the uncertantes of ther estmated values ncrease wth tme, and eventually a new well test wll be requred. The rsk of prortzng the wrong wells, gvng a lower total ol producton rate than what s possble, ncreases as the uncertantes n the estmates ncrease. A computer program s developed to choose the well to test at a gven tme based on hstorcal well test data. The program uses a Monte Carlo approach for dentfyng the well test beng more lkely to lead to the hghest ncrease n the total ol producton rate when the well test nformaton s utlzed to optmze the ol 12

23 producton. The computer program s appled to feld data quantfyng the benefts when appled to ths specfc feld. The current mplementaton s lmted to producton systems where the pressure nteracton among wells may be neglected. Furthermore, the current mplementaton assumes that a sngle treatment constrant s actve. Ths paper contrbutes a novel method for choosng wells for routng to test separators. A contrbuton of the paper s the calculaton of the expected total ol producton rate usng the measurements obtaned n a possble well test for choosng a well for testng. Furthermore, a contrbuton of the method s to use Monte Carlo smulatons to calculate an expected total ol producton rate usng the possble outcomes of the measurements n the well test. It s a further contrbuton to test the well gvng the maxmal expected total ol producton rate. The ndustry practce s to do well testng based on equal frequency for all wells, and to do ad hoc testng when the measurements from a well look suspcous. The paper contrbutes a method for fndng a stochastc dstrbuton of the gas ol rato or the water cut of a well usng hstorcal well test data Paper IV: Well Management under Uncertan Gas or Water Ol Ratos In the daly operaton of an ol producton system, t s often requred to choke back some of the ol producton wells to ensure that the processng capacty s not over-utlzed. When the capacty of some processng resource s over-utlzed, wells havng large ratos between the consumpton of the resource and the ol producton rate are choked back. When there s free processng capacty, the chokes of the wells havng small ratos are opened. Often, the gas or water ol ratos (derved from the water cuts) are used as such ratos. These ratos are uncertan. Ths paper proposes to use nformaton about the uncertantes of the gas or water ol ratos 13

24 to fnd the order of openng and closng the wells to maxmze the expected total ol producton rate from the wells. In a computatonal study based on feld data, the order was found to be dfferent from the order found usng the expected value of the gas or water ol ratos. Ths paper contrbutes a novel method for prortzng wells producng to a shared processng faclty havng a sngle processng constrant. A contrbuton of the method s the use of stochastc dstrbutons of the gas ol ratos or water cuts to fnd the optmal wells to choke back or open maxmzng the expected total ol producton rate and not volatng the processng constrants. The ndustry practce s to regard the gas ol ratos or water cuts as parameters wthout uncertanty, and to do prortzaton usng these presumably accurate values. The method further handles uncertantes n the processng capactes and ol potentals explctly. It s a contrbuton that mxed nteger lnear programmng s used for fndng such an order. Further, a contrbuton, n ths context, s to use values drawn from the stochastc dstrbuton to approxmate the stochastc dstrbutons themselves Paper V: Optmal Start-up Schedulng of Producton Wells A lnear program for fndng the order to open wells after a shutdown s proposed. The ol producton over a horzon s maxmzed, thus mnmzng the total losses durng a start-up. The method s able to handle multple constrants such as ol, gas, water, and lqud treatment capactes as well as qualty constrants on the gas. The method s shown to ncrease cumulatve producton compared to a method usng short-term optmzaton only. Ths paper contrbutes a novel method for handlng the uncertantes n the treatment capactes. A lnear model of the ol producton system s 14

25 optmzed gvng suggestons for changes to the chokes the model s updated usng measurements related to the excess treatment capacty. In a closed loop, the operatng pont wll therefore typcally approach the physcal lmtatons of the system, and t wll not just be on the constrant mposed by the uncertan model. 15

26 PC PT Gas Well streams Seres of perpendcular plates LT LT Abeam-vertcal plate LC Ol Water LC Fgure 1.1: A separator typcally comprses two level control loops and a pressure control loop. 16

27 Well head Seawater Seabed Annulus Tubng Casng Downhole Packer Perforaton Rock Gas layer Ol layer Bottom-hole Water layer Fgure 1.2: A well extracts fluds from a reservor through tubng to the surface. 17

28 18

29 2 Real-Tme Optmzaton of Ol and Gas Producton Systems: A Technology Survey Based on H.P. Beker, O. Slupphaug, and T.A. Johansen, accepted for SPE Producton & Operatons Journal, presented at 2006 SPE Intellgent Energy Conference and Exhbton Amsterdam, The Netherlands, Aprl Introducton In the daly operaton of an ol and gas producton system, many decsons (an element of a soluton) have to be taken affectng the volumes produced and the cost of producton. These decsons are taken at dfferent levels n the organzaton, but eventually they wll reach the producton system layout. Fgure 2.1 gves an overvew of a physcal producton system. For such producton systems, the decsons are typcally related to the choke or valve openngs, compressor, and pump settngs at every nstance of tme. An objectve functon s a sngle-valued and well-defned mathematcal functon mappng the values of the decson varables nto a performance measure. Examples of such performances measures are the total ol producton rate, net present value (proft), or the recovery of the reservor. In the efforts towards better performance of the producton system, a queston to be answered s whch decsons are better n order to optmze 19

30 the objectve functon. In the process of makng good decsons, nformaton about the producton system s used. Ths nformaton may be the physcal propertes such as ppe dameters and lengths, or t may be measurements from the producton system. The envronment n whch the producton of ol and gas s obtaned s contnuously changng. Ths wll, therefore, affect the value of the performance measure of the decsons beng used. For example, f the coolng capacty of the producton system s an operatonal bottleneck at some gven tme, ths may no longer be the case f the seawater temperature drops or another pump n the coolng system s started. Incdents n the producton system may also affect the value of the performance measure of the decsons. A partal shutdown of the producton system due to mantenance may also affect system bottlenecks. Real-Tme Optmzaton (RTO) s a method for complete, or partal, automaton of the process of makng good or optmal decsons. The term optmal s defned below. By contnuously collectng and analyzng data from the producton system, optmal decsons may be found. Ether these settngs are then mplemented drectly n the producton system or they are presented to an operator or engneer for consderaton. If the settngs are mplemented drectly, the RTO s sad to be n a closed loop. RTO defned by Saputell et al. [4] reads: a process of measure-calculatecontrol cycles at a frequency, whch mantans the system's optmal operatng condtons wthn the tme-constant constrants of the system. The man am of RTO s to mprove the utlzaton of the capacty of a producton system to obtan hgher throughput or net present value. The dea s to operate the producton system, at every nstant of tme, as near to the desred optmum as possble [5]. To acheve ths, a model of the producton system s optmzed to furnsh an optmal soluton. The model s contnuously beng updated by measurements from the producton sys- 20

31 tem to ft the actual nput-output behavor of the processng facltes, wells or network, and reservor better. A general RTO system used n, for example, downstream petrochemcal producton systems conssts of the followng four components [6] shown n Fgure 2.2: Data valdaton: The valdated nput and output data are valdated usng data reconclaton and sgnal processng technques (for nstance usng materal and energy balances). Model updatng: The processng faclty models, well models, flow lne network models, and reservor models are updated to ft the valdated nput and output data avalable the best. Model-based optmzaton: An optmzaton problem based on the updated models, objectve functon, and constrants s set up and solved to obtan an optmal soluton. Optmzer command condtonng: A post-optmalty analyss s performed to check the valdty of the computed soluton before t s mplemented. Although the defnton of Saputell et al. [4] was wrtten wth ol and gas producton systems n mnd, t s general n the sense that t s not restrctve to some specfc type of producton system or method. The defnton can be related to Fgure 2.2. Recently, SPE started a techncal nterest group that focuses on RTO for ol and gas producton systems. The drver behnd ths development s, as n any ndustry, the demand for more proftable producton systems. Ths survey wll help to organze prevous work related to RTO. The focus wll 21

32 be on offshore ol and gas producton systems; however, relevant references from other ndustres are also ncluded. A prevous survey [7] was recently publshed. It focused on the organzatonal ssues of usng RTO. Because a survey on the organzatonal ssues s already gven, ths survey wll focus on the exstng software, tools, methods, and approaches that can be appled for RTO. However, the survey wll not focus on the processng facltes. Furthermore, ths s a noncrtcal survey of key lterature n the feld. Ths paper s organzed as follows. A descrpton of the nformaton flow assocated wth the optmzaton of offshore ol and gas producton systems s gven to relate the general RTO technology to ths specfc applcaton area. Technologes for optmzaton and model updatng of such producton systems are revewed, and reference cases wll be presented. Fnally, key challenges are addressed and conclusons are stated. 2.2 Informaton Flow n Producton Optmzaton The operaton of an ol and gas producton system may be llustrated accordng to Fgure 2.3. The man components of the operaton are descrbed below Data Acquston Modern producton systems usually have good nstrumentaton. Level (the heght of ol-water or gas-ol nterface n a separator), pressure, and temperature transmtters are most common. In addton to requred fscal meters, there are often also a few flow transmtters to measure flow rates n gas, water, and ol ppes. Flow transmtters for multphase flow may also be avalable, but they are rare. Varous off-lne analyzers of parameters ncludng ol-n-water and other product qualtes may also be avalable. The nstrumentaton vares consderably between dfferent produc- 22

33 ton systems, typcally wth the age of the system and the country or regon t s stuated Control A typcal ol and gas producton system has many (automatc) feedback control loops to support an effcent producton and meet the producton targets. A feedback control loop generates decsons, such as valve openngs, based on measurements from the producton system. The smplest form of such control s used to control levels and pressures n the separators. Centrfugal compressors are always protected by ant-surge control loops. The control loops ensure that the compressors do not surge, and prevent damage. Control s also used to balance the load among parallelcoupled and seral-coupled processng unts. A phenomenon that may be observed n an ol and gas producton system s severe sluggng. The pressure and flow rate n a well or flow lne start oscllatng, and the effectve producton capacty s reduced. Ths can sometmes be stablzed by feedback control[8] Producton Plannng A typcal ol and gas producton system s operated by perodcally generatng a producton and njecton plan. Ths producton and njecton plan lsts the target producton of ol, gas, and water for a specfc perod for each ndvdual well. Smlarly, the njecton of gas or water s stated for the njecton wells. The cycle tme of the producton and njecton plan depends on the polcy of the feld operator, but t wll typcally be between a week and a month. The models and constrants of the processng facltes and wells or networks are used together wth constrants from the reservor plannng as nputs to the plannng. Poltcs or constrants from the strategc plannng may also be enforced here. 23

34 2.2.4 Operator Above all, the operators are responsble for ensurng safe operaton. Furthermore, they are responsble for mplementng the recommendaton from the producton and njecton plan. When mplementng the producton and njecton plan, the operators have to meet the operatonal targets whle obeyng mnmum and maxmum lmts on varables such as pressures, temperatures, and rates Strategc Plannng The producton and njecton plan s somehow connected to the market and the strategc consderatons or polcy of the company Reservor Plannng The long-term reservor dranage s planned here. Ths ncludes plannng of gas and water njecton. The updated reservor model s used for fndng proper dranng strateges. Poltcs from the strategc plannng may also be enforced here Well Model Updatng To support makng good decsons, models may be used to develop the producton plans. Typcally, well tests are performed to determne the gas ol rato, water cut, and producton rates of each ndvdual well. Well tests are performed by routng a well to a dedcated separator. Ths separator wll separate the three phases, and a flow transmtter s connected to the outlet of each phase. The well model s then updated usng the measurements taken durng the test. Flud samplng may be used to obtan the flud composton ncludng the water cut. 24

35 2.2.8 Processng Faclty Model Updatng Typcally, the processng facltes are modeled as constrants on ol, gas, and water processng capactes. Ths means that the model s updated whenever the capacty changes Reservor Model Updatng To be able to conduct the reservor plannng, a reservor smulator may be used to evaluate dfferent dranage strateges for the reservor. The ntal state and parameters of the reservor model must be updated by measurements from the producton system. The volumes produced, volumes njected, and pressures are mportant measurements used n ths updatng process. To ensure good accuracy of the model, parameters and the ntal state are ftted to longer seres of hstorcal producton data. The method s typcally called hstory matchng. 2.3 Technology and Reference Cases Fgure 2.3 shows an example of how decsons n producton optmzaton may be taken. Most or all the decsons are made wth support by some form of technology. Ths secton wll provde an outlne of relevant technologes and reference cases from the ndustry that may be extended and used as a part of an RTO system. More specfcally, the technologes belongng nsde the large rectangle of Fgure 2.3 wll be dscussed here Global Versus Local Optmzaton For all the plannng actvtes, numercal optmzaton may be used to fnd good or optmal feasble solutons (or decsons). Ths works by defnng an objectve functon to be mnmzed, or maxmzed, as a functon of decson varables. The feasble set of these decson varables s defned by a set of equalty and nequalty constrants on the decson varables. 25

36 The objectve functon and the constrants defne the optmzaton problem, or mathematcal program. A solver s used to fnd an optmal soluton, and the solver should be chosen usng nformaton about the problem structure. In partcular, lnear and convex quadratc programs [9] are often preferred because of ther convexty and the exstence of mature algorthms for solvng them. In some cases, nonlnear constrant and objectve functons may be reformulated to lnear equvalents [10], and these mature algorthms may be used. A local optmal soluton s defned as a feasble soluton havng a neghborhood where no strctly superor feasble soluton exsts (n terms of the objectve functon). A global optmal soluton s defned as a feasble soluton not havng a strctly superor feasble soluton (n terms of the objectve functon) n the feasble set, and hence a global optmal soluton s also a local optmal soluton. The dfference between a local and global optmal soluton are llustrated n Fgure 2.4. Convex optmzaton problems are preferred because they guarantee that a local optmal soluton s also a global optmal soluton (however a unque global optmal soluton s not necessarly guaranteed). Unfortunately, the term optmal soluton s ambguous, and t s used for both local and global optmal solutons Local Solvers Many local solvers use local nformaton about the neghborhood of a current soluton to fnd a step that mproves the objectve functon and mantans the feasblty of the current soluton. If a step s found, t s used to update the current soluton. If not found, the algorthm termnates. Typcally, there s a threshold on the mprovement n the objectve functon that should be satsfed for the current soluton to be updated. 26

37 Examples of the local nformaton used are the dervatve of the objectve functon and the constrants wth respect to the decson varables evaluated at the current soluton. Examples of solvers usng dervatve nformaton are the Actve Set Quadratc Programmng, Successve Quadratc Programmng (SQP), and Successve Lnear Programmng (SLP) methods [9]. The algorthms such as SQP and SLP may requre an nfnte number of teratons to fnd a local optmum (.e., they only converge); however a termnaton crteron s used to termnate n fnte tme Global Solvers Global solvers are desgned to handle multple local optma [11, 12]. Examples of such solvers nclude the genetc algorthms and the branch and bound method. Genetc algorthms mmc the survval of the fttest [13]. A populaton of solutons s mantaned. The solutons are evaluated for ftness, meanng for feasblty and the objectve functon value. Pars of solutons are chosen randomly from the populaton and recombned. The hgher the ftness, the hgher the chance for reproducton. The recombnaton process s done by combnng random parts of each decson value. Mutatons are ncluded n order to ensure a suffcent large varaton n the populaton for convergence to the optmum. The genetc algorthms do not use any structural nformaton on the optmzaton problem, and any black box models may easly be appled. However, ths s also the man drawback as the method gves a bound of nether the global optmum nor the local optmum on termnaton, and the computatonal load s usually large. A general framework for global optmzaton s the branch and bound method. The method termnates wth an upper and lower bound of the objectve functon. By teratvely dvdng the optmzaton problem n 27

38 properly posed sub-problems, the upper and lower bounds converge. The bounds are calculated usng structural nformaton on the optmzaton problem, and the bounds become more accurate as the sub-problems are dvded. The branch and bound framework has shown to be partcularly useful for solvng (mxed) nteger lnear programs because an upper bound for maxmzaton (or lower bound for mnmzaton) may easly be calculated by solvng a lnear program where the nteger constrants are dropped. For mxed nteger lnear programs wth lower and upper bounds for the nteger varables, the number of sub-problems to be solved s fnte and bounded. Each sub-problem s a lnear program that s solved n fnte and bounded tme, and the complete mxed nteger lnear program s solved n fnte and bounded tme; however, the bounded tme grows generally exponentally wth the sze of the problem [14, 15]. The branch and bound framework may also be used for general nonlnear programs; however, much work s typcally requred fndng good and vald boundng functons. Some solvers are able to fnd boundng functons by analyzng the constrants and the objectve functon automatcally. However, ths requres that the constrants and the objectve functon are avalable n analytcal, or symbolc, form to the solver. In practce, the optmzaton problem often ncludes a black box model (for nstance a reservor smulator), and such boundng functons may not be calculated nether by hand nor automatcally because the structure of the model s unknown to both the user and the solver Hybrd Solvers Global solvers such as genetc algorthms may termnate far from a local optmum. By passng the soluton as an ntal value to a local solver, the soluton s mproved to brng t close to a local optmum. 28

39 Proxy Models Proxy models are smplfed models that are used because they are faster to evaluate [16] or have better numercal propertes [17], and both are propertes that are very mportant n RTO systems. Artfcal neural networks have been successfully used as proxy models to reduce the computatonal load n hstory matchng of reservors [16, 18, 19]. The proxy model s frst typcally ftted to a set of model evaluatons, and then used as the model n the optmzaton. The soluton found by the solver usng the proxy model may be valdated or used as an ntal value for the orgnal model to mprove the soluton further. The success of proxy models was llustrated by Cullck et al. [16] where the number of reservor model evaluatons requred was reduced by 25 % usng such a model n hstory matchng. Each evaluaton of the reservor model took sx hours, and hundreds of evaluatons were requred for the hstory matchng Producton Plannng The goal of ths plan s typcally to maxmze the daly producton rate, for example of ol, and to nject gas and water accordng to some gven rules provded by the reservor plannng Well Prortzaton If the goal s to maxmze the ol producton rate, some method s requred to fnd an optmal way to prortze the wells to produce and the rate to produce. It s often requred to prortze because the avalable processng capacty s less than the combned flowng capacty of the wells. The processng capacty constrants are related to satsfacton of product qualty specfcatons, safe operaton, processng faclty capactes, utltes capactes, etc. 29

40 When a processng capacty constrant s met, t s often related to the processng of gas, water, or lqud. The operator wll typcally choke back the well havng the largest rato of the consumpton of the assocated processng capacty to the ol produced. Examples of such ratos are the gas ol rato, water-ol-rato, and lqud-ol-rato. By successvely chokng back and openng the wells based on the ratos, the capacty s fully utlzed and the producton system s assumed to gve the maxmum total ol producton rate. When the total ol producton rate s maxmal, one well wll be partly opened and the rest ether fully closed or opened. The method above has proven successful because t s unaffected by the uncertantes n the flowng potentals, whch are the maxmal ol producton rates of wells, and processng capactes. The man drawbacks of the method are ts nablty to handle multple actve processng constrants and the assumpton of the flowng potentals of the wells to be ndependent. The flowng capactes of a well may be regarded as ndependent when changng the ol producton rate from the well does not change the flowng capactes from the other wells and the gas ol rato and the water-olrato are nvarant wth respect to the ol producton rate. An example of such wells s platform wells wth wellheads at the processng platform and a short common large dameter flow lne to the nlet separators. Lo and Holden [20] used a lnear program for fndng whch wells that should be opened, partally opened, or closed. They assumed each well could produce any ol producton rate between zero and the flowng potental, and that the water cut and gas ol rato were the same for all rates (.e. not conng gas or water). The method s able to handle multple constrants on ol, water, lqud, and gas producton for groups, or all, of the wells. However, uncertantes n the model are not handled. 30

41 A way of handlng a gas compresson-constraned producton system under gas conng condtons was proposed by Barnes et al. [21]. The method s able to handle wells where the ncremental gas ol rato (IGOR) s monotoncally ncreasng wth the ol producton rate. A smlar method was proposed by Urbanczyk [22]. The dea s to ncrease the producton from the well wth the lowest IGOR wth unused capacty, and reduce the producton wells wth the hghest IGOR. At the optmum, all the wells have the same IGOR or they are on a mnmum or maxmum ol producton rate constrant. Naus et al. [23] nvestgated the use of a combnaton of a reservor smulator and real-tme data could be used to maxmze the daly producton of ol. The parameters of the reservor smulator were contnuously updated to ft measurements from the producton system as they became avalable, and the reservor smulator was used to fnd dervatve nformaton. The cases conssted of a reservor and a horzontal well wth four contnuous nflow control valves to control the segments of the well. The total water and gas processng capactes were constraned. An SLP algorthm was used to solve the problem Gas Lft Gas lft may be used to ncrease the productvty of wells havng low gas ol rato. By njectng gas nto the tubng, the densty of the well bore flud s reduced and thus the pressure drop component resultng from gravty s reduced. However, the gas lft also gves a larger pressure drop component resultng from frcton, gvng some optmum lft gas rate for the well. Because of frcton, the optmum lft gas rate may be 0 Sm 3 /D. Usually, the avalable lft gas s less than the sum of the ndvdual optmum lft gas rates. The gas lft optmzaton problem s to fnd the lft gas rates for each well gvng the maxmum total ol producton rate subject to a gas lft processng capacty constrant, and possbly other opera- 31

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background: SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and

More information

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management

More information

On the Optimal Control of a Cascade of Hydro-Electric Power Stations

On the Optimal Control of a Cascade of Hydro-Electric Power Stations On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;

More information

The OC Curve of Attribute Acceptance Plans

The OC Curve of Attribute Acceptance Plans The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4

More information

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure

More information

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.

More information

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel

More information

RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.

RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo. ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract

More information

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange

More information

Calculating the high frequency transmission line parameters of power cables

Calculating the high frequency transmission line parameters of power cables < ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,

More information

Credit Limit Optimization (CLO) for Credit Cards

Credit Limit Optimization (CLO) for Credit Cards Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt

More information

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008 Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn

More information

The Greedy Method. Introduction. 0/1 Knapsack Problem

The Greedy Method. Introduction. 0/1 Knapsack Problem The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton

More information

IMPACT ANALYSIS OF A CELLULAR PHONE

IMPACT ANALYSIS OF A CELLULAR PHONE 4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng

More information

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ). REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or

More information

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy 4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.

More information

An Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems

An Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part

More information

Dynamic optimization of the LNG value chain

Dynamic optimization of the LNG value chain Proceedngs of the 1 st Annual Gas Processng Symposum H. Alfadala, G.V. Rex Reklats and M.M. El-Halwag (Edtors) 2009 Elsever B.V. All rghts reserved. 1 Dynamc optmzaton of the LNG value chan Bjarne A. Foss

More information

A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña

A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION

More information

Project Networks With Mixed-Time Constraints

Project Networks With Mixed-Time Constraints Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa

More information

Preventive Maintenance and Replacement Scheduling: Models and Algorithms

Preventive Maintenance and Replacement Scheduling: Models and Algorithms Preventve Mantenance and Replacement Schedulng: Models and Algorthms By Kamran S. Moghaddam B.S. Unversty of Tehran 200 M.S. Tehran Polytechnc 2003 A Dssertaton Proposal Submtted to the Faculty of the

More information

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)

More information

Number of Levels Cumulative Annual operating Income per year construction costs costs ($) ($) ($) 1 600,000 35,000 100,000 2 2,200,000 60,000 350,000

Number of Levels Cumulative Annual operating Income per year construction costs costs ($) ($) ($) 1 600,000 35,000 100,000 2 2,200,000 60,000 350,000 Problem Set 5 Solutons 1 MIT s consderng buldng a new car park near Kendall Square. o unversty funds are avalable (overhead rates are under pressure and the new faclty would have to pay for tself from

More information

An Alternative Way to Measure Private Equity Performance

An Alternative Way to Measure Private Equity Performance An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate

More information

Sciences Shenyang, Shenyang, China.

Sciences Shenyang, Shenyang, China. Advanced Materals Research Vols. 314-316 (2011) pp 1315-1320 (2011) Trans Tech Publcatons, Swtzerland do:10.4028/www.scentfc.net/amr.314-316.1315 Solvng the Two-Obectve Shop Schedulng Problem n MTO Manufacturng

More information

On-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features

On-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features On-Lne Fault Detecton n Wnd Turbne Transmsson System usng Adaptve Flter and Robust Statstcal Features Ruoyu L Remote Dagnostcs Center SKF USA Inc. 3443 N. Sam Houston Pkwy., Houston TX 77086 Emal: ruoyu.l@skf.com

More information

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.

More information

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..

More information

An MILP model for planning of batch plants operating in a campaign-mode

An MILP model for planning of batch plants operating in a campaign-mode An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño

More information

2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet

2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet 2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be

More information

CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol

CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL

More information

Study on Model of Risks Assessment of Standard Operation in Rural Power Network

Study on Model of Risks Assessment of Standard Operation in Rural Power Network Study on Model of Rsks Assessment of Standard Operaton n Rural Power Network Qngj L 1, Tao Yang 2 1 Qngj L, College of Informaton and Electrcal Engneerng, Shenyang Agrculture Unversty, Shenyang 110866,

More information

APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT

APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT Toshhko Oda (1), Kochro Iwaoka (2) (1), (2) Infrastructure Systems Busness Unt, Panasonc System Networks Co., Ltd. Saedo-cho

More information

Examensarbete. Rotating Workforce Scheduling. Caroline Granfeldt

Examensarbete. Rotating Workforce Scheduling. Caroline Granfeldt Examensarbete Rotatng Workforce Schedulng Carolne Granfeldt LTH - MAT - EX - - 2015 / 08 - - SE Rotatng Workforce Schedulng Optmerngslära, Lnköpngs Unverstet Carolne Granfeldt LTH - MAT - EX - - 2015

More information

ASSESSMENT OF STEAM SUPPLY FOR THE EXPANSION OF GENERATION CAPACITY FROM 140 TO 200 MW, KAMOJANG GEOTHERMAL FIELD, WEST JAVA, INDONESIA

ASSESSMENT OF STEAM SUPPLY FOR THE EXPANSION OF GENERATION CAPACITY FROM 140 TO 200 MW, KAMOJANG GEOTHERMAL FIELD, WEST JAVA, INDONESIA ASSESSMENT OF STEAM SUPPLY FOR THE EXPANSION OF GENERATION CAPACITY FROM 14 TO 2 MW, KAMOJANG GEOTHERMAL FIELD, WEST JAVA, INDONESIA Subr K. Sanyal 1, Ann Robertson-Tat 1, Chrstopher W. Klen 1, Steven

More information

Enabling P2P One-view Multi-party Video Conferencing

Enabling P2P One-view Multi-party Video Conferencing Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P

More information

Calculation of Sampling Weights

Calculation of Sampling Weights Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample

More information

Course outline. Financial Time Series Analysis. Overview. Data analysis. Predictive signal. Trading strategy

Course outline. Financial Time Series Analysis. Overview. Data analysis. Predictive signal. Trading strategy Fnancal Tme Seres Analyss Patrck McSharry patrck@mcsharry.net www.mcsharry.net Trnty Term 2014 Mathematcal Insttute Unversty of Oxford Course outlne 1. Data analyss, probablty, correlatons, vsualsaton

More information

What is Candidate Sampling

What is Candidate Sampling What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble

More information

行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告

行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同

More information

A Secure Password-Authenticated Key Agreement Using Smart Cards

A Secure Password-Authenticated Key Agreement Using Smart Cards A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,

More information

How To Understand The Results Of The German Meris Cloud And Water Vapour Product

How To Understand The Results Of The German Meris Cloud And Water Vapour Product Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller

More information

Survey on Virtual Machine Placement Techniques in Cloud Computing Environment

Survey on Virtual Machine Placement Techniques in Cloud Computing Environment Survey on Vrtual Machne Placement Technques n Cloud Computng Envronment Rajeev Kumar Gupta and R. K. Paterya Department of Computer Scence & Engneerng, MANIT, Bhopal, Inda ABSTRACT In tradtonal data center

More information

Risk Model of Long-Term Production Scheduling in Open Pit Gold Mining

Risk Model of Long-Term Production Scheduling in Open Pit Gold Mining Rsk Model of Long-Term Producton Schedulng n Open Pt Gold Mnng R Halatchev 1 and P Lever 2 ABSTRACT Open pt gold mnng s an mportant sector of the Australan mnng ndustry. It uses large amounts of nvestments,

More information

UTILIZING MATPOWER IN OPTIMAL POWER FLOW

UTILIZING MATPOWER IN OPTIMAL POWER FLOW UTILIZING MATPOWER IN OPTIMAL POWER FLOW Tarje Krstansen Department of Electrcal Power Engneerng Norwegan Unversty of Scence and Technology Trondhem, Norway Tarje.Krstansen@elkraft.ntnu.no Abstract Ths

More information

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network 700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School

More information

Portfolio Loss Distribution

Portfolio Loss Distribution Portfolo Loss Dstrbuton Rsky assets n loan ortfolo hghly llqud assets hold-to-maturty n the bank s balance sheet Outstandngs The orton of the bank asset that has already been extended to borrowers. Commtment

More information

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,

More information

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by 6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng

More information

Optimal Bidding Strategies for Generation Companies in a Day-Ahead Electricity Market with Risk Management Taken into Account

Optimal Bidding Strategies for Generation Companies in a Day-Ahead Electricity Market with Risk Management Taken into Account Amercan J. of Engneerng and Appled Scences (): 8-6, 009 ISSN 94-700 009 Scence Publcatons Optmal Bddng Strateges for Generaton Companes n a Day-Ahead Electrcty Market wth Rsk Management Taken nto Account

More information

Characterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University

Characterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University Characterzaton of Assembly Varaton Analyss Methods A Thess Presented to the Department of Mechancal Engneerng Brgham Young Unversty In Partal Fulfllment of the Requrements for the Degree Master of Scence

More information

Fragility Based Rehabilitation Decision Analysis

Fragility Based Rehabilitation Decision Analysis .171. Fraglty Based Rehabltaton Decson Analyss Cagdas Kafal Graduate Student, School of Cvl and Envronmental Engneerng, Cornell Unversty Research Supervsor: rcea Grgoru, Professor Summary A method s presented

More information

ASSESSING THE AVAILABILITY AND ALLOCATION OF PRODUCTION CAPACITY IN A FABRICATION FACILITY THROUGH SIMULATION MODELING: A CASE STUDY

ASSESSING THE AVAILABILITY AND ALLOCATION OF PRODUCTION CAPACITY IN A FABRICATION FACILITY THROUGH SIMULATION MODELING: A CASE STUDY Internatonal Journal of Industral Engneerng, 15(2), 166-175, 2008. ASSESSING THE AVAILABILITY AND ALLOCATION OF PRODUCTION CAPACITY IN A FABRICATION FACILITY THROUGH SIMULATION MODELING: A CASE STUDY J.H.

More information

Allocating Time and Resources in Project Management Under Uncertainty

Allocating Time and Resources in Project Management Under Uncertainty Proceedngs of the 36th Hawa Internatonal Conference on System Scences - 23 Allocatng Tme and Resources n Project Management Under Uncertanty Mark A. Turnqust School of Cvl and Envronmental Eng. Cornell

More information

Multiple-Period Attribution: Residuals and Compounding

Multiple-Period Attribution: Residuals and Compounding Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens

More information

Waste to Energy System in Shanghai City

Waste to Energy System in Shanghai City Waste to Energy System n Shangha Cty Group of Envronmental Systems, Department of Envronmental Studes M2 46876 Ya-Y Zhang 1. Introducton In the past ffteen years, the economcs of Chna has mantaned contnuously

More information

DEFINING %COMPLETE IN MICROSOFT PROJECT

DEFINING %COMPLETE IN MICROSOFT PROJECT CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,

More information

APPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING

APPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING Journal Journal of Chemcal of Chemcal Technology and and Metallurgy, 50, 6, 50, 2015, 6, 2015 638-643 APPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING Abdrakhman

More information

) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance

) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance Calbraton Method Instances of the Cell class (one nstance for each FMS cell) contan ADC raw data and methods assocated wth each partcular FMS cell. The calbraton method ncludes event selecton (Class Cell

More information

PAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign

PAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign PAS: A Packet Accountng System to Lmt the Effects of DoS & DDoS Debsh Fesehaye & Klara Naherstedt Unversty of Illnos-Urbana Champagn DoS and DDoS DDoS attacks are ncreasng threats to our dgtal world. Exstng

More information

How To Calculate The Accountng Perod Of Nequalty

How To Calculate The Accountng Perod Of Nequalty Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.

More information

A Genetic Programming Based Stock Price Predictor together with Mean-Variance Based Sell/Buy Actions

A Genetic Programming Based Stock Price Predictor together with Mean-Variance Based Sell/Buy Actions Proceedngs of the World Congress on Engneerng 28 Vol II WCE 28, July 2-4, 28, London, U.K. A Genetc Programmng Based Stock Prce Predctor together wth Mean-Varance Based Sell/Buy Actons Ramn Rajaboun and

More information

Ants Can Schedule Software Projects

Ants Can Schedule Software Projects Ants Can Schedule Software Proects Broderck Crawford 1,2, Rcardo Soto 1,3, Frankln Johnson 4, and Erc Monfroy 5 1 Pontfca Unversdad Católca de Valparaíso, Chle FrstName.Name@ucv.cl 2 Unversdad Fns Terrae,

More information

Efficient Project Portfolio as a tool for Enterprise Risk Management

Efficient Project Portfolio as a tool for Enterprise Risk Management Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse

More information

Traffic State Estimation in the Traffic Management Center of Berlin

Traffic State Estimation in the Traffic Management Center of Berlin Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,

More information

L10: Linear discriminants analysis

L10: Linear discriminants analysis L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss

More information

Software project management with GAs

Software project management with GAs Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de

More information

HowHow to Find the Best Online Stock Broker

HowHow to Find the Best Online Stock Broker A GENERAL APPROACH FOR SECURITY MONITORING AND PREVENTIVE CONTROL OF NETWORKS WITH LARGE WIND POWER PRODUCTION Helena Vasconcelos INESC Porto hvasconcelos@nescportopt J N Fdalgo INESC Porto and FEUP jfdalgo@nescportopt

More information

AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE

AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE Yu-L Huang Industral Engneerng Department New Mexco State Unversty Las Cruces, New Mexco 88003, U.S.A. Abstract Patent

More information

Fisher Markets and Convex Programs

Fisher Markets and Convex Programs Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and

More information

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there

More information

J. Parallel Distrib. Comput.

J. Parallel Distrib. Comput. J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n

More information

Research Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization

Research Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy

More information

NONLINEAR OPTIMIZATION FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY

NONLINEAR OPTIMIZATION FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY NONLINEAR OPTIMIZATION FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY A Dssertaton Presented to the Faculty of the Graduate School of Cornell Unversty In Partal Fulfllment of the Requrements

More information

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the

More information

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence 1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh

More information

"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *

Research Note APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES * Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC

More information

Simulation and optimization of supply chains: alternative or complementary approaches?

Simulation and optimization of supply chains: alternative or complementary approaches? Smulaton and optmzaton of supply chans: alternatve or complementary approaches? Chrstan Almeder Margaretha Preusser Rchard F. Hartl Orgnally publshed n: OR Spectrum (2009) 31:95 119 DOI 10.1007/s00291-007-0118-z

More information

Fault tolerance in cloud technologies presented as a service

Fault tolerance in cloud technologies presented as a service Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance

More information

Ant Colony Optimization for Economic Generator Scheduling and Load Dispatch

Ant Colony Optimization for Economic Generator Scheduling and Load Dispatch Proceedngs of the th WSEAS Int. Conf. on EVOLUTIONARY COMPUTING, Lsbon, Portugal, June 1-18, 5 (pp17-175) Ant Colony Optmzaton for Economc Generator Schedulng and Load Dspatch K. S. Swarup Abstract Feasblty

More information

Lecture 2: Single Layer Perceptrons Kevin Swingler

Lecture 2: Single Layer Perceptrons Kevin Swingler Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses

More information

Dynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network

Dynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network Dynamc Constraned Economc/Emsson Dspatch Schedulng Usng Neural Network Fard BENHAMIDA 1, Rachd BELHACHEM 1 1 Department of Electrcal Engneerng, IRECOM Laboratory, Unversty of Djllal Labes, 220 00, Sd Bel

More information

A Simple Approach to Clustering in Excel

A Simple Approach to Clustering in Excel A Smple Approach to Clusterng n Excel Aravnd H Center for Computatonal Engneerng and Networng Amrta Vshwa Vdyapeetham, Combatore, Inda C Rajgopal Center for Computatonal Engneerng and Networng Amrta Vshwa

More information

Automated information technology for ionosphere monitoring of low-orbit navigation satellite signals

Automated information technology for ionosphere monitoring of low-orbit navigation satellite signals Automated nformaton technology for onosphere montorng of low-orbt navgaton satellte sgnals Alexander Romanov, Sergey Trusov and Alexey Romanov Federal State Untary Enterprse Russan Insttute of Space Devce

More information

A system for real-time calculation and monitoring of energy performance and carbon emissions of RET systems and buildings

A system for real-time calculation and monitoring of energy performance and carbon emissions of RET systems and buildings A system for real-tme calculaton and montorng of energy performance and carbon emssons of RET systems and buldngs Dr PAAIOTIS PHILIMIS Dr ALESSADRO GIUSTI Dr STEPHE GARVI CE Technology Center Democratas

More information

GENETIC ALGORITHM FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY

GENETIC ALGORITHM FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY Int. J. Mech. Eng. & Rob. Res. 03 Fady Safwat et al., 03 Research Paper ISS 78 049 www.jmerr.com Vol., o. 3, July 03 03 IJMERR. All Rghts Reserved GEETIC ALGORITHM FOR PROJECT SCHEDULIG AD RESOURCE ALLOCATIO

More information

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.

More information

The Safety Board recommends that the Penn Central Transportation. Company and the American Railway Engineering Association revise

The Safety Board recommends that the Penn Central Transportation. Company and the American Railway Engineering Association revise V. RECOWNDATONS 4.! The Safety Board recommends that the Penn Central Transportaton Company and the Amercan Ralway Engneerng Assocaton revse ther track nspecton and mantenance standards or recommended

More information

Fuzzy Set Approach To Asymmetrical Load Balancing In Distribution Networks

Fuzzy Set Approach To Asymmetrical Load Balancing In Distribution Networks Fuzzy Set Approach To Asymmetrcal Load Balancng n Dstrbuton Networks Goran Majstrovc Energy nsttute Hrvoje Por Zagreb, Croata goran.majstrovc@ehp.hr Slavko Krajcar Faculty of electrcal engneerng and computng

More information

Realistic Image Synthesis

Realistic Image Synthesis Realstc Image Synthess - Combned Samplng and Path Tracng - Phlpp Slusallek Karol Myszkowsk Vncent Pegoraro Overvew: Today Combned Samplng (Multple Importance Samplng) Renderng and Measurng Equaton Random

More information

Allocating Collaborative Profit in Less-than-Truckload Carrier Alliance

Allocating Collaborative Profit in Less-than-Truckload Carrier Alliance J. Servce Scence & Management, 2010, 3: 143-149 do:10.4236/jssm.2010.31018 Publshed Onlne March 2010 (http://www.scrp.org/journal/jssm) 143 Allocatng Collaboratve Proft n Less-than-Truckload Carrer Allance

More information

Forecasting the Direction and Strength of Stock Market Movement

Forecasting the Direction and Strength of Stock Market Movement Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems

More information

Stochastic Inventory Management for Tactical Process Planning under Uncertainties: MINLP Models and Algorithms

Stochastic Inventory Management for Tactical Process Planning under Uncertainties: MINLP Models and Algorithms Stochastc Inventory Management for Tactcal Process Plannng under Uncertantes: MINLP Models and Algorthms Fengq You, Ignaco E. Grossmann Department of Chemcal Engneerng, Carnege Mellon Unversty Pttsburgh,

More information

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Can Auto Liability Insurance Purchases Signal Risk Attitude? Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang

More information

Application of Multi-Agents for Fault Detection and Reconfiguration of Power Distribution Systems

Application of Multi-Agents for Fault Detection and Reconfiguration of Power Distribution Systems 1 Applcaton of Mult-Agents for Fault Detecton and Reconfguraton of Power Dstrbuton Systems K. Nareshkumar, Member, IEEE, M. A. Choudhry, Senor Member, IEEE, J. La, A. Felach, Senor Member, IEEE Abstract--The

More information

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP) 6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes

More information

Feasibility of Using Discriminate Pricing Schemes for Energy Trading in Smart Grid

Feasibility of Using Discriminate Pricing Schemes for Energy Trading in Smart Grid Feasblty of Usng Dscrmnate Prcng Schemes for Energy Tradng n Smart Grd Wayes Tushar, Chau Yuen, Bo Cha, Davd B. Smth, and H. Vncent Poor Sngapore Unversty of Technology and Desgn, Sngapore 138682. Emal:

More information

Testing and Debugging Resource Allocation for Fault Detection and Removal Process

Testing and Debugging Resource Allocation for Fault Detection and Removal Process Internatonal Journal of New Computer Archtectures and ther Applcatons (IJNCAA) 4(4): 93-00 The Socety of Dgtal Informaton and Wreless Communcatons, 04 (ISSN: 0-9085) Testng and Debuggng Resource Allocaton

More information

Vision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION

Vision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble

More information