Nathalie Perrier Bruno Agard Pierre Baptiste Jean-Marc Frayret André Langevin Robert Pellerin Diane Riopel Martin Trépanier.
|
|
- Derick Green
- 8 years ago
- Views:
Transcription
1 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 André Langevn Robert Pellern Dane Ropel Martn Trépaner February 2010 CIRRELT Bureaux de Montréal : Bureaux de Québec : Unversté de Montréal Unversté Laval C.P. 6128, succ. Centre-vlle 2325, de la Terrasse, bureau 2642 Montréal (Québec) Québec (Québec) Canada H3C 3J7 Canada G1V 0A6 Téléphone : Téléphone : Télécope : Télécope :
2 A Survey of Models and Algorthms for Emergency Response Logstcs n Electrc Dstrbuton Systems - Part I: Relablty Plannng Nathale Perrer, Bruno Agard, Perre Baptste, Jean-Marc Frayret, André Langevn *, Robert Pellern, Dane Ropel, Martn Trépaner Interunversty Research Centre on Enterprse Networks, Logstcs and Transportaton (CIRRELT), and Department of Mathematcs and Industral Engneerng, École Polytechnque de Montréal, P.O. Box 6079, Staton Centre-vlle, Montréal, Canada H3C 3A7 Abstract. Emergency response operatons n electrc dstrbuton systems nvolve a host of decson-makng problems at the relablty, performance montorng and evaluaton, and contngency plannng levels. Those operatons nclude fault dagnoss, fault locaton, fault solaton, restoraton, and repar. As the frst of a two-part survey, ths paper revews optmzaton models and soluton methodologes for relablty plannng problems wth fault consderatons related to electrc dstrbuton operatons. Contngency plannng problems of emergency dstrbuton response are dscussed n the second part. The present paper surveys research on determnng a dstrbuton substaton sngle-fault capacty, reallocatng excess load, confgurng dstrbuton systems, parttonng a geographcal area nto servce terrtores or dstrcts, and locatng materal stores and depots. Keywords. Electrc power dstrbuton, emergency response, operatons research. Acknowledgements. Ths work was supported by the Natural Scences and Engneerng Research Councl of Canada (NSERC). Ths support s gratefully acknowledged. Results and vews expressed n ths publcaton are the sole responsblty of the authors and do not necessarly reflect those of CIRRELT. Les résultats et opnons contenus dans cette publcaton ne reflètent pas nécessarement la poston du CIRRELT et n'engagent pas sa responsablté. * Correspondng author: Andre.Langevn@crrelt.ca Dépôt légal Bblothèque et Archves natonales du Québec, Bblothèque et Archves Canada, 2010 Copyrght Perrer, Agard, Baptste, Frayret, Langevn, Pellern, Ropel, Trépaner and CIRRELT, 2010
3 Introducton Plannng the operatons of emergency dstrbuton response nvolves a host of decson problems that can be modeled and solved usng operatons research methodologes. The mportance of these problems s obvous from the mpact of fault stuatons on customers and electrc utltes. Fault stuatons may cause n extrems states where servce s nterrupted n dstrbuton systems, thus reducng the qualty of servce and causng fnancal losses for electrc utltes. These losses are dffcult to quantfy monetarly but can be sgnfcant n specfc stuatons. For example, the snowstorms of January 2008 n the central-eastern-southern parts of Chna that brought down electrcty lnes and poles n several provnces affected nearly two thrds of Chna s total land and ncurred an estmated $10-bllon drect economc loss (Zhpng, 2008). As hghlghted by Ćurčć et al. (1996), electrc power generaton and transmsson system plannng has long been an deal feld for the development and applcatons of operatons research due to the complexty and challenges of the problems assocated wth those systems, the hgh nvestment, operatng and outage costs of almost any generaton or transmsson plant, as well as the huge number of customers that can be affected by possble outages n these systems. However, the lterature related to emergency dstrbuton response has experenced a slow growth. Ths stuaton s somewhat surprsng gven that dstrbuton systems account for up to 90% of all customer relablty problems largely due to the radal nature of most dstrbuton systems, the large number of elements nvolved, the sparsty of protecton devces and the proxmty of the dstrbuton system to end-use customers. In fact, the slow progress of operatons research n emergency dstrbuton response hghlghts the consderable dffculty of these problems. Problems faced by utlty dstrbuton planners are complex and ste specfc because of the dfference n characterstcs such as topologcal features of the network, operatonal capabltes and appled operatonal devces. Also, utlty dstrbuton planners have a mult-crtera envronment n whch they have to address problems n terms of conflctng crtera. For example, the fundamental tradeoff n restorng the electrc power n a localty s between mnmzng the length of the restoraton perod and maxmzng the number of customers wth a restored supply. A prevous survey by Khator and Leung (1997) suggests that most early contrbutons n power dstrbuton plannng were dealng wth smplfed models ether falng to address the ssue of equpment falure or accountng for t by merely factorng n a safety equpment capacty. In the last two decades however, a growng body of operatons research applcatons to emergency dstrbuton response has appeared n the lterature. The large number of components nvolved n dstrbuton systems, the complexty of dstrbuton networks, and the ever ncreasng capablty of utltes for CIRRELT
4 operatng these networks all motvate the use of optmzaton technques at varous levels n the electrc dstrbuton utlty. Emergency response logstcs n electrc dstrbuton systems presents a varety of decson-makng problems that can be grouped nto a number of categores accordng to the plannng horzon whch s concerned (Zografos et al., 1998). The relablty plannng level nvolves strategc plannng decsons related to the desgn of more relable and robust dstrbuton networks n whch fault cases are taken nto account. The plannng horzon for relablty ssues s usually around fve years (Zografos et al., 1998). Decsons related to dstrbuton substaton capacty plannng, dstrbuton system confguraton and the establshment of servce centers and servce terrtores or dstrcts may be vewed as strategc. The performance montorng and evaluaton plannng level s related to short term plannng decsons, and generally nvolves the perodcal adustment of emergency response logstcs resources and the performance montorng of the emergency actons based on statstcal nformaton on the demand, supply and performance of the emergency response mechansm. Fnally, decsons related to real-tme management of the emergency response logstcs resources belong to the contngency plannng level. For example, the assgnment of servce calls to emergency response unts and the routng of emergency response unts could be termed real-tme. Ths paper s the frst of a two-part survey of optmzaton models and soluton algorthms for relablty and contngency plannng problems related to emergency response n electrc dstrbuton systems. The am of ths paper s to provde a comprehensve survey of optmzaton models and soluton methodologes for relablty plannng problems related to emergency dstrbuton operatons. These problems nclude determnng a dstrbuton substaton sngle-fault capacty, reallocatng excess load, confgurng dstrbuton systems, parttonng a geographcal area nto servce terrtores or dstrcts, and locatng materal stores and depots. The second part addresses fault dagnoss, fault locaton, fault solaton, emergency servce restoraton, repar vehcle routng, repar crew schedulng and crew assgnment models for emergency response n electrc dstrbuton systems (Perrer et al., 2010). Very lttle work has been accomplshed concernng the desgn of relable dstrbuton networks n the context of dstrbuton emergency response, whle contngency plannng problems have receved a lot of attenton n the lterature. Ths paper s organzed as follows. Secton 1 descrbes the operatng states of electrc dstrbuton systems and the relablty plannng problems wth fault consderatons related to electrc dstrbuton operatons. Models for the determnaton of a dstrbuton substaton sngle-fault capacty and the reallocaton of excess load are descrbed n Secton 2. Models that address the confguraton of relable dstrbuton networks wth fault consderatons are revewed n Secton 3. Secton 4 focuses on CIRRELT
5 parttonng a geographcal area nto servce terrtores or dstrcts for emergency dstrbuton operatons. Models dealng wth the locaton of resource and materal depots for emergency dstrbuton response are presented n Secton 5. Conclusons and future research paths n dstrbuton emergency response plannng are presented n the last secton. 1. Electrc dstrbuton systems Electrcty s produced and delvered to consumers through generaton, transmsson and dstrbuton systems. Generaton systems consst of generatng plants that produce electrcal energy from another form of energy such as fossl fuels, nuclear fuels or hydropower, and generaton substatons that connect generaton plants to transmsson lnes. Transmsson systems transport electrcty over long dstances from generaton substatons to substatons that serve subtransmsson or dstrbuton systems. As power s moved and dstrbuted from a few large generaton plants to a wdely dspersed consumer base, t s gradually moved down to lower voltage levels, where t s splt nto ever smaller parts, wth each part routed onto a dfferent path on lower capacty equpment. Usually, ths splttng of the power flow beng done smultaneously wth a reducton n voltage happens from three to fve tmes durng the course of power flow from generaton to consumer. Dstrbuton systems delver power from bulk power systems to retal customers. To do ths, dstrbuton substatons receve power from the transmsson grd and step down voltages wth power transformers. These transformers supply prmary dstrbuton systems made up of many dstrbuton feeders, typcally overhead dstrbuton lnes mounted on poles or underground bured or ducted cable sets that delver power from dstrbuton substatons to dstrbuton transformers. Passng through these transformers, power s lowered n voltage once agan, to the fnal utlzaton voltage and routed to the secondary system wthn very close proxmty to the consumer or drectly to the consumers. Usually, each transformer serves a small radal network of secondary and servce lnes of utlzaton voltage. These lead drectly to the meters of consumers n the mmedate vcnty. A dstrbuton substaton generally occupes an area of one acre or more on whch the necessary substaton equpment s located. Snce feeder routes must pass near every customer, each substaton uses multple feeders to cover an assgned servce terrtory. Normally, between two and 12 feeders emanate from any one substaton (Wlls et al., 2001). Feeders of a substaton that are not connected to other feeders are called ndependent feeders. These feeders supply power to solated load demands. Feeders that are lnked to the feeders of adacent substatons are called connected feeders. In emergency stuatons, connected feeders allow a substaton s load to be transferred to adacent substatons. A smplfed drawng of an overall electrc power system and ts generaton, transmsson CIRRELT
6 and dstrbuton subsystems s shown n Fgure 1. Here, the dstrbuton substaton supples four ndependent feeders to cover ts servce terrtory. Generaton plant Transmsson Subtransmsson Generaton substaton system Transmsson substaton system Dstrbuton transformer Dstrbuton substaton Prmary dstrbuton system Secondary dstrbuton system Substaton servce terrtory Fgure 1. A power system and ts subsystems Dstrbuton systems can be desgned as radal, loop, or network systems, dependng on how the dstrbuton feeders are arranged and nterconnected about a substaton. The radal system s characterzed by havng only one path between each consumer and a substaton. An alternatve to radal feeder desgn s a loop system consstng of a dstrbuton desgn wth two paths between the substatons and every consumer. Such systems are often called European because ths pattern s the preferred desgn of many European utltes (Wlls et al., 2001). Network systems have multple electrcal paths from the substaton to the consumer. Radal desgn s the most wdely used method of dstrbutng electrc power, accountng for over 99% of all dstrbuton constructon n North Amerca (Wlls et al., 2001). In fact, radal systems are much less costly than loop or network systems and are much smpler n plannng, desgn and operaton. However, radal systems are less relable than the other two alternatves because the electrcal power flows exclusvely away from the substaton and out to the consumer along a sngle path. Thus, f any element along ths path fals, a complete loss of power to the consumer results. Dstrbuton systems are generally descrbed through a graph, whose lnks represent feeders and whose nodes correspond to the substaton locatons, transformer nstallatons and load demand ponts. Most radal feeder systems are bult as networks, but operate radally by openng swtches at certan ponts throughout the physcal network, so that the resultng confguraton s electrcally radal and thus defnes a spannng tree. The followng secton contans a bref descrpton of dstrbuton operatng states of electrc dstrbuton systems. Relablty plannng problems related to emergency response n electrc dstrbuton systems, that have been addressed wth operatons research methodologes, are then CIRRELT
7 dscussed. A more detaled revew on dstrbuton systems, ther functon, components, characterstcs, and operatons s presented n the books by Brown (2002) and Wlls et al. (2001) Dstrbuton operatng states Dstrbuton systems must be contnually montored, adusted, expanded, mantaned and repared. These actvtes are collectvely referred to as dstrbuton operatons. As hghlghted by Gutérrez et al. (1987), dstrbuton system operatons can be grouped nto fve operatng states dependng on whether equpment outages and customer nterruptons occur or not: normal, alert, emergency, n extrems, and restoratve states. The system s referred to as the normal operatng state when all customers are adequately suppled wthn acceptable voltage tolerances, all components are operatng properly, the system s confgured n ts usual manner, and equpment loadng levels are wthn desgn lmts. The system s n the alert operatng state when the system s securty level s reduced, but the system s stll operated wthn allowable lmts (Lndenmeyer, 2000). Ćurčć et al. (1996) recognze the alert state as a pre-outage state where the operatng lmts are n eopardy. For example, a pre-outage state occurs when a pece of equpment tends to become overloaded and protecton devces could take t out of servce. Such a stuaton ntates the preventve actons requred to return the system to the normal state. A wde range of causes ncludng equpment falure, anmals, trees, severe weather and human error dsrupt normal operatng condtons and can lead to outages and nterruptons. In the emergency operatng state, also called the outage state (Ćurčć et al., 1996), the operatng lmts are volated due to a short crcut, called fault. For example, a feeder lne down, transformer out of servce, or a breaker that opens when t shouldn t. A fault occurrng on an overhead feeder component s called a feeder fault and a short crcut occurrng on a substaton component, a substaton fault. The pece of equpment out of servce cannot be returned to operaton before the cause of ts outage s cleared. If ths can be done quckly, the system can be taken back to the normal state. If not, the system frst enters n an n extrems operatng state where the operatng lmts are volated and servce s nterrupted for one or more customers. Then, a restoraton brngs the system nto the restoratve operatng state provdng the best possble servce wth the remanng peces of equpment. When the system s n the restoratve state, part of the system equpment s dsconnected n order to solate the faulted secton, causng customer servce nterruptons. Clearng the cause of outage enables the system to be returned to the normal state. Fgure 2 llustrates the possble transtons among the prevously defned operatng states. Ths popular state approach s also explaned by Morelato and CIRRELT
8 Montcell (1989) who defne the pre-outage, outage and n extrems states as a sngle operatng state, called emergency state. Servce nterruptons and operatng lmts volatons Servce nterruptons Normal Pre-outage Outage In extrems Restoratve Operatng lmts volatons Fgure 2. Operatng states of a dstrbuton system 1.2. Relablty plannng problems wth fault consderatons Ths secton descrbes relablty plannng problems of emergency dstrbuton response that have been addressed by operatons research technques. Relablty plannng problems nclude determnng dstrbuton substaton sngle-fault capacty, reallocatng excess load, confgurng dstrbuton systems, parttonng a geographcal area nto servce terrtores or dstrcts, and locatng materal stores and depots. Relablty plannng wth fault consderatons s usually addressed by determnng the maxmum load a substaton can handle and by reallocatng excess load demand to substatons so that certan loads can be restored after a fault occurs. Relablty plannng wth fault consderatons can also be addressed by locatng, routng, and szng potental new substatons, transformers, and feeders, by parttonng a geographcal area nto emergency repar dstrcts, and by locatng resource depots. The plannng of electrc dstrbuton relablty wth fault consderatons nvolves decsons related to the confguraton of more relable and robust dstrbuton networks so as to mantan power supply n fault stuatons (see Secton 3). At the most basc level, relablty strateges dealng wth faults address the determnaton of dstrbuton substaton sngle-fault capacty and the reallocaton of excess load demand to substatons. In many large electrc utltes, a substaton s capacty s determned based on the maxmum load t can handle durng emergences. One emergency polcy wdely used among large electrc utltes, called the sngle-fault polcy, allows a sngle transformer fault among the substatons of a servce area at any gven tme. More nvolved relablty strateges, n whch fault cases are consdered, concern the reconfguraton of the system by addton of new feeders, substaton transformers, or substatons. As hghlghted by Brown (2002), snce the maorty of customer nterruptons s due to sngle faults n radal systems, relablty plannng does not typcally consder the smultaneous falure of multple components. CIRRELT
9 Relablty plans wth fault consderatons can also help to partton a geographcal area nto emergency repar dstrcts. Gven the large dspersed geographc extent of most emergency dstrbuton operatons, a utlty generally parttons ts servce area nto subareas, called dstrcts. All dstrcts are treated smultaneously by separate crews to facltate the organzaton of the emergency repar operatons and thus reduce the duraton of electrc power nterruptons. The dstrct desgn problem conssts of parttonng a large servce area nto non-overlappng small dstrcts accordng to several crtera such as contguty, sze and workload. The contguty crteron requres that dstrcts do not nclude dstnct parts separated by other dstrcts. Also, to balance the level of servce offered to the customers across dstrcts, they are often approxmately the same sze and are balanced n workload,.e. dstrcts are assgned equvalent emergency repar resources. Fnally, relablty plans wth fault consderatons can help to locate resource depots. A resource depot s a place where resources for restorng the electrc power n a localty are stored. These resources nclude repar crews, vehcles, poles and transformers. The depots may be dfferent,.e. the types of the resources and the amount of each type of resources n each depot may be dfferent. The resource depot locaton problem conssts of smultaneously selectng the proper stes to allocate dfferent depots wth resource capactes, and determnng the amounts of the resources shpped from the depots to varous geographcally scattered locatons or customers n order to satsfy the demands of the customers, whle mnmzng the total transportaton cost for the power restoraton. Depot locaton problems n the context of dstrbuton emergency response are generally formulated as network locaton problems, n whch facltes can be located only on the nodes or lnks of the network. 2. Dstrbuton substaton sngle-fault capacty and load reallocaton models Under the sngle-fault polcy, the load of the servce area must be satsfed f falure occurs to ether the largest transformer at the substaton beng evaluated or one of ts adacent substaton s largest transformer (not necessarly the largest transformer of all the adacent substatons). Leung et al. (1995) proposed a lnear programmng formulaton for the problem of determnng a substaton s sngle-fault capacty. Let S be the set of the substatons wthn the servce area (ncludng substaton k, the substaton beng evaluated). The sum of the capactes of a substaton s transformers s referred to as the normal substaton capacty,.e., the load a substaton can handle under normal condtons. When a transformer fals at a substaton, load of the faled transformer can be temporarly transferred to the remanng n-servce transformers operatng at an above 100% emergency rate for a short perod of tme untl the transformer s repared or a moble transformer s n place. The sum of the capactes of the substaton s n-servce transformers operatng under emergency rates s called the emergency CIRRELT
10 substaton capacty. For every substaton S, let UD be a nonnegatve real varable representng the unsatsfed demand of substaton, and defne NC, EC, LD and FC as the normal capacty of substaton, the emergency capacty of substaton, the load demand at substaton and the feeder transfer capacty of substaton, respectvely. The transfer capacty of a substaton, gven ts load demand satsfed, s the excess feeder capacty of the substaton. The transfer capacty of a substaton lmts the amount of load that can be permanently reallocated to the substaton as well as the amount of power that can be temporarly transferred from ths substaton to ts adacent substatons. Let S S be the set of the adacent substatons to substaton, S. For every substaton S and for every adacent substaton S, let P be a nonnegatve real varable representng the amount of power transferred from substaton to substaton va connected feeders when substaton s under emergency, and let AFC represent the aggregate capacty of the feeders connectng substaton to substaton. Defne also M as the total power transfer lmt. We present here the equvalent nonlnear verson of the Leung et al. (1995) formulaton for the substaton sngle-fault capacty problem (we elmnate the new varable and the addtonal lnear constrants ntroduced by Leung et al. (1995) n the equvalent lnear program). Maxmze mn EC k + α k Pk ; NC k Pk (1 + δ ) UD (2.1) Sk Sk Sk subect to S α P + EC LD UD ( S k ) (2.2) mn EC k + α k Pk ; NC k Pk LDk UDk (2.3) Sk Sk P FC LD ( S, S ) (2.4) { AFC AFC } P mn, ( S, S ) (2.5) P NC LD ( S \ {k}, S k ) (2.6) S α P M ( S) (2.7) P 0 ( S, S ) (2.8) UD 0 ( S) (2.9) CIRRELT
11 The obectve functon (2.1) maxmzes the load that substaton k can handle under the sngle-fault polcy. When the largest transformer of substaton k fals, the sngle-fault capacty of substaton k corresponds to the frst term whch s the sum of ts emergency load capacty and the power t receves va feeder from adacent substatons. The emergency load capacty of the substaton s the load the substaton can handle wth ts remanng n-servce transformers operatng above 100% of ther rated capacty. The parameter α k s a dscountng factor to take nto account voltage drop n feeders. Voltage drops n dstrbuton systems are permtted to reduce system demand. When the largest transformer of an adacent substaton to substaton k fals, the sngle-fault capacty of substaton k corresponds to the second term whch s the remanng capacty of the substaton, after supplyng power to the adacent substaton. The mnmum of the two capactes s the maxmum load the substaton can handle under the sngle-fault polcy. The parameter δ s a very small value to gve a penalty for havng unsatsfed demand. Constrants (2.2) and (2.3) guarantee that the load demand of the servce area s satsfed f a transformer fault occurs. Constrants (2.2) state that, for each adacent substaton to k, the total power receved from ts adacent substatons plus ts emergency load capacty must be greater than ts load demand mnus ts unsatsfed demand. Constrant (2.3) state that that the sngle-fault capacty of substaton k must be greater than ts load demand mnus ts unsatsfed demand. Constrants (2.4) (2.6) assure that the power transfer lmts mposed by dstrbuton capactes, substaton normal capactes, and forecasted load demands are respected. The dstrbuton capacty of a substaton s the sum of the capactes of the feeders suppled by the substaton. Constrants (2.4) requre that the power transferred from one substaton to another adacent substaton durng emergency depends on the transfer capacty of the supply substaton. Constrants (2.5) assure that the power suppled from a substaton to another adacent substaton s less than the aggregate capacty of the feeders connectng the two substatons. Constrants (2.4) and (2.5) assume that the load for a substaton can be redstrbuted among ts transformers durng emergency. However, f load redstrbuton wthn a substaton s not possble, then these constrants must be replaced by the followng constrants. P FL mn AFC FL, ( S, S ) (2.10) α For every substaton S and for every adacent substaton S, let FL be the load on the feeders connectng to. Constrants (2.10) assure that the power transfer lmts mposed by ether the connectng feeder s transfer capacty or the load on ts neghborng staton s feeders are respected. Constrants (2.6) ensure that the power transferred from an adacent substaton of substaton k to one CIRRELT
12 of ts adacent substatons (other than k) durng emergency condton s less than ts normal capacty mnus ts load. The lmt on the total power transferred to any substaton under emergency from all ts adacent substatons s respected va constrant set (2.7). Model (2.1)-(2.9) s repeated for each substaton n the servce area. In the same paper, Leung et al. (1995) addressed the reallocaton of excess load demand to substatons so that certan loads can be restored after a fault occurs. When a transformer fals at a substaton, the adacent substatons can temporarly meet part of the faled substaton s demand load by transferrng power to t va connected feeders. However, when a substaton s forecasted load demand exceeds the maxmum load of the substaton, utlty planners can permanently reallocate the excess load to adacent substatons wthout necesstatng new captal nvestments such as buldng feeders, purchasng transformers, or constructng new substatons. We now descrbed a lnear programmng formulaton proposed by Leung et al. (1995) for the reallocaton of excess load wthn a network of substatons. For every substaton S and for every adacent substaton S, let R be a nonnegatve real varable representng the amount of load reallocated from substaton to adacent substaton, and let V represent the maxmum load that can be reallocated wth respect to the voltage ratngs of the feeders from substaton toward substaton. Mnmze S S R (2.11) subect to S ( R R ) EC + α P LD + ( S) (2.12) S ( R R ) NC P LD + ( S, S ) (2.13) S P FC LD + R k Rk ( S, S ) (2.14) k S k S { AFC AFC } P mn, ( S, S ) (2.15) S α P M ( S) (2.16) { V V } R mn, ( S, S ) (2.17) P, R 0 ( S, S ) (2.18) CIRRELT
13 The obectve functon (2.11) mnmzes the total load reallocated to adacent substatons. Constrants (2.12) and (2.13) ensure that load demand requrements are met after load reallocaton under the sngle-fault emergency stuaton when a substaton or an adacent substaton s under emergency, respectvely. Constrants (2.14)-(2.16) ensure that feeder capacty lmts are respected. Constrants (2.14) requre that the total load allocated to every substaton does not exceed ts total feeder capacty. Constrants (2.15) and (2.16) are dentcal to ther respectve counterparts (2.5) and (2.7) of the model (2.1)-(2.9). Voltage ratng lmts of the feeders connectng all pars of adacent substatons are respected va constrants (2.17). Leung et al. used the MPS mathematcal programmng package to solve the two models (2.1)-(2.9) and (2.11)-(2.18) wth a set of data from the substaton network of the Fort Myers Dstrct of Florda contanng 12 substatons connected va feeders. The authors concluded that there exsts consderable synergstc behavor n an electrc dstrbuton system. For example, addng capacty to the substaton under emergency mght not be the most economcal relablty strategy, whle addng capacty to a substaton can provde relef to ts multple adacent substatons. 3. System confguraton models wth fault consderatons More nvolved relablty strateges, n whch fault cases are consdered, concern the reconfguraton of the system by addton of new feeders, substaton transformers, or substatons Feeder confguraton models Feeder confguraton s a mult-year dstrbuton plannng process whch prescrbes the least cost feeder confguraton for a network of substatons over the plannng horzon. The followng lnear MIP model, proposed by Sarada et al. (1995), provdes an expanson plan whch determnes the perod-toperod nstallaton tmes and locatons of new feeders. The model also concurrently determnes load reallocatons and power transfer decsons and ensures that all loads n the network be met under the sngle-fault polcy. The obectve s to mnmze the cost of new feeders, whle satsfyng load demand requrements, voltage ratngs, and equpment loadng lmts. For every substaton S, defne VR, NF and NTR as the ncrease n feeder capacty of substaton obtaned by addng a feeder, the number of exstng feeders at substaton, and the number of transformers avalable at substaton, respectvely. For every substaton S and for every adacent substaton k S, let d k be the dstance from substaton k to the uncton of feeders from substaton. Let T be the set of tme perods, expressed n years. For every substaton S and for every tme perod t T, defne LD as the forecast load demand of substaton for tme perod t and T m as the percentage change, due to load growth, n the load at substaton between the tme perod m 1 to m, m < t. Let D be the set of new load demand CIRRELT
14 locatons. Fgure 3, taken from Sarada et al. (1995), llustrates connected exstng feeders (sold lnes) and potental feeders (dotted lnes) between substatons and k, and the new load demand locaton at the uncton of potental feeders. k Fgure 3. Exstng feeders, potental feeders and new load locaton For every new load demand locaton D and for every tme perod t T, defne L t as the forecast load demand at new load locaton for tme perod t. For every new load demand locaton D, for every substaton S and for every tme perod t T, let y t be a bnary varable equal to 1 f and only f a new ndependent or connected feeder s to be nstalled from substaton toward new load locaton n tme perod t, and let NLT t be a nonnegatve real varable representng the amount of load at new locaton assgned to substaton n tme perod t. Thus, the load at a new load locaton may be splt up between two or more substatons. For every substaton S, for every adacent substaton k S and for every tme perod t T, let x kt be a bnary varable equal to 1 f and only f a new connected feeder s to be nstalled from substaton k toward substaton n tme perod t, let P kt be a nonnegatve real varable representng the amount of power transferred from substaton k to substaton va connected feeders when substaton s under emergency n tme perod t, let R kt be a nonnegatve real varable representng the amount of load reallocated from substaton k to adacent substaton n tme perod t and let CF kt be the cost of addng a feeder of unt length from substaton k toward substaton n perod t. For every new load demand locaton D, for every substaton S, for every adacent substaton k S and for every tme perod t T, let NFC kt be a bnary varable equal to 1 f and only an ncrease n connectng feeder capacty occurs n tme perod t when both substatons and k are connected va new load locaton. Fnally, defne numf as the maxmum number of feeders per transformer n any tme perod (both exstng and new) at a substaton and PR as the penalty cost for reallocatng a unt of load. All other operatonal parameters are defned as n Secton 2. The formulaton s gven next. CIRRELT
15 Mnmze ( ktd k x kt ) + ( CFtd yt ) + ( PR R kt ) S k S t T CF (3.1) D S t T S k S t T subect to EC + k S P kt LD + TR + D D NLT t ( S, t T) (3.2) NC P LD + TR + NLT ( S, k S, t T) (3.3) k kt t { V V } R mn, ( S, k S, t T) (3.4) k k NLT t VR t m= 1 y NLT t = S m L t ( D, S, t T) (3.5) ( D, t T) (3.6) Pk EFC ( S, k S, t T) (3.7) P k AFC k + VR t k m= 1 x km + VR t k D m= 1 NFC km ( S, k S, t T) (3.8) P k AFC k + VR t m= 1 x km + VR t D m= 1 NFC km ( S, k S, t T) (3.9) 2 NFC y + y 1+ NFC ( D, S, k S, t T) (3.10) kt kt t t kt km kt 2 NFC y + y 1+ NFC ( D, S, k S, t, m T, m < t) (3.11) kt m kt kt 2 NFC y + y 1+ NFC ( D, S, k S, t, m T, m < t) (3.12) k S kt P M ( S, t T) (3.13) kt NF t + xkm + y m= 1 k S D m numf NTR { 0,1} ( S, t T) (3.14) x, y, NFC ( D, S, k S, t T) (3.15) kt t kt R, P, NLT 0 ( D, S, k S, t T) (3.16) kt kt t where, for every substaton S and for every tme perod t T, CIRRELT
16 TR = t R km m= 1 k S k S R km + t T R km km 1 m= 2 k S k S T m R km 1 and EFC t t = FC VR xkm VR ym LD NLT m= 1 k S m= 1 D D t + TR are two ntermedary nonnegatve real varables representng the total load reallocated to substaton n tme perod t and the excess feeder capacty of substaton n tme perod t, respectvely. The total load reallocated to a substaton n a gven tme perod s the dfference between the sum of the loads t receves from ts adacent substatons and the loads t reallocates to them up to that tme perod. The excess feeder capacty of a substaton s the dfference between ts total feeder capacty and ts net load. The obectve functon (3.1) mnmzes the total costs of new feeders. The frst term corresponds to the total nstallaton cost of new connected feeders. The second term s the total nstallaton cost of feeders along new routes requred to meet loads at new locatons. The fnal term s the penalty cost assgned to load reallocatons to prevent unnecessary redstrbuton of loads. Constrant sets (3.2)-(3.4) are smlar to ther respectve counterparts (2.12), (2.13) and (2.17) of the model (2.11)-(2.18). Constrant set (3.5) mposes a lmt on the amount of load, at each new locaton, that can be assgned to an adacent substaton n a gven tme perod. Ths lmt s equal to the capacty of the new feeder nstalled n ths tme perod or earler from the adacent substaton toward the new load locaton. Constrant set (3.6) ensures that the load demand at each new locaton s satsfed for each tme perod. Constrant sets (3.7) and (3.8)-(3.9), smlar to ther respectve counterparts (2.14) and (2.15) of the model (2.11)-(2.18), mpose upper bounds on the power transferred by each substaton to an adacent substaton under emergency for each tme perod. Constrant sets (3.10)-(3.12) lnk new feeder locatons and feeder capacty ncrease. They ensure an ncrease n nterconnectng feeder capacty between each par of adacent substatons only when new feeders are nstalled from both substatons va a new load locaton. Constrant set (3.13) s smlar to ts counterpart (2.16) of the model (2.11)- (2.18). Fnally, a lmt on the total number of feeders, both exstng and new, at every substaton for each tme perod s mposed by constrant set (3.14). Agan, the model was appled to the Fort Myers Dstrct of Florda contanng 12 substatons, for a plannng horzon of two tme perods, and solved by the branch-and-bound algorthm of the MPS package. As mentoned by Sarada et al. (1995), the problem sze may be reduced by explotng the spatal nature of the problem. Theoretcally, each substaton can be connected to all other substatons n the dstrbuton network va new feeders. However, gven the hgh cost of nstallng new feeders over long dstances, t s practcal to consder new feeders only to the substatons n the vcnty. Ths CIRRELT
17 reduces the sze of the problem consderably. The authors also emphaszes that the model can be extended to nclude decsons related to expanson of the substaton capactes such as upgradng exstng transformers or addng new transformers Substaton transformer confguraton models The sngle-fault polcy requres that a substaton capacty be planned at the transformer level. Hence, when the addton of feeders does not ensure that load demand requrements are met, transformer confguraton must be consdered. For a network of substatons, Leung et al. (1996) proposed a 0-1 lnear programmng model to dentfy the optmal transformer confguraton. The soluton of the model prescrbes the optmal transformer relocaton as well as purchase optons. The obectve s to mnmze transformer capacty requrement and transformer procurement cost whch ncludes purchase cost, transport cost, dsassembly cost, and nstallaton cost, whle satsfyng voltage drop lmts and equpment overloadng lmts under the sngle-fault polcy. Let I 1 and I 2 be two sets of transformer destnatons. The set I 1 denotes substatons where new transformers may be added or substatons for whch transformers may be upgraded. The set I 2 denotes transformer storage locatons. Snce transformers n storage can be used n other dstrcts, the decson of movng a transformer to a storage locaton mplctly nvolves relocatng the transformer to another servce area for subsequent use. For every destnaton substaton I 1, defne NC, EC, MT and M as the normal capacty of substaton, the emergency load capacty of substaton, the maxmum number of transformers that substaton can take on, consderng physcal or other constrants, and the maxmum amount of power that can be receved by substaton durng emergency condtons, respectvely. The lmt on the total power receved by a substaton depends on the polcy of the electrc utlty as well as the practcalty of the substaton. For every destnaton substaton I 1, let N be the set of substatons adacent to substaton. For every destnaton substaton I 1 and for every adacent substaton n N, let P n be a nonnegatve real varable representng the amount of power transferred from substaton n to adacent substaton va connected feeders when substaton s under emergency, and defne FC n, LD n and AFC n as the feeder transfer capacty of substaton n, the load demand at substaton n, and the aggregate capacty of the feeders connectng substaton n to substaton, respectvely. Let J be the set of transformer sources (vendors, transformer storage locatons or substatons where transformers may be removed or downgraded). For every source of transformers J, let K be the set of transformers n source. For every transformer source J and for every transformer k K, defne c k as the capacty of transformer k of source. For every transformer destnaton I 1 I 2, for every transformer source J and for every transformer k K, let x k be a CIRRELT
18 bnary varable equal to 1 f and only f transformer k of source s allocated to destnaton, and defne pc k as the procurement cost of movng transformer k from source to destnaton. Dependng on the correspondng source and destnaton of a transformer, the procurement cost may nclude purchase cost, transportaton cost, dsassembly cost, nstallaton cost, savngs of subsequently utlzng n another dstrct a transformer moved to a storage locaton, cost of usng a storage unt, etc. The formulaton for the confguraton of substaton transformers under the sngle-fault polcy can be stated as follows: Mnmze c k xk + δ pc x (3.17) I1 J k K I1 I2 J k K k k subect to NC = c x ( I 1 ) (3.18) J k K k k n P n FC LD ( I 1, n N ) (3.19) { AFC AFC } n n n n P mn, ( I 1, n N ) (3.20) EC + α P LD ( I 1 ) (3.21) n N n n EC NC P LD ( I 1, n N ) (3.22) n ( NC c x ) k k β ( I 1, J, k K ) (3.23) n N J k K α P M ( I 1 ) (3.24) n I 1 n x 1 ( J, k K ) (3.25) k x k MT { 0,1} ( I 1 ) (3.26) x ( I 1 I 2, J, k K ) (3.27) k P 0 ( I 1, n N ) (3.28) n where δ s the opportunty cost per unt capacty. The obectve functon (3.17) mnmzes the sum of opportunty cost and procurement cost. Constrants (3.18) defne the normal capacty of every substaton. Constrants (3.19)-(3.22) are very smlar to ther respectve counterparts (2.4), (2.5), (2.2) and (2.6) of the model (2.1)-(2.9). Note that for stuatons where a substaton s load can not be CIRRELT
19 redstrbuted among ts transformers durng emergency, constrants (3.19) and (3.20) must be replaced by the followng constrants. P n FLn mn AFC n FLn, ( I 1, n N ) (3.29) α n Constrants (3.21) and (3.22) assure that load demand requrements are satsfed when a fault occurs to ether the largest transformer of each destnaton substaton or the largest transformer of each substaton adacent to a destnaton substaton, respectvely. The parameter α n s a dscountng factor to take nto account voltage drop n feeders connectng substaton n to substaton. Constrants (3.23) state that the emergency capacty of each destnaton substaton must be computed from the worst scenaro,.e., fault of the substaton s largest transformer. The parameter β s the emergency rate of the remanng substaton s n-servce transformers operatng under emergency condtons. The maxmum amount of power that each destnaton substaton can receve durng emergency condtons s respected va constrant set (3.24). Constrants (3.25) requre each transformer to be assgned to at most one destnaton. Fnally, constrants (3.26) mpose a lmt on the number of transformers wthn each destnaton substaton. Computatonal tests usng MPS mathematcal programmng package were performed on data from the substaton network of the Fort Myers Dstrct of Florda contanng 12 substatons connected va feeders and between one and three transformers for each substaton. The model was also used to analyze a varety of scenaros for extensons to the basc model, ncludng maxmzaton of sngle-fault capacty and allocaton of transformers over a mult-perod horzon Compound feeder, transformer and substaton confguraton models As hghlghted by Khator and Leung (1995), the nstallaton of new feeders s closely lnked to the addton or upgradng of transformers. However, these nterdependent problems are most often solved separately. Typcally, when a substaton s forecast load demand exceeds ts sngle-fault capacty and reallocaton of load s not possble due to nsuffcent dstrbuton capacty, the cheapest alternatve s to frst nstall new feeders. When the substaton s load can not stll be met, ts capacty may then be ncreased by ether replacng the exstng unts wth transformers of hgher capacty or addng transformers to the substaton. Should that fal to overcome the capacty shortage, the last and most expansve alternatve s to buld a new substaton. Obvously, ths sequental approach may lead to suboptmal decsons. CIRRELT
20 Nara et al. (1994) proposed a lnear mxed nteger programmng formulaton for the combned feeder, transformer and substaton confguraton problem n whch faults are taken nto consderaton. The formulaton, whch s based on a prevous mult-perod expanson plannng model developed by Nara et al. (1991), ncorporates the radalty constrant, load demand requrements, lne voltage relatons, voltage drop lmts and loadng lmts. The obectve s to mnmze nstallaton costs. Fgure 4, adapted from Nara et al. (1994), provdes an example of a dstrbuton network descrbed through a graph wth one source node (transmsson substaton), three substaton nodes, sx transformer nodes and 11 load demand nodes. The lnks between nodes represent the electrcal connecton of nodes. For example, a lnk between two load ponts represents an exstng or potental feeder. New nstallaton faclty canddates nclude substatons, transformers and feeders. S 3 S 2 S 1 Fgure 4. Example of a dstrbuton network. potental feeder exstng feeder Let I and J be the sets of nodes and lnks, respectvely. For each lnk J, let w be a bnary varable equal to 1 f and only f lnk s nstalled, and let also c be the nstallaton cost of lnk (c = 0 for exstng lnks). It should be notced that the cost of a lnk between a source node and a substaton node corresponds to the cost of buldng the substaton. Also, the cost of nstallng a feeder between a substaton node and a transformer node corresponds to the cost of nstallng the transformer. Fnally, the cost of a lnk between a transformer node and a load pont corresponds to the fxed cost of nstallng a feeder secton between the two nodes, whereas the cost of a lnk between two load ponts corresponds to the varable feeder cost. For each lnk J, defne LC and R as the loadng capacty CIRRELT
21 and mpedance of lnk. Impedance s one mportant feeder characterstc. Impedances are seres resstances and reactances that determne ohmc losses and voltage drops. Resstance s nfluenced by feeder materal, conductor temperature and current waveform frequency. Reactance s prmarly determned by constructon geometry, wth compact desgns havng a smaller reactance than desgns wth large phase conductor separaton. Let T be the set of predetermned fault cases. For each lnk J and for each fault t T, let y be a bnary varable equal to 1 f and only f lnk s used n fault case t, and let also x + and x be the forward and nverse drecton power flows n lnk n fault case t, respectvely, as shown n Fgure 5. For each node I and for each fault case t T, let v t be a nonnegatve real varable representng the voltage at node n fault case t. For each load demand node I and for each fault case t T, defne d t as the load demand at node n fault case t (d t = 0 f load pont s an element of the faulted secton n fault case t). Let I D I be the set of load demand nodes. For each load demand node I D, let J be the set of lnks ncdent to load pont. For each load demand node I D, for each lnk J and for each fault case t T, defne the bnary constant a t equal to 1 f and only f load pont can be suppled va ncdent lnk n fault case t (a t = 0 f lnk s an element of the faulted secton n fault case t). Fnally, defne n as the number of nodes, ncludng the source node and v as the allowable voltage drop. v t x + x k v kt Fgure 5. Feeder between two nodes. The formulaton s gven next. subect to J Mnmze J c (3.30) w y w ( J, t T) (3.31) y = n 1 and the graph s connected (t T) (3.32) x x + My My ( J, t T) (3.33) ( J, t T) (3.34) CIRRELT
22 J a t ( x x ) = d ( I D, t T) (3.35) ( v v ) R ( x x ) + s (1 y ) s (1 y ) = 0 ( J, t T) (3.36) t kt t x x + LC LC ( J, t T) (3.37) ( J, t T) (3.38) v t v ( I, t T) (3.39) { 0,1} w ( J) (3.40) { 0,1} y ( J, t T) (3.41) + + x, x, s, s 0 ( J, t T) (3.42) v 0 ( I, t T) (3.43) t The obectve functon (3.30) mnmzes the sum of the nstallaton costs for all the predetermned fault cases. Constrant set (3.31) guarantee that each lnk can be used as a part of a post-fault confguraton of the dstrbuton feeder n each fault case only f ths lnk s nstalled. Constrant set (3.32) assures that a radal confguraton,.e. a spannng tree, s defned for each fault case. The lnkng constrant sets (3.33) and (3.34) ensure that the forward or nverse power flow of a gven lnk n a gven fault case s postve f the lnk s used n ths fault case. M s a suffcently large postve number. Constrant set (3.35) requres that the load demand s satsfed for each load pont n each fault case. For each lnk J and for each fault t T, the dfference (x + x ) denotes the power flow n lnk n fault case t. For every lnk where an exstng or potental feeder exsts as shown n Fgure 5, constrant set (3.36) must be satsfed. If a lnk s used, then ths set assures that the lne voltage drop relaton holds. Otherwse, the voltage dfference between two nodes can be absorbed by ether s + or s accordng to the sgn of the voltage dfference. The varables s + and s are two nonnegatve real slack varables. Constrant sets (3.37)-(3.38) assure that the power flow lmts mposed by current capactes are respected n each fault case. Constrant set (3.39) mposes a lower voltage bound on the voltage at every node for each fault case. Ths model s solved wth a three-phase composte heurstc. Gven a set of nstalled facltes, the frst phase constructs, for each fault case, an ntal tree confguraton whch satsfes all the constrants except current capacty lmts and voltage drop constrants. Then, n the second phase, the ntal set of tree confguratons s made feasble by applyng fve procedures successvely. In the frst procedure, a CIRRELT
23 sequence of lnk exchanges s performed for each fault case. A lnk exchange frst constructs a cycle by addng one lnk n an ntal tree confguraton, and then removes another lnk along the cycle to form a new tree confguraton. A canddate lnk, to add or to delete for the exchange, s chosen so as to mnmze both nstallaton cost and constrant volatons. However, when capacty lmts are respected, the canddate lnk s chosen so as to both mnmze nstallaton cost and maxmze voltage. It should be noted that maxmzng voltage mplctly means to reduce operatng cost (losses) as much as possble. The search ends when no canddate lnk can mprove the tree confguratons. The second procedure stll attempts to elmnate constrant volatons by applyng lnk exchanges for each fault case. However, tree confguratons volatng current capacty lmts and voltage drop constrants are allowed durng the search process. The thrd, fourth and ffth procedures try to elmnate constrant volatons by addng one, two or even all canddate facltes to the exstng system, respectvely. To do ths, lnk exchanges are ndependently carred out for the fault cases for each procedure. When a procedure termnates, f no constrant volatons exst, the last phase attempts to reduce the nstallaton cost by removng unnecessary nstalled facltes or by replacng costly facltes wth cheaper ones, provded that these lnk exchange operatons do not cause any constrant volatons. The fve mprovement procedures and the last phase are appled to several ntal sets of tree confguratons and the best system confguraton plan s selected. The authors also proposed a smplfed verson of the heurstc where a feasble tree confguraton s determned for each fault case ndependently. Results on two problems nvolvng 59 nodes, 69 lnks and 6 fault cases ndcated that the three-phase composte heurstc allows nstallaton cost savngs of up to 73.39% over the tree confguratons produced by the smplfed method wth computng tmes less than 8 mnutes Compound substaton capacty, load reallocaton and system confguraton models Largely due to the nature of the sngle-fault polcy, there are strong nteractons between the determnaton of substaton load capacty, the permanent reallocaton of excess load, the nstallaton of new feeders, and the addton of substaton transformers. In an effort to ntegrate these closely nterrelated decsons nto a sngle decson scheme, Khator and Leung (1995) proposed a heurstc approach for the combned problem of substaton sngle-fault capacty plannng, load reallocaton, feeder confguraton and transformer confguraton over a mult-year plannng horzon. The approach, whch s based on the three models proposed by Leung et al. (1995), Sarada et al. (1995) and Leung et al. (1996), also ntegrates a substaton transformer confguraton model wth no fault consderaton developed by Leung and Khator (1995). Fgure 6, taken from Khator and Leung (1995), depcts the CIRRELT
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 informationAn 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 informationbenefit 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 informationAn 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 informationProject 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 informationTraffic 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 informationCalculating 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 informationOn 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 informationFormulating & 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 informationThe 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 informationActivity 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 informationThe 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 informationThe 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 information2008/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 informationPower-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 informationNumber 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 informationSystems. 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 informationCredit 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 informationPreventive 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 informationApplication 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 informationESTABLISHING TRADE-OFFS BETWEEN SUSTAINED AND MOMENTARY RELIABILITY INDICES IN ELECTRIC DISTRIBUTION PROTECTION DESIGN: A GOAL PROGRAMMING APPROACH
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
More informationANALYZING 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 informationFeature 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"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 informationHosted Voice Self Service Installation Guide
Hosted Voce Self Servce Installaton Gude Contact us at 1-877-355-1501 learnmore@elnk.com www.earthlnk.com 2015 EarthLnk. Trademarks are property of ther respectve owners. All rghts reserved. 1071-07629
More informationDEFINING %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 informationJ. 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 informationRobust 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 informationEfficient 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 informationSimulation 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 informationWhat 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 informationModule 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 informationInteger 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 informationMinimal Coding Network With Combinatorial Structure For Instantaneous Recovery From Edge Failures
Mnmal Codng Network Wth Combnatoral Structure For Instantaneous Recovery From Edge Falures Ashly Joseph 1, Mr.M.Sadsh Sendl 2, Dr.S.Karthk 3 1 Fnal Year ME CSE Student Department of Computer Scence Engneerng
More informationRestoration of Services in Interdependent Infrastructure Systems: A Network Flows Approach
Restoraton of Servces n Interdependent Infrastructure Systems: A Network Flows Approach Earl E. Lee, II, IEEE Student Member, John E. Mtchell, Wllam A. Wallace, IEEE Fellow Abstract Modern socety depends
More informationDynamic Pricing for Smart Grid with Reinforcement Learning
Dynamc Prcng for Smart Grd wth Renforcement Learnng Byung-Gook Km, Yu Zhang, Mhaela van der Schaar, and Jang-Won Lee Samsung Electroncs, Suwon, Korea Department of Electrcal Engneerng, UCLA, Los Angeles,
More informationdenote the location of a node, and suppose node X . This transmission causes a successful reception by node X for any other node
Fnal Report of EE359 Class Proect Throughput and Delay n Wreless Ad Hoc Networs Changhua He changhua@stanford.edu Abstract: Networ throughput and pacet delay are the two most mportant parameters to evaluate
More informationEffective Network Defense Strategies against Malicious Attacks with Various Defense Mechanisms under Quality of Service Constraints
Effectve Network Defense Strateges aganst Malcous Attacks wth Varous Defense Mechansms under Qualty of Servce Constrants Frank Yeong-Sung Ln Department of Informaton Natonal Tawan Unversty Tape, Tawan,
More informationA 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 informationChapter 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 informationInstitute 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 informationRELIABILITY, RISK AND AVAILABILITY ANLYSIS OF A CONTAINER GANTRY CRANE ABSTRACT
Kolowrock Krzysztof Joanna oszynska MODELLING ENVIRONMENT AND INFRATRUCTURE INFLUENCE ON RELIABILITY AND OPERATION RT&A # () (Vol.) March RELIABILITY RIK AND AVAILABILITY ANLYI OF A CONTAINER GANTRY CRANE
More informationFuzzy 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 informationA 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 informationA 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 informationOptimal Joint Replenishment, Delivery and Inventory Management Policies for Perishable Products
Optmal Jont Replenshment, Delvery and Inventory Management Polces for Pershable Products Leandro C. Coelho Glbert Laporte May 2013 CIRRELT-2013-32 Bureaux de Montréal : Bureaux de Québec : Unversté de
More informationAvailability-Based Path Selection and Network Vulnerability Assessment
Avalablty-Based Path Selecton and Network Vulnerablty Assessment Song Yang, Stojan Trajanovsk and Fernando A. Kupers Delft Unversty of Technology, The Netherlands {S.Yang, S.Trajanovsk, F.A.Kupers}@tudelft.nl
More informationIMPACT 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 informationForecasting 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 informationVehicle Routing Problem with Time Windows for Reducing Fuel Consumption
3020 JOURNAL OF COMPUTERS, VOL. 7, NO. 12, DECEMBER 2012 Vehcle Routng Problem wth Tme Wndows for Reducng Fuel Consumpton Jn L School of Computer and Informaton Engneerng, Zhejang Gongshang Unversty, Hangzhou,
More informationA multi-start local search heuristic for ship scheduling a computational study
Computers & Operatons Research 34 (2007) 900 917 www.elsever.com/locate/cor A mult-start local search heurstc for shp schedulng a computatonal study Ger BrZnmo a,b,, Marelle Chrstansen b, Kjetl Fagerholt
More informationA method for a robust optimization of joint product and supply chain design
DOI 10.1007/s10845-014-0908-5 A method for a robust optmzaton of jont product and supply chan desgn Bertrand Baud-Lavgne Samuel Bassetto Bruno Agard Receved: 10 September 2013 / Accepted: 21 March 2014
More informationEnabling 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 informationVRT012 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 informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
More informationHow 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 informationWaste 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 informationSupport 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 informationData 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 informationStudy 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 informationEfficient Striping Techniques for Variable Bit Rate Continuous Media File Servers æ
Effcent Strpng Technques for Varable Bt Rate Contnuous Meda Fle Servers æ Prashant J. Shenoy Harrck M. Vn Department of Computer Scence, Department of Computer Scences, Unversty of Massachusetts at Amherst
More informationAPPLICATION 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 informationTo 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 informationSurvey 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 informationEfficient On-Demand Data Service Delivery to High-Speed Trains in Cellular/Infostation Integrated Networks
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. XX, NO. XX, MONTH 2XX 1 Effcent On-Demand Data Servce Delvery to Hgh-Speed Trans n Cellular/Infostaton Integrated Networks Hao Lang, Student Member,
More information行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告
行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同
More informationCalculation 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 informationFeasibility 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 informationOptimization Model of Reliable Data Storage in Cloud Environment Using Genetic Algorithm
Internatonal Journal of Grd Dstrbuton Computng, pp.175-190 http://dx.do.org/10.14257/gdc.2014.7.6.14 Optmzaton odel of Relable Data Storage n Cloud Envronment Usng Genetc Algorthm Feng Lu 1,2,3, Hatao
More informationOptimal 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 informationThe 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 informationFault 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 informationIntra-year Cash Flow Patterns: A Simple Solution for an Unnecessary Appraisal Error
Intra-year Cash Flow Patterns: A Smple Soluton for an Unnecessary Apprasal Error By C. Donald Wggns (Professor of Accountng and Fnance, the Unversty of North Florda), B. Perry Woodsde (Assocate Professor
More informationSUPPLIER 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 informationA 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 informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationSensor placement for leak detection and location in water distribution networks
Sensor placement for leak detecton and locaton n water dstrbuton networks ABSTRACT R. Sarrate*, J. Blesa, F. Near, J. Quevedo Automatc Control Department, Unverstat Poltècnca de Catalunya, Rambla de Sant
More informationAN 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 informationHow To Plan A Network Wide Load Balancing Route For A Network Wde Network (Network)
Network-Wde Load Balancng Routng Wth Performance Guarantees Kartk Gopalan Tz-cker Chueh Yow-Jan Ln Florda State Unversty Stony Brook Unversty Telcorda Research kartk@cs.fsu.edu chueh@cs.sunysb.edu yjln@research.telcorda.com
More informationA 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 informationA Replication-Based and Fault Tolerant Allocation Algorithm for Cloud Computing
A Replcaton-Based and Fault Tolerant Allocaton Algorthm for Cloud Computng Tork Altameem Dept of Computer Scence, RCC, Kng Saud Unversty, PO Box: 28095 11437 Ryadh-Saud Araba Abstract The very large nfrastructure
More informationCan 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 informationStatistical 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 informationOutsourcing inventory management decisions in healthcare: Models and application
European Journal of Operatonal Research 154 (24) 271 29 O.R. Applcatons Outsourcng nventory management decsons n healthcare: Models and applcaton www.elsever.com/locate/dsw Lawrence Ncholson a, Asoo J.
More informationAn Integrated Approach for Maintenance and Delivery Scheduling in Military Supply Chains
An Integrated Approach for Mantenance and Delvery Schedulng n Mltary Supply Chans Dmtry Tsadkovch 1*, Eugene Levner 2, Hanan Tell 2 and Frank Werner 3 2 1 Bar Ilan Unversty, Department of Management, Ramat
More informationFragility 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 informationSoftware 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 informationMany e-tailers providing attended home delivery, especially e-grocers, offer narrow delivery time slots to
Vol. 45, No. 3, August 2011, pp. 435 449 ssn 0041-1655 essn 1526-5447 11 4503 0435 do 10.1287/trsc.1100.0346 2011 INFORMS Tme Slot Management n Attended Home Delvery Nels Agatz Department of Decson and
More informationSelfish Constraint Satisfaction Genetic Algorithm for Planning a Long-distance Transportation Network
JOURNAL OF COMPUTERS, VOL. 3, NO. 8, AUGUST 2008 77 Selfsh Constrant Satsfacton Genetc Algorthm for Plannng a Long-dstance Transportaton Network Takash Onoyama and Takuya Maekawa Htach Software Engneerng
More informationHow To Solve A Problem In A Powerline (Powerline) With A Powerbook (Powerbook)
MIT 8.996: Topc n TCS: Internet Research Problems Sprng 2002 Lecture 7 March 20, 2002 Lecturer: Bran Dean Global Load Balancng Scrbe: John Kogel, Ben Leong In today s lecture, we dscuss global load balancng
More informationUsing 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 informationM3S MULTIMEDIA MOBILITY MANAGEMENT AND LOAD BALANCING IN WIRELESS BROADCAST NETWORKS
M3S MULTIMEDIA MOBILITY MANAGEMENT AND LOAD BALANCING IN WIRELESS BROADCAST NETWORKS Bogdan Cubotaru, Gabrel-Mro Muntean Performance Engneerng Laboratory, RINCE School of Electronc Engneerng Dubln Cty
More informationRetailers must constantly strive for excellence in operations; extremely narrow profit margins
Managng a Retaler s Shelf Space, Inventory, and Transportaton Gerard Cachon 300 SH/DH, The Wharton School, Unversty of Pennsylvana, Phladelpha, Pennsylvana 90 cachon@wharton.upenn.edu http://opm.wharton.upenn.edu/cachon/
More informationHow 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 informationDescriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications
CMSC828G Prncples of Data Mnng Lecture #9 Today s Readng: HMS, chapter 9 Today s Lecture: Descrptve Modelng Clusterng Algorthms Descrptve Models model presents the man features of the data, a global summary
More informationOmega 39 (2011) 313 322. Contents lists available at ScienceDirect. Omega. journal homepage: www.elsevier.com/locate/omega
Omega 39 (2011) 313 322 Contents lsts avalable at ScenceDrect Omega journal homepage: www.elsever.com/locate/omega Supply chan confguraton for dffuson of new products: An ntegrated optmzaton approach Mehd
More informationAn 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 informationEVERY year, seasonal hurricanes threaten coastal areas.
1 Strategc Stockplng of Power System Supples for Dsaster Recovery Carleton Coffrn, Pascal Van Hentenryck, and Russell Bent Abstract Ths paper studes the Power System Stochastc Storage Problem (PSSSP),
More informationVoIP Playout Buffer Adjustment using Adaptive Estimation of Network Delays
VoIP Playout Buffer Adjustment usng Adaptve Estmaton of Network Delays Mroslaw Narbutt and Lam Murphy* Department of Computer Scence Unversty College Dubln, Belfeld, Dubln, IRELAND Abstract The poor qualty
More informationQoS-based Scheduling of Workflow Applications on Service Grids
QoS-based Schedulng of Workflow Applcatons on Servce Grds Ja Yu, Rakumar Buyya and Chen Khong Tham Grd Computng and Dstrbuted System Laboratory Dept. of Computer Scence and Software Engneerng The Unversty
More information