ESTABLISHING TRADE-OFFS BETWEEN SUSTAINED AND MOMENTARY RELIABILITY INDICES IN ELECTRIC DISTRIBUTION PROTECTION DESIGN: A GOAL PROGRAMMING APPROACH

Size: px
Start display at page:

Download "ESTABLISHING TRADE-OFFS BETWEEN SUSTAINED AND MOMENTARY RELIABILITY INDICES IN ELECTRIC DISTRIBUTION PROTECTION DESIGN: A GOAL PROGRAMMING APPROACH"

Transcription

1 ESTABLISHIG TRADE-OFFS BETWEE SUSTAIED AD MOMETARY RELIABILITY IDICES I ELECTRIC DISTRIBUTIO PROTECTIO DESIG: A GOAL PROGRAMMIG APPROACH Gustavo D. Ferrera, Arturo S. Bretas, Maro O. Olvera Federal Unversty of Ro Grande do Sul Porto Alegre, Ro Grande do Sul, Bral gustavoferrera@ece.ufrgs.br, abretas@ece.ufrgs.br, molvera@ece.ufrgs.br Abstract In ths paper, electrc dstrbuton relablty s consdered under both aspects of customer nterruptons: sustaned and momentary. A contngency smulaton-based technque s used to develop nonlnear models for the SAIFI and MAIFI relablty ndces, takng nto account the protectve devces locatons and reclosng schemes used n the substaton breaker and lne reclosers. The models are aggregated to a set of lnear constrants to consttute a nonlnear goal programmng model, used to establsh the tradeoff between SAIFI and MAIFI relablty ndces. As a result, the methodology enables determnstc optmaton of dstrbuton feeder protecton desgn by dentfyng types and locatons for protectve devces, and the protecton schemes to be employed n the lne reclosers and substaton breaker: fuse savng or fuse blowng. A case study consderng a real dstrbuton feeder wth 51 buses s presented to llustrate the applcaton and evaluate the performance of the proposed optmaton methodology. Keywords: Power dstrbuton relablty, power dstrbuton protecton, dstrbuton relablty ndces, goal programmng. 1 ITRODUCTIO Overcurrent protecton system desgn has drect mpact on electrc dstrbuton relablty. Tradtonally, procedures for protectve devces utlaton vary accordng to the relablty rules developed by electrc energy companes [1]. Snce the ncepton of the electrc power ndustry, the utltes protecton practces have focused on reducng the frequency of sustaned nterruptons [2]. Relablty ndces such as SAIFI (System Average Interrupton Frequency Index) have been commonly used by utltes and regulatory agences to evaluate the system performance and establsh servce contnuty crtera. Today, the ncreasng senstvty of customer loads to bref dsturbances has forced the utltes to fnd ways to reduce the number of momentary nterruptons that occur on ther systems [3]. Ths has resulted n ncreasng popularty of the assocated ndces, such as MAIFI (Momentary Average Interrupton Frequency Index) [4]. Dstrbuton protecton system desgn must now consder the mpact of momentary n addton to the permanent nterruptons. The systematc selecton and allocaton of protectve devces allows lmtng the effect of faults on the dstrbuton feeder, mnmng the number of customers affected by protectve devce operaton and, thereby, mnmng the feeder relablty ndces [1, 5]. Ths apples not only to the sustaned nterruptons-related relablty ndces used by the utlty ndustry, but also a reducton n momentary relablty ndces [2]. Addtonally, reclosng schemes have a substantal mpact on relablty ndces, and utltes must consder them n the desgn of the feeder protecton system [3]. Some papers are found n the lterature addressng determnstc optmaton of relablty, by dentfyng types and locatons of protectve devces n dstrbuton systems. Ref. [6] presented the frst lnear bnary programmng (LBP) model n order to mnme the SAIFI ndex. To smplfy the model, the formulaton defnes the dvson of the dstrbuton feeder n one man feeder and laterals, whch were heurstcally classfed n one of three categores. The shortcomng of the model s that t does not consder the effects of falures between the man feeder and the laterals, whch can lead to suboptmal solutons [1], [5], [7]. Addtonally, the model requres that the man feeder and laterals do not have branches, whch must be subsumed at the tap ponts, resultng n the loss of nformaton about the feeder topology. In [8], the authors present a smlar model to [6], to mnme the cost of protectve devces acquston, subect to relablty constrants. Also based n [6], [4] presented a goal programmng technque n order to fnd the trade-off between the SAIFI and ASIFI (Average System Interrupton Frequency Index) ndces. From the soluton obtaned are selected the reclosers where a fuse savng scheme should be appled, based on the trade-offs between a decrease n the SAIFI ndex and an ncrease n the MAIFI. In [5] and [9] nonlnear bnary programmng (LBP) models are presented to mnme the total cost of relablty. Smlar to [6], the authors employ the dvson of dstrbuton feeder n one man feeder and laterals, whch cannot have branches. Ref. [1] presented an mproved LBP model compared to [6], n order to mnme the SAIFI ndex of a feeder. Although usng the same form of feeder dvson of [6], the model takes nto account the effects of falures between the man feeder and the laterals. Fnally, n [7] a more generaled LBP model s presented to mnme the SAIFI or SAIDI ndex. By departng from the feeder dvson adopted n the models prevously presented, the model can represent wth more fdelty the nteractons between the protectve devces, resultng n a more accurate model for the SAIFI ndex. 17 th Power Systems Computaton Conference Stockholm Sweden - August 22-26, 2011

2 Except for [4], all the approaches prevously presented are sngle obectve models that address the optmaton of relablty ndces or economc costs, takng nto account ust the mpact of sustaned nterruptons. In ths paper, dstrbuton relablty s consdered under both aspects of customer nterruptons: sustaned and momentary. A contngency smulaton-based technque s used n the SAIFI and MAIFI models formulaton, to accurately reproduce the protecton system response to faults accordng to the protectve devces locatons and reclosng schemes used n the substaton breaker and lne reclosers. The nonlnear models are aggregated to a set of lnear constrants, and the resultant LBP models are ndependently solved. The numercal results (lower bounds of the ndces) are then stated as goals to a nonlnear goal programmng (LGP) model, used to establsh the trade-off between SAIFI and MAIFI relablty ndces. As a result, the methodology enables determnstc optmaton of dstrbuton feeder protecton desgn by dentfyng types and locatons for protectve devces, and the protecton schemes to be employed n the reclosers and substaton breaker: fuse savng or fuse blowng. A case study consderng a real dstrbuton feeder wth 51 buses s presented to llustrate the applcaton and evaluate the performance of the proposed optmaton methodology. 2 PROBLEM FORMULATIO 2.1 Dstrbuton Feeder Topology Model Fg. 1 shows the one-lne dagram of a radal dstrbuton feeder, consstng of man feeder and lateral branches. The feeder s dvded n sectons arbtrarly numbered, each one correspondng to a canddate pont for the placement of protectve devces. The nstallaton of a devce n a secton s defned as beng at the begnnng of that secton. For the purposes of ths paper, nterconnecton ponts (te ponts) wth adacent feeders or alternatve sources are not consdered. The dstrbuton feeder can be represented by a tree graph, where nodes represent tap connectons or load ponts. Snce each edge has a unque end node n the tree graph, the system can be represented n terms of edges, or feeder sectons. The feeder topology modelng s based on sets, whch composton process s defned as follows: let G be the set of edges of the tree graph that represents the dstrbuton feeder, and p() be the mmedate predecessor of edge on set G. Set U s defned by (1): { () ( ()) ( ( ())) } U =, p, p p, p p p,..., 1. (1) Set U contans secton and all the feeder sectons that precede (upstream ) to secton 1, whch by defnton, s the substaton. For example, consderng Fgure 1: U 1 = {1}, U 4 = {1, 3, 4}, and U 7 = {1, 3, 6, 7}. 2.2 Faults and Interruptons The faults that occur n dstrbuton systems can be classfed as temporary or permanent. A temporary fault Fgure 1: One-lne dagram of a radal dstrbuton feeder. wll clear up f de-energed and then re-energed, and a permanent fault wll persst untl repared by human nterventon [10]. An nterrupton s the loss of servce (power supply) to one or more customers, and s classfed as momentary or sustaned. Despte the use of the term momentary nterrupton, n ths work wll be consdered the concept of momentary nterrupton event. A momentary nterrupton event s one or more nterruptons of total duraton lmted to the tme perod of 5 mnutes. A sustaned nterrupton s any nterrupton not classfed as a part of a momentary event [11]. 2.3 Dstrbuton Feeder Overcurrent Protecton In ths secton the most relevant aspects of feeder overcurrent protecton consdered n the problem formulaton are descrbed. In general, protecton of a dstrbuton system conssts of a crcut breaker wth overcurrent relays and an automatc reclosng relay at the substaton, and lne reclosers and fuses placed at strategc ponts along the feeder. Sectonalers are also used, but they wll not be consdered n ths paper. Due to ther operatonal smlartes, substaton breaker and relays can be represented as a recloser allocated n the frst feeder secton. The recloser has fault current nterruptng and automatc reclosng capabltes, operatng wth a predetermned sequence of openng and reclosng followed by ts lockout. The fuse does not have automatc reclosng capablty. It can only perform open-crcut functon, separatng the faulted crcut by meltng ts fuse-lnk. Hence, the fuse s not able to clear the momentary faults by tself. Two basc reclosng practces are commonly used n recloser-fuse coordnaton: fuse savng and fuse blowng. Fuse savng (also referred to as feeder selectve relayng) s usually mplemented wth the fast curve on a recloser (or the nstantaneous relay on a breaker) so that the recloser (or breaker) operates before the downstream lateral fuses for faults on the laterals. For a temporary fault n a fused lateral, all customers downstream the recloser experence a momentary nterrupton. If the fault s permanent, customers downstream the recloser experence a momentary nterrupton and customers downstream the fuse experence a sustaned nterrupton. Fuse savng scheme results n fewer sustaned nterruptons, but more momentary nterruptons. In the fuse blowng (or fuse clearng) scheme, the fast curve of recloser (or the breaker nstantaneous relay) s blocked. The fuse operates for both temporary and permanent 17 th Power Systems Computaton Conference Stockholm Sweden - August 22-26, 2011

3 faults, wth the customers downstream the fuse experencng a sustaned nterrupton, and the rest of the feeder s prevented from experencng an nterrupton. Ths results n fewer momentary nterruptons but more sustaned nterruptons. In ths paper, we use the termnology fuse savng recloser and fuse blowng recloser, n references to the breaker and reclosers operatng under the fuse savng and fuse blowng reclosng schemes, respectvely. 3 PROPOSED METHOLOGY 3.1 SAIFI and MAIFI Models In ths paper a contngency smulaton-based technque s used n the SAIFI and MAIFI models formulaton to accurately reproduce the protecton system response to faults. The followng assumptons must be consdered n the models formulaton: 1) the falures are ndependent and mutually exclusve; 2) the protectve devces are perfectly coordnated; 3) the falure rates of protectve devces are neglected; and 4) the feeder s operated as a radal feeder. The bnary decson vectors ndcatng the feeder sectons where fuse savng reclosers, fuse blowng reclosers, and fuses are nstalled are defned accordng to (2): x y 0, f a fuse savng recloser s nstalled = on secton. 1, otherwse. 0, f a fuse blowng recloser s nstalled = on secton. (2) 1, otherwse. 0, f a fuse s nstalled on secton. = 1, otherwse. x x, y y,, = 1...G. Where the vertcal bars denote the cardnalty (number of elements) of set G. SAIFI s the most used ndex by electrc utltes to evaluate the frequency of sustaned nterrupton n dstrbuton systems [11]. Currently, MAIFI s becomng more prevalent because some publc servce commssons are requrng utltes to report nformaton on momentary nterruptons, and customers are complanng about shutdown of electronc loads [12]. As mentoned n Secton 2.2, t s used the concept of momentary nterrupton event, whose ndex corresponds to the MAIFI E (Momentary Average Interrupton Event Frequency Index). For sake of notaton, despte the use of the term MAIFI, ths work has consdered the MAIFI E defnton. SAIFI and MAIFI E ndces are formally defned n [11]. For a gven feeder, the ndces estmaton can be calculated by (3) and (4), respectvely. MAIFI = G I M T (4) Where G s the set of feeder sectons, I S and I M are respectvely, the expected number of sustaned and momentary nterruptons for secton, s the number of customers wthn the boundares of secton, and T s the total number of customers on the feeder. Consderng the SAIFI estmaton as a functon of decson vectors x, y and defned n (2), the numerator of (3) s rewrtten as: SAIFI xy = λ x y x y G U k ( U U ),, k k k + γ xkykk x l. G U k ( U U ) (5) Where: λ and γ are the permanent and temporary falure rates of secton [falures/km.year]; s the total number of customers downstream secton, ncludng customers n secton ; U U s the complement of U n U, and results n a set formed by the elements of U that are not elements of U. Equaton (5) evaluates the expected annual frequency of sustaned nterruptons of a feeder, gven the locatons of fuse savng reclosers, fuse blowng reclosers and fuses. The frst term of (5) corresponds to the mpact of permanent faults n secton when a recloser or fuse s nstalled n secton, upstream to secton, and there s not a recloser or fuse nstalled n sectons k, between sectons and. In ths case, the protectve devce n secton (the frst devce upstream the faulted secton ) operates to clear the fault n secton, and customers downstream secton ( ncluded) experence a sustaned nterrupton. The second term of (5) represents the mpact of temporary faults n secton when a fuse s nstalled n secton, there s no other devce n sectons k, and there s not a fuse savng recloser n sectons l, upstream the fuse. If = then U U = Ø (empty set). Snce 1 s the neutral element of multplcaton, we defne the product operators over empty sets equal to 1. In the same manner, snce 0 s the neutral element of addton, the sum over empty sets s defned as equal to 0. The opposte value complements of the decson varables n (5) are expressed by (6) and (7): x y = 3 x y (6) = 1 (7) SAIFI = G I S T (3) Replacng (6), (7) and groupng the frst and second terms of (5), ts fnal form s expressed by (8): 17 th Power Systems Computaton Conference Stockholm Sweden - August 22-26, 2011

4 ( ) SAIFI = λ 3 x y xy,, G U γ ( 1 ) xl xkyk k. k ( U U ) (8) The numerator of (4) s rewrtten as (9), to express the proposed MAIFI estmaton as a functon of decson vectors x, y and : MAIFIxy,, = γ x xk G U k ( U U ) + γ y xkykk xl G U k ( U U ) + λ x x k 1 l G U k ( U U ) l ( U U ) λ xkykk 1 x l. G U k ( U U ) (9) Equaton (9) evaluates the expected annual frequency of momentary nterruptons events of a feeder. Frst and second terms represent the mpact of temporary faults n a secton. The former represents the fault clearng by a fuse savng recloser nstalled n secton upstream faulted secton, and there s no other fuse savng recloser nstalled n sectons k, between sectons and. The second term represents the temporary fault clearng by a fuse blowng recloser nstalled n secton, when there s no other devce n sectons k, and there s not a fuse savng recloser upstream secton. The thrd and fourth terms of (9) represent the mpact of permanent faults n a secton located downstream a fuse, when a fuse savng recloser s nstalled upstream the fuse. In ths case, the customers between the recloser and the fuse experence a momentary nterrupton. The thrd term s actve f there s a fuse savng recloser n secton, there s no other fuse savng recloser n sectons k (between sectons and ), and there s a fuse nstalled n sectons l, also between sectons and. The forth term s actve f a fuse s nstalled n secton, there s no other devce n sectons k, and there s a fuse savng recloser n sectons l, upstream secton. Customers downstream the fuse (determned by the fourth term) wll experence a sustaned nterrupton, so they are subtracted from the customers downstream the fuse savng recloser (determned by the thrd term). The followng equatons are used to elmnate the opposte value complements of the decson varables n (9): x = 1 x (10) y = 1 y (11) By replacng (7), (10) and (11) and groupng the terms of (9), t yelds: MAIFI xy,, = ( )) { (( γ λ γ λ ) + y x l G U ( ) λ 1 y λ 1 x k ( U U ) k ( U U ) + λ + γ 1 x x k k ( )( )} k ( U U ) k (12) 3.2 Constrants A set of lnear constrants s defned n ths secton to ensure the solutons feasblty from the LGP model. Snce the nstallaton of a crcut breaker n the substaton s mandatory, and fuses are not nstalled n the man feeder sectons, constrants (13) and (14) must hold: x1 + y1 = 1 (13) = 1, Q (14) where Q s the set of man feeder sectons. In an attempt to ensure proper coordnaton of protectve devces, the number of devces of the same type that can be nstalled n seres s lmted. In ths paper, the number of reclosers and fuses placed n seres s set n 3 at the most, accordng to (15) and (16): x + y 2 U 3, G (15) U U 3, G (16) U Economc lmtatons are consdered by lmtng the maxmum number of reclosers and fuses avalable for the nstallaton on the feeder, as expressed by (17) and (18): x + y 2 G ( nr + 1) (17) G G nf, (18) G Where nr and nf are the number of avalable reclosers (excludng the substaton breaker) and fuses, respectvely. Fnally, constrants (19) are added to ensure that no more than one devce wll be nstalled n each feeder secton. Also, they ensure the valdty of (6). x + y + 2, G. (19) 17 th Power Systems Computaton Conference Stockholm Sweden - August 22-26, 2011

5 3.3 Goal Programmng Goal Programmng (GP) s a mult-obectve programmng technque based on the concept of satsfyng a number of obectves, tryng to acheve a set of goals (or targets) as close as possble [13]. In the GP method used n ths paper, the basc dea s that the decson maker specfes (optmstc) aspraton levels for the obectve functons and the weghted sum of devatons from these aspraton levels s mnmed. Ths s known as weghted GP (WGP). An obectve functon ontly wth an aspraton level forms a goal. Aspraton levels are assumed to be selected so that they are not achevable smultaneously. The algebrac formulaton of a WGP s gven as [14]: mn s.t. k + + w δ + w δ = 1 + ( ) δ δ f x + = g, = 1...k + δ, δ 0, = 1...k x C s (20) Where: k s the number of obectves; f (x) s the achevement level of obectve ; g s the aspraton level for obectve ; δ - and δ + are respectvely the negatve and postve devatons of f (x) n relaton to aspraton level g. w - and w + are weghtng factors; and C s s the set of hard constrants. In the proposed formulaton, the two LBP models consttuted by (8), (12) and constrants (13-19) are solved ndependently to obtan the aspraton levels for the SAIFI and MAIFI ndces. As they correspond to the lower bounds for the obectves, the negatve devatons and assocated weghts n (20) can be elmnated. Weghts are selected to ensure approprate tradeoffs between obectves and to perform an approprate scalng of the devatonal varables. The latter s mportant to overcome the unntentonal bas towards the obectves wth a larger magntude (ncommensurablty) [13]. Weghts n (20) are then redefned to normale the devatonal varables over the range between the maxmum and mnmum values of the aspraton levels: w w =, = 1,2. + max mn ( g g ) (21) By elmnatng the negatve devatons and weghts, makng δ = δ + ( = 1,2), and usng (21), the WGP problem (20) s redefned to the scope of the proposed dstrbuton relablty optmaton problem as (22): mn w δ + w δ s.t mn SAIFIxy,, δ 1= g1 mn MAIFIxy,, δ 2= g2 δ1, δ2 0 xy,, C s (22) ow, the set of hard constrants C s comprses the constrants defned by (13-19). 4 CASE STUDY The proposed methodology was mplemented n MATLAB envronment [15]. The applcaton receves as nputs the requred feeder topology and relablty data and returns the SAIFI and MAIFI LBP models, as well as the LGP model (22), both n the General Algebrac Modelng System (GAMS) representaton [16]. GAMS s a hgh-level language for mathematcal programmng problems, and serves as an nterface to the Branch And Reduce Optmaton avgator (BARO) solver [17]. BARO mplements determnstc algorthms of the branch-and-bound type enhanced wth a varety of constrant propagaton and dualty technques. The BARO solver can be used onlne, through the EOS server for optmaton [18]. The real dstrbuton feeder shown n Fgure 2 s used to llustrate the applcaton and evaluate the performance of the proposed optmaton methodology. The overhead three-wre dstrbuton feeder has 51 sectons, and serves 3958 customers wth total load of kva. Permanent (λ) and temporary falure rates (γ) n falures/km.year, and the number of customers () of each feeder secton are lsted n the Appendx. Orgnally, the feeder overcurrent protecton system conssts of a substaton crcut breaker, 2 lne reclosers and 18 fuses. We consder the crcut breaker and reclosers operatng under the fuse blowng reclosng scheme. The tests were performed consderng the relocaton of the exstng protectve devces. The frst step s to solve the two LBP problems of mnmng SAIFI and MAIFI ndces to obtan the aspraton levels for the ndces. The base case whch corresponds to the orgnal locatons of protectve devces on the feeder and the solutons obtaned by mnmng SAIFI and MAIFI ndces are shown n Table 1, where SAIFI s n nterruptons per customer per year, and MAIFI s n momentary nterruptons events per customer per year. Case Sectons FBR FSR Fuses SAIFI MAIFI Base 1, 8, 39 4, 6, 10, 12, 16, 18, 20, 24, 27, 29, 34, 37, 40, 42, 44, 46, 48, Mn. SAIFI 1, 23, 38 4, 6, 8, 11, 12, 16, 18, 20, 24, 27, 32, 37, 39, 41, 44, 46, 48, Mn. MAIFI 1, 23, 31 4, 6, 8, 16, 18, 20, 24, 25, 27, 29, 32, 37, 39, 42, 44, 46, 48, FBR = fuse blowng recloser, FSR = fuse savng recloser. Table 1: Base case and solutons obtaned by solvng the SAIFI and MAIFI LBP models. 17 th Power Systems Computaton Conference Stockholm Sweden - August 22-26, 2011

6 Fgure 2: Overhead three-wre dstrbuton feeder used n the case study wth devces locatons determned from the LGP model for w 1 = 0.6 and w 2 = 0.4. w 1 w 2 Sectons FBR FSR Fuses SAIFI MAIFI , 23, 31 4, 6, 8, 12, 16, 18, 20, 24, 27, 32, 37, 39, 40, 41, 44, 46, 48, , , 6, 8, 11, 12, 16, 18, 20, 24, 32, 37, 40, 41, 42, 44, 46, 48, , 43 4, 6, 8, 11, 12, 16, 18, 20, 24, 32, 37, 39, 40, 41, 44, 46, 48, , 38 4, 6, 8, 11, 12, 16, 18, 20, 24, 27, 32, 37, 40, 41, 44, 46, 48, , 36 4, 6, 8, 11, 12, 16, 18, 20, 24, 27, 32, 37, 40, 41, 44, 46, 48, , 38 4, 6, 8, 11, 12, 16, 18, 20, 24, 27, 32, 37, 39, 41, 44, 46, 48, , 23, 36 4, 6, 8, 11, 12, 16, 18, 20, 24, 27, 32, 37, 39, 41, 44, 46, 48, FBR = fuse blowng recloser, FSR = fuse savng recloser. Table 2: Solutons obtaned from the proposed LGP model wth dfferent weghts. From the LBP models solutons, the aspraton levels for the SAIFI s g 1 = nterrup- mn tons/customer.year, and for the MAIFI s g mn 2 = momentary nterruptons events/customer.year. As the obectves of mnmng SAIFI and MAIFI are conflctng, the soluton that mnmes an ndex wll result n the maxmum value for the other ndex. We consder these maxmum values equal to the maxmum values of the aspraton levels for the ndces. Thus, g max 1 = and g max 2 = n Equaton (21). The second step s to fnd the optmal trade-off between the SAIFI and MAIFI ndces. The goal s to fnd a soluton that acheves the establshed goals as close as possble. Dfferent solutons can be obtaned by usng dfferent weghts n (21), makng t possble for the engneer or planner to select one of the solutons, whch satsfes the obectve functons based mostly on hs or her professonal pont of vew. Table 2 shows the set of solutons obtaned from the proposed LGP model, when weghts are vared n steps of 0.1, such that w 1 + w 2 = 1. For w 1 greater than 0.7, the solutons are equal to the Mn. SAIFI case. Then these solutons are excluded from Table 2. Fgure 3 shows the graphcal representaton of the solutons from Table 2 wth labels ndcatng the assocated weghts (w 1, w 2 ), as well as the solutons from the mnmaton of SAIFI and MAIFI ndces. As t can be seen, the soluton (0.5, 0.5) s domnated by solutons (0.6, 0.4) and (0.4, 0.6), ndcatng that no Pareto optmal soluton s avalable n that MAIFI SAIFI Fgure 3: Solutons obtaned from the mnmaton of SAIFI and MAIFI ndces, and the LGP model wth dfferent weghts. regon of solutons space. Protectve devces locatons determned by soluton (0.6, 0.4) are shown n Fgure 2. Ths soluton ndcates a possble reducton to 57.3% and 76.4% of the orgnal SAIFI and MAIFI ndces, wth devatons of 6.9% and 67.5% from the establshed aspraton levels, respectvely. In the presented case study, the LGP model comprsed 169 constrants and 155 varables. As nearly all optmal solutons are usually found n the frst mnutes of solver executon [7], we lmted the BARO solver CPU executon tme to 5 mnutes. 17 th Power Systems Computaton Conference Stockholm Sweden - August 22-26, 2011

7 Powered by TCPDF ( 5 COCLUSIO Ths paper presented a methodology to mprove dstrbuton systems relablty whle establshng the tradeoff between sustaned and momentary nterruptonsrelated ndces. onlnear models were developed for SAIFI and MAIFI ndces that accurately reproduce the protecton system response to faults, takng nto account the protectve devces locatons and reclosng schemes used n the substaton breaker and lne reclosers, fuse savng and fuse blowng. The LBP models were solved ndependently to determne the lower bounds for the relablty ndces, stated as goals to a LGP model. A case study consderng a real dstrbuton feeder has shown that determnng types and locatons of protectve devces, and a better overcurrent protecton scheme to be employed n protectve devces wth reclosng capabltes can greatly reduce the number of customers affected by both temporary and permanent faults and thereby, mnme the dstrbuton relablty ndces. APPEDIX Secton λ γ Secton λ γ 1 0,544 0, ,306 0, ,125 0, ,470 0, ,028 0, ,224 0, ,108 0, ,736 0, ,145 0, ,868 0, ,270 0, ,525 0, ,240 0, ,390 0, ,810 0, ,222 0, ,155 0, ,155 0, ,078 0, ,031 0, ,444 0, ,725 0, ,340 0, ,960 0, ,320 0, ,256 0, ,048 0, ,050 0, ,609 0, ,972 0, ,810 0, ,020 0, ,340 0, ,325 1, ,338 0, ,015 0, ,520 0, ,336 0, ,392 0, ,660 0, ,280 0, ,198 0, ,116 0, ,442 0, ,460 0, ,377 0, ,360 0, ,700 0, ,189 0, ,620 0, ,450 0, Table 3: Permanent (λ) and temporary (γ) falure rates, and number of customers () n each secton of the test feeder. REFERECES [1] L. G. W. Slva, R. A. F. Perera, and J. R. S. Mantovan, Allocaton of Protectve Devces n Dstrbuton Crcuts Usng onlnear Programmng Models and Genetc Algorthms, Elect. Power Syst. Res., vol. 69, no. 1, pp , Apr [2] M. T. Bshop, C. A. McCarthy, V. G. Rose, and E. K. Stanek, Consderng Momentary and Sustaned Relablty Indces n the Desgn of Dstrbuton Feeder Overcurrent Protecton, IEEE Transm. and Dst. Conf. Proceedngs, pp , Apr [3] C. M. Warren, The Effect of Reducng Momentary Outages on Dstrbuton Relablty Indces, IEEE Trans. Power Del., vol. 7, no. 3, pp , Jul [4] F. Soud and K. Tomsovc, Optmal Trade-offs n Dstrbuton Protecton Desgn, IEEE Trans. Power Del., vol. 16, no. 2, pp , Apr [5] J.-M. Sohn, S.-R. am, and J.-K. Park, Value- Based Radal Dstrbuton System Relablty Optmaton, IEEE Trans. Power Syst., vol. 21, no. 2, pp , May [6] F. Soud and K. Tomsovc, Optmed Dstrbuton Protecton Usng Bnary Programmng, IEEE Trans. Power Del., vol. 13, no. 1, pp , Jan [7] E. Zambon, D. Z. Bossos, B. B. Garca, and E. F. Aeredo, A ovel onlnear Programmng Model for Dstrbuton Protecton Optmaton, IEEE Trans. Power Del., vol. 24, no. 4, pp , Oct [8] F. Soud and K. Tomsovc, Towards Optmed Dstrbuton Protecton Desgn, Proceedngs of the 3rd Int. Conf. Power System Plannng Operatons, pp , Jan [9] R. Bupasr,. Wattanapongsakorn, J. Hokert, and D. W. Cot, Optmal Electrc Power Dstrbuton System Relablty Indces Usng Bnary Programmng, Proceedngs of the IEEE Annual Relablty Mantanablty Symp., pp , Jan [10]R. E. Brown, Electrc Power Dstrbuton Relablty, 2nd ed., FL., CRC Press, 2009, pp. 49. [11]IEEE Standard 1366, IEEE Gude for Electrc Power Dstrbuton Relablty Indces, [12]C. A. Warren, R. Ammon, and G. Welch, A Survey of Relablty Measurement Practces n the U.S., IEEE Trans. Power Del., vol. 14, no. 1, Jan [13]M. Tam, D. Jones, C. Romero, Goal Programmng for Decson Makng: An Overvew of the Current State-of-the-art, European Journal of Operatonal Research, pp , no 111, [14]K. M. Mettnen, onlnear Multobectve Optmaton, orwell, Kluwer Academc Publshers, 1999, pp [15]The Mathworks Inc., Mathworks Matlab. [Onlne]. Avalable: [16] GAMS General Algebrac Modelng System. [Onlne]. Avalable: [17] Baron Global Optmaton Software. [Onlne]. Avalable: baron.html. [18] EOS Server for Optmaton. [Onlne]. Avalable: 17 th Power Systems Computaton Conference Stockholm Sweden - August 22-26, 2011

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Optimization of network mesh topologies and link capacities for congestion relief

Optimization of network mesh topologies and link capacities for congestion relief Optmzaton of networ mesh topologes and ln capactes for congeston relef D. de Vllers * J.M. Hattngh School of Computer-, Statstcal- and Mathematcal Scences Potchefstroom Unversty for CHE * E-mal: rwddv@pu.ac.za

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

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

An Interest-Oriented Network Evolution Mechanism for Online Communities

An Interest-Oriented Network Evolution Mechanism for Online Communities An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne

More information

1.1 The University may award Higher Doctorate degrees as specified from time-to-time in UPR AS11 1.

1.1 The University may award Higher Doctorate degrees as specified from time-to-time in UPR AS11 1. HIGHER DOCTORATE DEGREES SUMMARY OF PRINCIPAL CHANGES General changes None Secton 3.2 Refer to text (Amendments to verson 03.0, UPR AS02 are shown n talcs.) 1 INTRODUCTION 1.1 The Unversty may award Hgher

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

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

How To Solve An Onlne Control Polcy On A Vrtualzed Data Center

How To Solve An Onlne Control Polcy On A Vrtualzed Data Center Dynamc Resource Allocaton and Power Management n Vrtualzed Data Centers Rahul Urgaonkar, Ulas C. Kozat, Ken Igarash, Mchael J. Neely urgaonka@usc.edu, {kozat, garash}@docomolabs-usa.com, mjneely@usc.edu

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

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

Formulating & Solving Integer Problems Chapter 11 289

Formulating & Solving Integer Problems Chapter 11 289 Formulatng & Solvng Integer Problems Chapter 11 289 The Optonal Stop TSP If we drop the requrement that every stop must be vsted, we then get the optonal stop TSP. Ths mght correspond to a ob sequencng

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

How To Improve Power Supply

How To Improve Power Supply PSERC Integraton of Asset and Outage Management Tasks for Dstrbuton Applcaton Fnal Proect Report Power Systems Engneerng Research Center Empowerng Mnds to Engneer the Future Electrc Energy System Snce

More information

Traffic-light a stress test for life insurance provisions

Traffic-light a stress test for life insurance provisions MEMORANDUM Date 006-09-7 Authors Bengt von Bahr, Göran Ronge Traffc-lght a stress test for lfe nsurance provsons Fnansnspetonen P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax

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

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12 14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed

More information

Nathalie Perrier Bruno Agard Pierre Baptiste Jean-Marc Frayret André Langevin Robert Pellerin Diane Riopel Martin Trépanier.

Nathalie Perrier Bruno Agard Pierre Baptiste Jean-Marc Frayret André Langevin Robert Pellerin Diane Riopel Martin Trépanier. A Survey of Models and Algorthms for Emergency Response Logstcs n Electrc Dstrbuton Systems - Part I: Relablty Plannng wth Fault Consderatons Nathale Perrer Bruno Agard Perre Baptste Jean-Marc Frayret

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

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

Single and multiple stage classifiers implementing logistic discrimination

Single and multiple stage classifiers implementing logistic discrimination Sngle and multple stage classfers mplementng logstc dscrmnaton Hélo Radke Bttencourt 1 Dens Alter de Olvera Moraes 2 Vctor Haertel 2 1 Pontfíca Unversdade Católca do Ro Grande do Sul - PUCRS Av. Ipranga,

More information

Using Series to Analyze Financial Situations: Present Value

Using Series to Analyze Financial Situations: Present Value 2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated

More information

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson

More information

Loop Parallelization

Loop Parallelization - - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze

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

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

VRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) 2127472, Fax: (370-5) 276 1380, Email: info@teltonika.

VRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) 2127472, Fax: (370-5) 276 1380, Email: info@teltonika. VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual

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

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

v a 1 b 1 i, a 2 b 2 i,..., a n b n i.

v a 1 b 1 i, a 2 b 2 i,..., a n b n i. SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are

More information

Period and Deadline Selection for Schedulability in Real-Time Systems

Period and Deadline Selection for Schedulability in Real-Time Systems Perod and Deadlne Selecton for Schedulablty n Real-Tme Systems Thdapat Chantem, Xaofeng Wang, M.D. Lemmon, and X. Sharon Hu Department of Computer Scence and Engneerng, Department of Electrcal Engneerng

More information

Alternate Approximation of Concave Cost Functions for

Alternate Approximation of Concave Cost Functions for Alternate Approxmaton of Concave Cost Functons for Process Desgn and Supply Chan Optmzaton Problems Dego C. Cafaro * and Ignaco E. Grossmann INTEC (UNL CONICET), Güemes 3450, 3000 Santa Fe, ARGENTINA Department

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

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

Comparison of Control Strategies for Shunt Active Power Filter under Different Load Conditions

Comparison of Control Strategies for Shunt Active Power Filter under Different Load Conditions Comparson of Control Strateges for Shunt Actve Power Flter under Dfferent Load Condtons Sanjay C. Patel 1, Tushar A. Patel 2 Lecturer, Electrcal Department, Government Polytechnc, alsad, Gujarat, Inda

More information

Ring structure of splines on triangulations

Ring structure of splines on triangulations www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon

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

Integer Programming Formulations for the Uncapacitated Vehicle Routing p-hub Center Problem

Integer Programming Formulations for the Uncapacitated Vehicle Routing p-hub Center Problem 21st Internatonal Congress on Modellng and Smulaton, Gold Coast, Australa, 29 No to 4 Dec 2015 www.mssanz.org.au/modsm2015 Integer Programmng Formulatons for the Uncapactated Vehcle Routng p-hub Center

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

SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW.

SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. Lucía Isabel García Cebrán Departamento de Economía y Dreccón de Empresas Unversdad de Zaragoza Gran Vía, 2 50.005 Zaragoza (Span) Phone: 976-76-10-00

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

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

Systems. Power Distribution. Power Distribution Systems 1.0-1. Contents

Systems. Power Distribution. Power Distribution Systems 1.0-1. Contents August Sheet 00.0- Power Dstrbuton Systems Contents System Desgn Basc Prncples............- Modern Electrc Power Technologes............- Goals of System Desgn....- Voltage Classfcatons; BILs Basc Impulse

More information

Abstract # 015-0399 Working Capital Exposure: A Methodology to Control Economic Performance in Production Environment Projects

Abstract # 015-0399 Working Capital Exposure: A Methodology to Control Economic Performance in Production Environment Projects Abstract # 015-0399 Workng Captal Exposure: A Methodology to Control Economc Performance n Producton Envronment Projects Dego F. Manotas. School of Industral Engneerng and Statstcs, Unversdad del Valle.

More information

A Performance Analysis of View Maintenance Techniques for Data Warehouses

A Performance Analysis of View Maintenance Techniques for Data Warehouses A Performance Analyss of Vew Mantenance Technques for Data Warehouses Xng Wang Dell Computer Corporaton Round Roc, Texas Le Gruenwald The nversty of Olahoma School of Computer Scence orman, OK 739 Guangtao

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

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

Statistical Methods to Develop Rating Models

Statistical Methods to Develop Rating Models Statstcal Methods to Develop Ratng Models [Evelyn Hayden and Danel Porath, Österrechsche Natonalbank and Unversty of Appled Scences at Manz] Source: The Basel II Rsk Parameters Estmaton, Valdaton, and

More information

Data Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *

Data Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,

More information

When Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services

When Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services When Network Effect Meets Congeston Effect: Leveragng Socal Servces for Wreless Servces aowen Gong School of Electrcal, Computer and Energy Engeerng Arzona State Unversty Tempe, AZ 8587, USA xgong9@asuedu

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

Recurrence. 1 Definitions and main statements

Recurrence. 1 Definitions and main statements Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.

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

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

2. SYSTEM MODEL. the SLA (unlike the only other related mechanism [15] we can compare it is never able to meet the SLA).

2. SYSTEM MODEL. the SLA (unlike the only other related mechanism [15] we can compare it is never able to meet the SLA). Managng Server Energy and Operatonal Costs n Hostng Centers Yyu Chen Dept. of IE Penn State Unversty Unversty Park, PA 16802 yzc107@psu.edu Anand Svasubramanam Dept. of CSE Penn State Unversty Unversty

More information

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Luby s Alg. for Maximal Independent Sets using Pairwise Independence Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent

More information

To manage leave, meeting institutional requirements and treating individual staff members fairly and consistently.

To manage leave, meeting institutional requirements and treating individual staff members fairly and consistently. Corporate Polces & Procedures Human Resources - Document CPP216 Leave Management Frst Produced: Current Verson: Past Revsons: Revew Cycle: Apples From: 09/09/09 26/10/12 09/09/09 3 years Immedately Authorsaton:

More information

7.5. Present Value of an Annuity. Investigate

7.5. Present Value of an Annuity. Investigate 7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on

More information

Trade Adjustment and Productivity in Large Crises. Online Appendix May 2013. Appendix A: Derivation of Equations for Productivity

Trade Adjustment and Productivity in Large Crises. Online Appendix May 2013. Appendix A: Derivation of Equations for Productivity Trade Adjustment Productvty n Large Crses Gta Gopnath Department of Economcs Harvard Unversty NBER Brent Neman Booth School of Busness Unversty of Chcago NBER Onlne Appendx May 2013 Appendx A: Dervaton

More information

8 Algorithm for Binary Searching in Trees

8 Algorithm for Binary Searching in Trees 8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the

More information

LIFETIME INCOME OPTIONS

LIFETIME INCOME OPTIONS LIFETIME INCOME OPTIONS May 2011 by: Marca S. Wagner, Esq. The Wagner Law Group A Professonal Corporaton 99 Summer Street, 13 th Floor Boston, MA 02110 Tel: (617) 357-5200 Fax: (617) 357-5250 www.ersa-lawyers.com

More information

Performance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application

Performance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application Internatonal Journal of mart Grd and lean Energy Performance Analyss of Energy onsumpton of martphone Runnng Moble Hotspot Applcaton Yun on hung a chool of Electronc Engneerng, oongsl Unversty, 511 angdo-dong,

More information

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of

More information

POLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and

POLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n

More information

Small pots lump sum payment instruction

Small pots lump sum payment instruction For customers Small pots lump sum payment nstructon Please read these notes before completng ths nstructon About ths nstructon Use ths nstructon f you re an ndvdual wth Aegon Retrement Choces Self Invested

More information

FINANCIAL MATHEMATICS. A Practical Guide for Actuaries. and other Business Professionals

FINANCIAL MATHEMATICS. A Practical Guide for Actuaries. and other Business Professionals FINANCIAL MATHEMATICS A Practcal Gude for Actuares and other Busness Professonals Second Edton CHRIS RUCKMAN, FSA, MAAA JOE FRANCIS, FSA, MAAA, CFA Study Notes Prepared by Kevn Shand, FSA, FCIA Assstant

More information

IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS

IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,

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

INVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS

INVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS 21 22 September 2007, BULGARIA 119 Proceedngs of the Internatonal Conference on Informaton Technologes (InfoTech-2007) 21 st 22 nd September 2007, Bulgara vol. 2 INVESTIGATION OF VEHICULAR USERS FAIRNESS

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

Heuristic Static Load-Balancing Algorithm Applied to CESM

Heuristic Static Load-Balancing Algorithm Applied to CESM Heurstc Statc Load-Balancng Algorthm Appled to CESM 1 Yur Alexeev, 1 Sher Mckelson, 1 Sven Leyffer, 1 Robert Jacob, 2 Anthony Crag 1 Argonne Natonal Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439,

More information

Time Value of Money Module

Time Value of Money Module Tme Value of Money Module O BJECTIVES After readng ths Module, you wll be able to: Understand smple nterest and compound nterest. 2 Compute and use the future value of a sngle sum. 3 Compute and use the

More information

A DATA MINING APPLICATION IN A STUDENT DATABASE

A DATA MINING APPLICATION IN A STUDENT DATABASE JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul

More information

+ + + - - This circuit than can be reduced to a planar circuit

+ + + - - This circuit than can be reduced to a planar circuit MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to

More information

Activity Scheduling for Cost-Time Investment Optimization in Project Management

Activity Scheduling for Cost-Time Investment Optimization in Project Management PROJECT MANAGEMENT 4 th Internatonal Conference on Industral Engneerng and Industral Management XIV Congreso de Ingenería de Organzacón Donosta- San Sebastán, September 8 th -10 th 010 Actvty Schedulng

More information

RequIn, a tool for fast web traffic inference

RequIn, a tool for fast web traffic inference RequIn, a tool for fast web traffc nference Olver aul, Jean Etenne Kba GET/INT, LOR Department 9 rue Charles Fourer 90 Evry, France Olver.aul@nt-evry.fr, Jean-Etenne.Kba@nt-evry.fr Abstract As networked

More information

where the coordinates are related to those in the old frame as follows.

where the coordinates are related to those in the old frame as follows. Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product

More information

An efficient constraint handling methodology for multi-objective evolutionary algorithms

An efficient constraint handling methodology for multi-objective evolutionary algorithms Rev. Fac. Ing. Unv. Antoqua N. 49. pp. 141-150. Septembre, 009 An effcent constrant handlng methodology for mult-objectve evolutonary algorthms Una metodología efcente para manejo de restrccones en algortmos

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

FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES

FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES Zuzanna BRO EK-MUCHA, Grzegorz ZADORA, 2 Insttute of Forensc Research, Cracow, Poland 2 Faculty of Chemstry, Jagellonan

More information

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,

More information