MULTI-STAGE TRANSMISSION EXPANSION PLANNING CONSIDERING MULTIPLE DISPATCHES AND CONTINGENCY CRITERION
|
|
- Alexandra Burns
- 5 years ago
- Views:
Transcription
1 MULTI-STAGE TRANSMISSION EXPANSION PLANNING CONSIDERING MULTIPLE DISPATCHES AND CONTINGENCY CRITERION GERSON C. OLIVEIRA, SILVIO BINATO, MARIO V. PEREIRA, LUIZ M. THOMÉ PSR CONSULTORIA LTDA R. VOLUNTARIOS DA PÁTRIA 45/1402, RIO DE JANEIRO, RJ S: Abstract This paper presents an optimization procedure for transmission expansion planning that takes into account multiple dispatch scenarios, contingency constraints and multiple stages. The resulting model is a very large nonlinear integer programming problem, which is solved by the combination of the following techniques: (i) a disjunctive formulation transforms the non linearities into linear integer constraints; (ii) an heuristic ranking procedure is used to select the most critical combinations of dispatch and contingency scenarios, to be incorporated into the global optimization model; afterwards, a greedy optimization scheme produces the required reinforcements for the remaining scenarios; (iii) a horizon year /backward optimization approach is used to decompose the multi-stage problem into a sequence of one-stage problems. The application of these techniques is illustrated for two real life planning studies for the systems of El Salvador and Venezuela. Keywords transmission planning, integer programming. Notation n number of buses (nodes) m number of circuits (branches) K number of circuit contingencies Ω i set of circuits connected to bus i f 0 vector of circuit flows (base case) f_ k circuit flows (k-th contingency) _ f vector of normal circuit capacities f c vector of emergency circuit capacities g vector of bus generations d vector of active bus loads θ 0 vector of bus voltage angles (base case) θ k voltage angles (k-th contingency) x decision vector for building/not circuits c vector of circuit construction costs S 0 node-branch incidence matrix (base case) S k incidence matrix (k-th contingency); [γ 0 ] circuit susceptance matrix (base case) [γ k ] circuit susceptances (k-th contingency); M penalty matrix ( big M) 1 Introduction As the 2003 blackout in the East Coast of the United States and the 2002 country-wide blackout in Brazil illustrate, the transmission network is a critical component for the adequate functioning of electricity sectors all over the world. With the reestructuring of those sectors in many countries, which includes the separation of transmission and generation, the planning activity has become even more complex, because the networks must now be able to accommodate a wider range of generation dispatches (due, for example, to power exchanges among regions or countries) and are operated much closer to the limits (which makes security constraints very important). This paper presents an optimization procedure for transmission expansion planning that takes into account multiple dispatch scenarios, contingency constraints and multiple stages. The resulting model is a very large nonlinear integer programming problem, which is solved by the combination of the following techniques: (i) a disjunctive formulation transforms the non linearities into linear integer constraints; (ii) an heuristic ranking procedure is used to select the most critical combinations of dispatch and contingency scenarios, to be incorporated into the global optimization model; afterwards, a greedy optimization scheme produces the required reinforcements for the remaining scenarios: (iii) a horizon year /backward planning approach is used to decompose the multi-stage problem into a sequence of one-stage problems. The application of these techniques is illustrated for two real life pla n- ning studies for the systems of El Salvador and Venezuela. The paper is organized as follows: Sections 2 through 4 present successive formulations of the planning problem, each incorporating additional levels of detail: (i) base case problem, with one stage; one dispatch scenario; and no contingency constraints; (ii) incorporation of contingency constraints and multiple dispatch scenarios; and (iii) incorporation of multiple stages. For each formulation, we describe the adopted solution technique. Finally, Sections 5 and 6 present the case studies and the conclusions. 2 Base case formulation 2.1 Network model Planning studies of high voltage meshed networks usually adopt the so-called linearized power flow model, which represents Kirchhoff s first and second laws as linear equations relating bus volt-
2 age angles, generations and loads to circuit flows. These laws are written in matrix notation as follows: Sf = d - g (1) f = [γ]s θ (2) Equation (1) represents Kirchhoff s first law, which is the power flow balance in each node (sum of circuit flows f entering/leaving the node equal to the difference d - g between generation and load). The k-th column of the n m incidence matrix S is zero in all positions except for bus terminals of circuit k, which have values 1 and 1 respectively for the circuit s origin and terminal nodes. Equation (2) represents Kirchhoff s second law: the flow in each circuit is proportional to the difference of the voltage angles θ at its terminal buses. The proportionality factor is the circuit susceptance, represented by the diagonal matrix [γ]. In addition, circuit flows are bounded by their capacities, expressed as follows: 2.2 Planning problem -f _ f f _ (3) The base case transmission expansion problem (one stage, one dispatch scenario, no contingency constraints) is formulated as the following nonlinear mixed integer mathematical pr ogramming problem (Pereira et al, 1985) Min {x,f,θ} c x subject to (4) Sf = d g (4a) f - [γx]s θ = 0 (4b) -f _ x f _ f x (4c) x {0,1} m where x represents the binary (build/no build) investment decisions and c is the investment cost. For simplicity, we suppose that all circuits are candidates for expansion (the x variables for existing circuits are made = 1). The notation [γx] indicates pair-wise products between _ diagonal components and decision variables; f x is also a pair-wise product on the vector elements. 2.3 Solution approach The main difficulty in (4) is the product of the binary decision variable x and the voltage angle variables θ in constraint (4b). We solve this problem using a mixed integer disjunctive formulation (Granville et al, 1988), where the nonlinear constraints (4b) are replaced by the following disjunctive form: -M(1-x) f - [γ]s θ M(1-x) (5) Constraint (5) is interpreted as follows: when the circuit is not constructed (x = 0), the flow limit constraint (4c) makes f equal to zero; and the disjunctive constraint (5) is relaxed (no Kirchhoff s second law). Conversely, when the circuit is constructed (x = 1), constraint (4c) enforces the flow limits and the disjunctive constraint (5) enforces Kirchhoff s second law. The disjunctive inequalities can be strengthened on both sides (Bahiense et al, 2001). The big M penalty coefficients in (5) are calculated to minimize ill conditioning (Binato et al, 2001). The resulting mixed linear integer programming (MILP) problem is solved by a commercial Branch-and-Bound (B&B) code. 3 Security criterion and dispatches 3.1 Security criterion In actual transmission planning studies, supply should be ensured not only under base-case conditions, but also in the case of failure of any circuit. This security criterion is modeled by repeating all constraints for each circuit contingency, indexed by k=1,, K (note that the incidence and suspectance matrices for the k-th contingency are different from the base case matrices, because the circuit has been removed). Min {x,f,θ} c x subject to (6) S 0 f 0 = d g -M(1-x) f 0 [γ 0 ]S 0 θ 0 M(1-x) -f _ x f 0 _ f x S k f k = d g -M(1-x) f k [γ k ]S k θ k M(1-x) -f _ k x f k _ f k x x {0,1} m, k=1,...,k The dimension of (6) grows linearly with the number of contingencies K (continuous variables f and θ, as well as network constraints). Note, however, that the binary variables x are the same, independently of the number of circuit contingencies. 3.2 Multiple dispatch scenarios As mentioned in the Introduction, the transmission network should be able to accommodate multiple dispatches, where each dispatch involves distinct load level and inflow scenarios (and therefore bus generations and loads). This is handled by creating, for each dispatch scenario s = 1,..., S, the corresponding node voltage angle and circuit flow variables and repeating the network constraints. As in the multiple-contingency formulation (6), the number of continuous variables and network constraints grows linearly with the number of
3 scenarios S, but the binary investment variables x do not change. Figure 1 illustrates the combined multiple-contingency and multiple-dispatch formulation. Investment decision x Minimize cost Dispatch scenario #1 case #1 for a given stage. In this section, we address the timing aspect, that is, when to construct each of the reinforcements along the study period. Differently from the previous section, where the representation of multiple contingencies and dispatch scenarios increased the number of continuous variables, but did not affect the binary variables, the extension to multiple stages increases the number of the continuous and the binary variables, as well as the number of network constraints. As a consequence, the planning problem rapidly becomes intractable by integer programming techniques. Dispatch scenario #S case # K case #1 case # K Figure 1 Multiple Contingencies and Multiple Dispatches 3.3 Solution approach Because the problem size increases with the product K S, we adopted the following relaxation scheme: (i) select a subset of critical dispatch scenarios and contingencies to be incorporated to the optimization problem (we used a ranking scheme based on circuit loading); (ii) solve the relaxed planning problem with only the selected scenarios/contingencies; (iii) verify whether the optimal solution of the relaxed problem in step (ii) is feasible for the remaining (not selected) dispatch and contingency scenarios. If yes, the planning problem is solved; otherwise, go to step (iv) (iv) re-solve the planning problem with the violated constraints, but already incorporating the reinforcements of the previous solution ( incremental planning); return to step (iii). 4 Multiple stages 4.1 Problem formulation In the previous sections, we represented the siting (where) and sizing (how much) decisions 4.2 Solution approach If there are no economies of scale (for example, if all candidate reinforcements have the same voltage level), an effective simplified approach is to solve the expansion one stage at a time ( forward planning ). However, this approach is less effective if there are potential economies of scale, for example, it may be better to construct a 500-kV circuit today, instead of a 230-kV, because this circuit will be more intensively used in the future. In this case, we apply the backward heuristic solution procedure proposed by (Binato and Oliveira, 1995), which takes into account economies of scale by polarizing the decisions towards the last-year expansion: (i) solve the transmission planning problem for the last year of the study period (the so-called horizon year ), this is the target solution; (ii) given the target solution of step (i), go backwards in time, solving the transmission problem in each stage, initially only considering as candidates the reinforcements previously made for the horizon year (in other words, it is only allowed to anticipate the investment decisions made for the horizon year); (iii) if no feasible solution results in any intermediate stage during step (ii), this step is aborted and we solve the problem for this stage allowing all candidates, and a forward planning is then applied from this stage until the horizon year so as to provide a new target solution, and step (ii) is repeated; (iv) compare the cost of the solution obtained with backward procedure and the one provided by the forward procedure, choose the cheaper. 4.3 Solving the horizon year One aspect remains to be discussed, which is the solution of the horizon year sub-problem (step (i) of the above procedure). In actual planning studies, usually a few circuits are constructed in each year. In the horizon year case, however, we are jumping ahead and solving the final problem without the intermediate-year reinforcements.
4 Because the optimal solution now requires several circuits, the computational effort may be substantial. We alleviate this problem by using an upper bound for the investment cost, which in turn prunes the B&B search tree. This upper bound is produced either by a GRASP-based heuristic search (Binato and Oliveira, 2001), or by applying the forward planning scheme mentioned above. (note that the potential drawback of not represen t- ing economies of scale is not a problem in this case, because we are only using the forward planning to provide an upper bound). 5 Case studies In this section, we illustrate the application of the previously described methodologies, incorporated to the OPTNET planning software [PSR, 2001], to planning studies in Venezuela and El Salvador. 5.1 Venezuela The reduced transmission network of Venezuela has 134 buses, 271 circuits and five voltage levels, ranging from 765 kv to 69 kv. The northeast region is to be planned from 2004 until 2008, with the following planning criteria: (i) one dispatch scenario per year (yearly peak load and the most severe hydrological condition); (ii) 36 critical contingencies (single circuit outages). There are 125 candidate circuits. Because there are potential economies of scale, we adopted the backward planning scheme discussed in the previous section. In order to reduce the computational effort for the horizon year solution, we used an upper bound produced by a forward planning procedure (solve the planning problems year by year). Each one-stage MILP problem has on the order of 43 thousand rows, 31 thousand columns and 150 thousand non-zero elements, and is solved in about one minute on a 2 GHz Pentium IV computer with 512MB, running the XPRESS B&B solver (Dash, 1999). Six 69 kv reinforcements were identified by the forward planning procedure (three in 2004, and one for 2006, 2007 and 2008), with a total investment cost of US$ million. There is a cheaper target solution for 2008 costing US$1.504 million, which also uses six 69 kv candidates, taking 2 minutes on the same computer when the previous solution value is used as an upper bound. Only three of the reinforcements are common to both solutions. Next, the backward approach was applied to find the reinforcements for each of the intermediate years, where only reinforcements chosen for the target solution are allowed as candidates. For year 2007, due to the contingency criterion, no feasible solution was found when considering as candidates only the ones chosen in the target solution. By the end of this procedure an additional reinforcement was necessary, and therefore this expansion plan has a higher cost (US$1.619 million) than the one provided by the forward procedure. 5.2 El Salvador El Salvador s high-voltage network has 58 buses and 80 circuits (115 kv). In addition, there are 230 kv interconnections with Guatemala and Honduras. The study period was , with the following planning criteria: (i) no network violations for all monthly dispatch scenarios; for all 4 load levels; and for all 50 hydrological situations; (ii) no network violations for 34 selected single contingencies. The 200 monthly dispatch scenarios (combinations of 4 load levels and 50 hydrological conditions) were produced by the SDDP hydrothermal dispatch model (PSR, 1993). For each of the 200 dispatch scenarios, one base-case plus 34 contingency situations were simulated, for a total of 7,000 combinations. The relaxation scheme described in Section 3 was applied, by selecting a month (December) and ranking the dispatch scenarios by severity (network loading) with respect to inflow and load levels (note that the peak load levels are not necessarily the most severe scenarios, because substantial interchanges with the neighboring countries take place during the intermediate load levels). Because all 47 candidate circuits have the same voltage level (115 kv), the problem of economy of scale is less significant. As a consequence, the forward planning procedure, in which the optimal solution is successively found for each year, was applied. Only two circuit reinforcements were needed, both for year The solution time of the relaxed problem (second step of the relaxation scheme) for this year, considering the critical dispatch scenarios and all 34 contingencies, was 50 seconds (same computer used in the previous case). For the remaining scenarios, no reinforcements were necessary. 6 Conclusions and future work In this work, the consideration of the contingency criterion in static transmission planning was shown to be handled by a natural extension of the mixed integer disjunctive model. The combinatorial complexity of the model is unaltered (the number of discrete variables related to investment decisions remain the same if one considers contingencies or not), since only the number of con-
5 straints and the number of continuous variables grow linearly with the number of contingencies. In order to take into account multiple dispatches, the relaxation scheme combined with incremental planning was used so that the problem size would not grow out of hand. Ranking scenarios by decreasing severity (network loading) allowed an early identification of relevant rei n- forcements and therefore incurred in small overhead when processing the model for the remaining scenarios. Finally, the concept of horizon year planning was used to devise a target configuration without the need to tackle with the timing planning decisions jointly with choice of siting and sizing of candidates, while taking into account possible economies of scale. By means of the same incremental planning scheme, the timing decisions are sought by initially focusing on the reinforcements chosen for the target configuration, therefore allowing to accomplish all the multi-stage multiple dispatch planning requirements by sequentially using the static disjunctive multiple contingency transmission expansion model. The real world application of the proposed approach to plan the network expansion of Salvador, considering nearly half a million dispatches over a period of five years, illustrated the adequacy of the proposed approach. The Venezuelan utility example showed that even for larger networks the contingency constrained disjunctive model combined with the dynamic heuristic forward and backward procedures was successively used to provide fiveyear expansion plans within affordable time. For this example, the contingency criterion was against the potential benefit due to the effect of economic of scale dealt by the backward procedure, so for this case the solution provided by forward (greedy) procedure was better. This shortcoming will be the subject of future research. The authors also intend to strengthen the multiple contingency mixed integer disjunctive formulation by means of additional constraints based on relaxed network flow duality cuts devised for each contingency case, and therefore reduce the search tree of the B&B algorithm. Using modern commercial solvers, these cuts can be automatically generated, pooled and incorporated when needed to the LP relaxations solved for the nodes of the B&B search. Mathematical Decomposition Techniques for Expansion Planning Vol 2: Analysis of the Linearized Power Flow Model Using the Bender Decomposition Tecnique. EPRI Report EL S. Binato and G. Oliveira (1995). A Heuristic Approach to Cope with Multi-year Transmission Expansion Planning. Proceedings of the IEEE Stockholm Power Tech Conference. S. Binato, M. Pereira, S. Granville (2001). A new Benders decomposition approach to solve power transmission network design problems. IEEE Transactions on Power Systems, Vol 16, #2. L. Bahiense, G. Oliveira, M. Pereira, S. Granville (2001). A mixed integer disjunctive model for transmission network expansion. IEEE Transactions on Power Systems, Vol 16, #3. S. Binato, G. Oliveira, J. Araújo (2002). A GRASP for transmission expansion planning. IEEE Transactions on Power Systems, Vol 16, #2. PSR Consulting (2001). OPTNET Reference Guide, DASH Optimzation (1999). XPRESS-MP Reference Guide, PSR Consulting (1993). SDDP Reference Guide, References M. Pereira, L. Pinto, S. Cunha, G. Oliveira (1985). A decomposition approach to automated generation-transmission expansion planning. IEEE Transactions on PAS, Vol. 104, #11. S. Granville, M. Pereira, G. Dantzig, B. Ivi-Itzhak, M. Avriel, A. Monticelli, L. Pinto (1988).
Transmission Expansion Planning Considering Network Adequacy and Investment Cost Limitation using Genetic Algorithm M. Mahdavi, E.
International Journal of Electrical and Electronics Engineering 5:4 Transmission Expansion Planning Considering Network Adequacy and Investment Cost Limitation using Genetic Algorithm M. Mahdavi, E. Mahdavi
More informationGENETIC ALGORITHM BASED STUDYING OF BUNDLE LINES EFFECT ON NETWORK LOSSES IN TRANSMISSION NETWORK EXPANSION PLANNING
Journal of ELECTRICAL ENGINEERING, VOL. 60, NO. 5, 2009, 237 245 GENETIC ALGORITHM BASED STUDYING OF BUNDLE LINES EFFECT ON NETWORK LOSSES IN TRANSMISSION NETWORK EXPANSION PLANNING Hossein Shayeghi Meisam
More informationOptimal PMU Placement in Power System Considering the Measurement Redundancy
Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 4, Number 6 (2014), pp. 593-598 Research India Publications http://www.ripublication.com/aeee.htm Optimal PMU Placement in Power System
More informationBranch-and-cut for a real-life highly constrained soccer tournament scheduling problem
Branch-and-cut for a real-life highly constrained soccer tournament scheduling problem Guillermo Durán 1, Thiago F. Noronha 2, Celso C. Ribeiro 3, Sebastián Souyris 1, and Andrés Weintraub 1 1 Department
More informationFuzzy Approach to Critical Bus Ranking under Normal and Line Outage Contingencies
Fuzzy Approach to Critical Bus Ranking under Normal and Line Outage Shobha Shankar *, Dr. T. Ananthapadmanabha ** * Research Scholar and Assistant Professor, Department of Electrical and Electronics Engineering,
More informationSuperOPF and Global-OPF : Design, Development, and Applications
SuperOPF and Global-OPF : Design, Development, and Applications Dr. Hsiao-Dong Chiang Professor, School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA School of electrical
More informationOptimization Techniques for Alphabet-Constrained Signal Design
Optimization Techniques for Alphabet-Constrained Signal Design Mojtaba Soltanalian Department of Electrical Engineering California Institute of Technology Stanford EE- ISL Mar. 2015 Optimization Techniques
More informationA GA Based Transmission Network Expansion Planning Considering Voltage Level, Network Losses and Number of Bundle Lines
American Journal of Applied Sciences 6 (5): 987-994, 29 ISSN 1546-9239 29 Science Publications A GA Based Transmission Network Expansion Planning Considering Voltage Level, Network Losses and Number of
More informationTwo-stage column generation and applications in container terminal management
Two-stage column generation and applications in container terminal management Ilaria Vacca Matteo Salani Michel Bierlaire Transport and Mobility Laboratory EPFL 8th Swiss Transport Research Conference
More informationFOUR TOTAL TRANSFER CAPABILITY. 4.1 Total transfer capability CHAPTER
CHAPTER FOUR TOTAL TRANSFER CAPABILITY R structuring of power system aims at involving the private power producers in the system to supply power. The restructured electric power industry is characterized
More informationDecision Tree Based Online Voltage Security Assessment Using PMU Measurements
Decision Tree Based Online Voltage Security Assessment Using PMU Measurements Vijay Vittal Ira A. Fulton Chair Professor Arizona State University Seminar, January 27, 29 Project Team Ph.D. Student Ruisheng
More informationModule 7-4 N-Area Reliability Program (NARP)
Module 7-4 N-Area Reliability Program (NARP) Chanan Singh Associated Power Analysts College Station, Texas N-Area Reliability Program A Monte Carlo Simulation Program, originally developed for studying
More informationColumn Generation. A short Introduction. Martin Riedler. AC Retreat
Column Generation A short Introduction Martin Riedler AC Retreat Contents 1 Introduction 2 Motivation 3 Further Notes MR Column Generation June 29 July 1 2 / 13 Basic Idea We already heard about Cutting
More informationComposite Criteria based Network Contingency Ranking using Fuzzy Logic Approach
INDIAN INSTITUTE OF TECHNOLOGY, KHARAGPUR, DECEMBER -9, Composite Criteria based Network Contingency Ranking using Fuzzy Logic Approach K.Visakha D.Thukaram Lawrence Jenkins Abstract -- Electric power
More informationAn Optimization Approach for Real Time Evacuation Reroute. Planning
An Optimization Approach for Real Time Evacuation Reroute Planning Gino J. Lim and M. Reza Baharnemati and Seon Jin Kim November 16, 2015 Abstract This paper addresses evacuation route management in the
More informationVolume 2, Number 4, 2016 Pages Jordan Journal of Electrical Engineering ISSN (Print): , ISSN (Online):
JJEE Volume, Number 4, 6 Pages - Jordan Journal of Electrical Engineering ISSN (Print): 49-96, ISSN (Online): 49-969 Enhancement of Voltage Stability and Line Loadability by Reconfiguration of Radial Electrical
More informationGateways Placement in Backbone Wireless Mesh Networks
I. J. Communications, Network and System Sciences, 2009, 1, 1-89 Published Online February 2009 in SciRes (http://www.scirp.org/journal/ijcns/). Gateways Placement in Backbone Wireless Mesh Networks Abstract
More informationSPACE TIME coding for multiple transmit antennas has attracted
486 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 3, MARCH 2004 An Orthogonal Space Time Coded CPM System With Fast Decoding for Two Transmit Antennas Genyuan Wang Xiang-Gen Xia, Senior Member,
More informationTransportation Timetabling
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING 1. Sports Timetabling Lecture 16 Transportation Timetabling Marco Chiarandini 2. Transportation Timetabling Tanker Scheduling Air Transport Train Timetabling
More informationValidation of a Methodology for Service Restoration on a Real Brazilian Distribution System
Validation of a Methodology for Service Restoration on a Real Brazilian Distribution System Marcos H. M. Camillo, Marcel E. V. Romero, Rodrigo Z. Fanucchi COPEL Distribuiçao S/A Londrina, Brazil Telma
More informationOnline Supplement for An integer programming approach for fault-tolerant connected dominating sets
Submitted to INFORMS Journal on Computing manuscript (Please, provide the mansucript number!) Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes
More informationOPTIMAL ALLOCATION OF PMU CONSIDERING CONTROLLED ISLANDING OF POWER SYSTEM USING HYBRID OPTIMIZATION ALGORITHM
OPTIMAL ALLOCATION OF PMU CONSIDERING CONTROLLED ISLANDING OF POWER SYSTEM USING HYBRID OPTIMIZATION ALGORITHM 1 Deebiga Kandasamy, 2 Raqib Hussain A 1 PG scholar, Assistant Professor, 2 Department of
More informationMinimization of Power Loss and Improvement of Voltage Profile in a Distribution System Using Harmony Search Algorithm
Minimization of Power Loss and Improvement of Voltage Profile in a Distribution System Using Harmony Search Algorithm M. Madhavi 1, Sh. A. S. R Sekhar 2 1 PG Scholar, Department of Electrical and Electronics
More informationOptimal PMU Placement on Network Branches for Intentional Islanding to Prevent Blackouts
Optimal PMU Placement on Network Branches for Intentional Islanding to Prevent Blackouts Mohd Rihan 1, Mukhtar Ahmad 2, M. Salim Beg 3, Anas Anees 4 1,2,4 Electrical Engineering Department, AMU, Aligarh,
More informationJoint Power-Delay Minimization in Green Wireless Access Networks
Joint Power-Delay Minimization in Green Wireless Access Networks Farah Moety, Samer Lahoud, Kinda Khawam, Bernard Cousin University of Rennes I - IRISA, France University of Versailles - PRISM, France
More informationVoltage Stability Assessment through a New Proposed Methodology
DOI: 1.14621/ce.21528 Voltage Stability Assessment through a New Proposed Methodology Marjela Qemali, Raimonda Bualoti, Marialis Celo Polytechnic University-Tirana, Electrical Engineering Faculty, Power
More information: Principles of Automated Reasoning and Decision Making Midterm
16.410-13: Principles of Automated Reasoning and Decision Making Midterm October 20 th, 2003 Name E-mail Note: Budget your time wisely. Some parts of this quiz could take you much longer than others. Move
More informationAd Hoc Networks 8 (2010) Contents lists available at ScienceDirect. Ad Hoc Networks. journal homepage:
Ad Hoc Networks 8 (2010) 545 563 Contents lists available at ScienceDirect Ad Hoc Networks journal homepage: www.elsevier.com/locate/adhoc Routing, scheduling and channel assignment in Wireless Mesh Networks:
More informationDirectional Overcurrent Relays Coordination Restoration by Reducing Minimum Fault Current Limiter Impedance
Journal of Energy and Power Engineering 8 (2014) 1132-1141 D DAVID PUBLISHING Directional Overcurrent Relays Coordination Restoration by Reducing Minimum Fault Current Limiter Impedance Saadoun Abdel Aziz
More informationScheduling. Radek Mařík. April 28, 2015 FEE CTU, K Radek Mařík Scheduling April 28, / 48
Scheduling Radek Mařík FEE CTU, K13132 April 28, 2015 Radek Mařík (marikr@fel.cvut.cz) Scheduling April 28, 2015 1 / 48 Outline 1 Introduction to Scheduling Methodology Overview 2 Classification of Scheduling
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of OFDM under DWT, DCT based Image Processing Anshul Soni soni.anshulec14@gmail.com Ashok Chandra Tiwari Abstract In this paper, the performance of conventional discrete cosine transform
More informationChapter 3 Convolutional Codes and Trellis Coded Modulation
Chapter 3 Convolutional Codes and Trellis Coded Modulation 3. Encoder Structure and Trellis Representation 3. Systematic Convolutional Codes 3.3 Viterbi Decoding Algorithm 3.4 BCJR Decoding Algorithm 3.5
More informationSmart Service Restoration of Electric Power Systems
Smart Service Restoration of lectric Systems Leonardo H. T. Ferreira Neto lectrical ngineering Dept. scola de ngenharia de São Carlos, Brazil Benvindo R. Pereira Júnior lectrical ngineering Dept. scola
More informationAdverserial Search Chapter 5 minmax algorithm alpha-beta pruning TDDC17. Problems. Why Board Games?
TDDC17 Seminar 4 Adversarial Search Constraint Satisfaction Problems Adverserial Search Chapter 5 minmax algorithm alpha-beta pruning 1 Why Board Games? 2 Problems Board games are one of the oldest branches
More informationAnnual Conference of the IEEE Industrial Electronics Society - IECON(39.,2013, Vienna, Áustria
Universidade de São Paulo Biblioteca Digital da Produção Intelectual - BDPI Departamento de Engenharia Elétrica - EESC/SEL Comunicações em Eventos - EESC/SEL 2013-11 Combining subpopulation tables, nondominated
More informationAircraft routing for on-demand air transportation with service upgrade and maintenance events: compact model and case study
Aircraft routing for on-demand air transportation with service upgrade and maintenance events: compact model and case study Pedro Munari, Aldair Alvarez Production Engineering Department, Federal University
More informationStandard MOD Area Interchange Methodology
A. Introduction 1. Title: Area Interchange Methodology 2. Number: MOD-028-2 3. Purpose: To increase consistency and reliability in the development and documentation of Transfer Capability calculations
More informationImplementation of a Voltage Sweep Power Flow Method and Comparison with Other Power Flow Techniques
power systems eehlaboratory Feifei Teng Implementation of a Voltage Sweep Power Flow Method and Comparison with Other Power Flow Techniques Semester Thesis PSL 1432 EEH Power Systems Laboratory Swiss Federal
More informationECEN 615 Methods of Electric Power Systems Analysis Lecture 8: Advanced Power Flow
ECEN 615 Methods of Electric Power Systems nalysis Lecture 8: dvanced Power Flow Prof. Tom Overbye Dept. of Electrical and Computer Engineering Texas &M University overbye@tamu.edu nnouncements Read Chapter
More informationTransactions on Information and Communications Technologies vol 16, 1996 WIT Press, ISSN
An expert system for teaching voltage control in power systems M. Negnevitsky & T. L. Le Department of Electrical & Electronic Engineering University of Tasmania GPO Box 252C Hobart, Tasmania 7001, Australia
More informationCS 188 Fall Introduction to Artificial Intelligence Midterm 1
CS 188 Fall 2018 Introduction to Artificial Intelligence Midterm 1 You have 120 minutes. The time will be projected at the front of the room. You may not leave during the last 10 minutes of the exam. Do
More informationOptimal Multicast Routing in Ad Hoc Networks
Mat-2.108 Independent esearch Projects in Applied Mathematics Optimal Multicast outing in Ad Hoc Networks Juha Leino 47032J Juha.Leino@hut.fi 1st December 2002 Contents 1 Introduction 2 2 Optimal Multicasting
More informationAn efficient and robust approach to generate high quality solutions for the Traveling Tournament Problem
An efficient and robust approach to generate high quality solutions for the Traveling Tournament Problem Douglas Moody, Graham Kendall and Amotz Bar-Noy City University of New York Graduate Center and
More informationA New Control Theory for Dynamic Data Driven Systems
A New Control Theory for Dynamic Data Driven Systems Nikolai Matni Computing and Mathematical Sciences Joint work with Yuh-Shyang Wang, James Anderson & John C. Doyle New application areas 1 New application
More informationPlacement of Multiple Svc on Nigerian Grid System for Steady State Operational Enhancement
American Journal of Engineering Research (AJER) e-issn: 20-0847 p-issn : 20-0936 Volume-6, Issue-1, pp-78-85 www.ajer.org Research Paper Open Access Placement of Multiple Svc on Nigerian Grid System for
More informationGeneralized Game Trees
Generalized Game Trees Richard E. Korf Computer Science Department University of California, Los Angeles Los Angeles, Ca. 90024 Abstract We consider two generalizations of the standard two-player game
More informationOptimization of On-line Appointment Scheduling
Optimization of On-line Appointment Scheduling Brian Denton Edward P. Fitts Department of Industrial and Systems Engineering North Carolina State University Tsinghua University, Beijing, China May, 2012
More informationA Novel Approach for Reducing Proximity to Voltage Instability of Multibus Power System with Line Outage Using Shunt Compensation and Modal Analysis
A Novel Approach for Reducing Proximity to Voltage Instability of Multibus Power System with Line Outage Using Shunt Compensation and Modal Analysis S.D.Naik Department of Electrical Engineering Shri Ramdeobaba
More informationNeural Network based Multi-Dimensional Feature Forecasting for Bad Data Detection and Feature Restoration in Power Systems
Neural Network based Multi-Dimensional Feature Forecasting for Bad Data Detection and Feature Restoration in Power Systems S. P. Teeuwsen, Student Member, IEEE, I. Erlich, Member, IEEE, Abstract--This
More informationAn Optimized Wallace Tree Multiplier using Parallel Prefix Han-Carlson Adder for DSP Processors
An Optimized Wallace Tree Multiplier using Parallel Prefix Han-Carlson Adder for DSP Processors T.N.Priyatharshne Prof. L. Raja, M.E, (Ph.D) A. Vinodhini ME VLSI DESIGN Professor, ECE DEPT ME VLSI DESIGN
More informationC2-205 ANALYSIS AND SOLUTION OF TECHNICAL CONSTRAINTS IN THE SPANISH ELECTRICITY MARKET
21, rue d'artois, F-75008 Paris http://www.cigre.org C2-205 Session 2004 CIGRÉ ANALYSIS AND SOLUTION OF TECHNICAL CONSTRAINTS IN THE SPANISH ELECTRICITY MARKET E. Lobato*, L. Rouco, F. M. Echavarren Universidad
More informationE190Q Lecture 15 Autonomous Robot Navigation
E190Q Lecture 15 Autonomous Robot Navigation Instructor: Chris Clark Semester: Spring 2014 1 Figures courtesy of Probabilistic Robotics (Thrun et. Al.) Control Structures Planning Based Control Prior Knowledge
More information2 person perfect information
Why Study Games? Games offer: Intellectual Engagement Abstraction Representability Performance Measure Not all games are suitable for AI research. We will restrict ourselves to 2 person perfect information
More informationFast Placement Optimization of Power Supply Pads
Fast Placement Optimization of Power Supply Pads Yu Zhong Martin D. F. Wong Dept. of Electrical and Computer Engineering Dept. of Electrical and Computer Engineering Univ. of Illinois at Urbana-Champaign
More informationAn improved strategy for solving Sudoku by sparse optimization methods
An improved strategy for solving Sudoku by sparse optimization methods Yuchao Tang, Zhenggang Wu 2, Chuanxi Zhu. Department of Mathematics, Nanchang University, Nanchang 33003, P.R. China 2. School of
More informationArchitecture and Design of Multiple Valued Digital and Computer Systems
Architecture and Design of Multiple Valued Digital and Computer Systems Dusanka Bundalo 1, Zlatko Bundalo 2, Aleksandar Iliskovic 2, Branimir Djordjevic 3 1 Nova Banjalucka Banka Marije Bursac 7, 78000
More informationRandomized Motion Planning for Groups of Nonholonomic Robots
Randomized Motion Planning for Groups of Nonholonomic Robots Christopher M Clark chrisc@sun-valleystanfordedu Stephen Rock rock@sun-valleystanfordedu Department of Aeronautics & Astronautics Stanford University
More informationABSTRACT. SHI, YUE. Integrated Volt/Var Control on Smart Distribution Systems. (Under the direction of Dr. Mesut Baran).
ABSTRACT SHI, YUE. Integrated Volt/Var Control on Smart Distribution Systems. (Under the direction of Dr. Mesut Baran). This study investigates the integrated Volt/Var Control (VVC) on smart distribution
More informationOptimal placement of distribution transformers in radial distribution system
International Journal of Smart Grid and Clean Energy Optimal placement of distribution transformers in radial distribution system Vishwanath Hegde *, Raghavendra C. G., Prashanth Nayak Pradeep S., Themchan
More informationSection Marks Agents / 8. Search / 10. Games / 13. Logic / 15. Total / 46
Name: CS 331 Midterm Spring 2017 You have 50 minutes to complete this midterm. You are only allowed to use your textbook, your notes, your assignments and solutions to those assignments during this midterm.
More informationREACTIVE POWER AND VOLTAGE CONTROL ISSUES IN ELECTRIC POWER SYSTEMS
Chapter 2 REACTIVE POWER AND VOLTAGE CONTROL ISSUES IN ELECTRIC POWER SYSTEMS Peter W. Sauer University of Illinois at Urbana-Champaign sauer@ece.uiuc.edu Abstract This chapter was prepared primarily for
More informationA Practical Method for Load Balancing in the LV Distribution Networks Case study: Tabriz Electrical Network
World Academy of Science, Engineering and Technology 00 A Practical Method for Load Balancing in the LV Distribution Networs Case study: Tabriz Electrical Networ A. Raminfard,, S. M. Shahrtash raminfard@elec.iust.ac.ir
More informationSmart Grid Reconfiguration Using Genetic Algorithm and NSGA-II
Smart Grid Reconfiguration Using Genetic Algorithm and NSGA-II 1 * Sangeeta Jagdish Gurjar, 2 Urvish Mewada, 3 * Parita Vinodbhai Desai 1 Department of Electrical Engineering, AIT, Gujarat Technical University,
More informationOptimized Periodic Broadcast of Non-linear Media
Optimized Periodic Broadcast of Non-linear Media Niklas Carlsson Anirban Mahanti Zongpeng Li Derek Eager Department of Computer Science, University of Saskatchewan, Saskatoon, Canada Department of Computer
More informationA Practical Method for Load Balancing in the LV Distribution Networks Case study: Tabriz Electrical Network
Vol:, No:6, 00 A Practical Method for Load Balancing in the LV Distribution Networs Case study: Tabriz Electrical Networ A. Raminfard,, S. M. Shahrtash raminfard@elec.iust.ac.ir shahrtash@iust.ac.ir.tabriz
More informationTHERE is a growing need for high-performance and. Static Leakage Reduction Through Simultaneous V t /T ox and State Assignment
1014 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 24, NO. 7, JULY 2005 Static Leakage Reduction Through Simultaneous V t /T ox and State Assignment Dongwoo Lee, Student
More informationEric J. Nava Department of Civil Engineering and Engineering Mechanics, University of Arizona,
A Temporal Domain Decomposition Algorithmic Scheme for Efficient Mega-Scale Dynamic Traffic Assignment An Experience with Southern California Associations of Government (SCAG) DTA Model Yi-Chang Chiu 1
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationRailway disruption management
Railway disruption management 4 5 6 7 8 Delft Center for Systems and Control Railway disruption management For the degree of Master of Science in Systems and Control at Delft University of Technology
More informationROSE - Real Time Analysis Tool for Enhanced Situational Awareness
ROSE - Real Time Analysis Tool for Enhanced Situational Awareness Marianna Vaiman V&R Energy Copyright 1997-2013 V&R Energy Systems Research, Inc. All rights reserved. WECC JSIS Salt Lake City, UT October
More informationThe Path Restoration Version of the Spare Capacity Allocation Problem with Modularity Restrictions: Models, Algorithms, and an Empirical Analysis
The Path Restoration Version of the Spare Capacity Allocation Problem with Modularity Restrictions: Models, Algorithms, and an Empirical Analysis Jeffery L. Kennington Mark W. Lewis Department of Computer
More informationA NUMBER THEORY APPROACH TO PROBLEM REPRESENTATION AND SOLUTION
Session 22 General Problem Solving A NUMBER THEORY APPROACH TO PROBLEM REPRESENTATION AND SOLUTION Stewart N, T. Shen Edward R. Jones Virginia Polytechnic Institute and State University Abstract A number
More informationAlexandre Fréchette, Neil Newman, Kevin Leyton-Brown
Solving the Station Repacking Problem Alexandre Fréchette, Neil Newman, Kevin Leyton-Brown Agenda Background Problem Novel Approach Experimental Results Background A Brief History Spectrum rights have
More informationAS the power distribution networks become more and more
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 21, NO. 1, FEBRUARY 2006 153 A Unified Three-Phase Transformer Model for Distribution Load Flow Calculations Peng Xiao, Student Member, IEEE, David C. Yu, Member,
More informationEdge-disjoint tree representation of three tree degree sequences
Edge-disjoint tree representation of three tree degree sequences Ian Min Gyu Seong Carleton College seongi@carleton.edu October 2, 208 Ian Min Gyu Seong (Carleton College) Trees October 2, 208 / 65 Trees
More informationGeneralized PSK in space-time coding. IEEE Transactions On Communications, 2005, v. 53 n. 5, p Citation.
Title Generalized PSK in space-time coding Author(s) Han, G Citation IEEE Transactions On Communications, 2005, v. 53 n. 5, p. 790-801 Issued Date 2005 URL http://hdl.handle.net/10722/156131 Rights This
More informationAdversary Search. Ref: Chapter 5
Adversary Search Ref: Chapter 5 1 Games & A.I. Easy to measure success Easy to represent states Small number of operators Comparison against humans is possible. Many games can be modeled very easily, although
More informationOptimal Transceiver Scheduling in WDM/TDM Networks. Randall Berry, Member, IEEE, and Eytan Modiano, Senior Member, IEEE
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 23, NO. 8, AUGUST 2005 1479 Optimal Transceiver Scheduling in WDM/TDM Networks Randall Berry, Member, IEEE, and Eytan Modiano, Senior Member, IEEE
More information1. Introduction: Multi-stage interconnection networks
Manipulating Multistage Interconnection Networks Using Fundamental Arrangements E Gur and Z Zalevsky Faculty of Engineering, Shenkar College of Eng & Design, Ramat Gan,, Israel gureran@gmailcom School
More informationDISTRIBUTION NETWORK RECONFIGURATION FOR LOSS MINIMISATION USING DIFFERENTIAL EVOLUTION ALGORITHM
DISTRIBUTION NETWORK RECONFIGURATION FOR LOSS MINIMISATION USING DIFFERENTIAL EVOLUTION ALGORITHM K. Sureshkumar 1 and P. Vijayakumar 2 1 Department of Electrical and Electronics Engineering, Velammal
More informationORTHOGONAL space time block codes (OSTBC) from
1104 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 3, MARCH 2009 On Optimal Quasi-Orthogonal Space Time Block Codes With Minimum Decoding Complexity Haiquan Wang, Member, IEEE, Dong Wang, Member,
More informationWIRELESS networks are ubiquitous nowadays, since. Distributed Scheduling of Network Connectivity Using Mobile Access Point Robots
Distributed Scheduling of Network Connectivity Using Mobile Access Point Robots Nikolaos Chatzipanagiotis, Student Member, IEEE, and Michael M. Zavlanos, Member, IEEE Abstract In this paper we consider
More informationHarold Benson American Economic Institutions Professor of Information Systems and Operations Management
Harold Benson American Economic Institutions Professor of Information Systems and Operations Management Biography Interests: Global optimization, Multiple criteria decision making, Management science,
More informationOptimal Dispatching of Welding Robots
Optimal Dispatching of Welding Robots Cornelius Schwarz and Jörg Rambau Lehrstuhl für Wirtschaftsmathematik Universität Bayreuth Germany Aussois January 2009 Application: Laser Welding in Car Body Shops
More informationClassification of Voltage Sag Using Multi-resolution Analysis and Support Vector Machine
Journal of Clean Energy Technologies, Vol. 4, No. 3, May 2016 Classification of Voltage Sag Using Multi-resolution Analysis and Support Vector Machine Hanim Ismail, Zuhaina Zakaria, and Noraliza Hamzah
More informationSmart Grid Panel Presentation
Smart Grid Panel Presentation Robert J. Thomas Cornell University PSerc Summer Workshop Lake Tahoe, CA August 4, 2008 Smart Grid Values (Why are we doing this?) Some reasons A more reliable grid - power
More informationBUILDING A SIMPLEX TABLEAU AND PROPER PIVOT SELECTION
SECTION 4.1: BUILDING A SIMPLEX TABLEAU AND PROPER PIVOT SELECTION Maximize : 15x + 25y + 18 z s. t. 2x+ 3y+ 4z 60 4x+ 4y+ 2z 100 8x+ 5y 80 x 0, y 0, z 0 a) Build Equations out of each of the constraints
More informationCCO Commun. Comb. Optim.
Communications in Combinatorics and Optimization Vol. 2 No. 2, 2017 pp.149-159 DOI: 10.22049/CCO.2017.25918.1055 CCO Commun. Comb. Optim. Graceful labelings of the generalized Petersen graphs Zehui Shao
More informationDesign optimization of distribution transformers based on mixed integer programming methodology
JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS Vol. 10, No. 5, May 2008, p. 1178-1183 Design optimization of distribution transformers based on mixed integer programming methodology ELEFTHERIOS I. AMOIRALIS
More informationOn the Value of Coherent and Coordinated Multi-point Transmission
On the Value of Coherent and Coordinated Multi-point Transmission Antti Tölli, Harri Pennanen and Petri Komulainen atolli@ee.oulu.fi Centre for Wireless Communications University of Oulu December 4, 2008
More informationEffect of Topology Control on System Reliability: TVA Test Case
21, rue d Artois, F-758 PARIS CIGRE US National Committee http : //www.cigre.org 214 Grid of the Future Symposium Effect of Topology Control on System Reliability: TVA Test Case X. LI P. BALASUBRAMANIAN
More informationCharacteristics of Routes in a Road Traffic Assignment
Characteristics of Routes in a Road Traffic Assignment by David Boyce Northwestern University, Evanston, IL Hillel Bar-Gera Ben-Gurion University of the Negev, Israel at the PTV Vision Users Group Meeting
More informationDesign Guidelines using Selective Harmonic Elimination Advanced Method for DC-AC PWM with the Walsh Transform
Design Guidelines using Selective Harmonic Elimination Advanced Method for DC-AC PWM with the Walsh Transform Jesus Vicente, Rafael Pindado, Inmaculada Martinez Technical University of Catalonia (UPC)
More informationMeta-Heuristic Approach for Supporting Design-for- Disassembly towards Efficient Material Utilization
Meta-Heuristic Approach for Supporting Design-for- Disassembly towards Efficient Material Utilization Yoshiaki Shimizu *, Kyohei Tsuji and Masayuki Nomura Production Systems Engineering Toyohashi University
More informationA new mixed integer linear programming formulation for one problem of exploration of online social networks
manuscript No. (will be inserted by the editor) A new mixed integer linear programming formulation for one problem of exploration of online social networks Aleksandra Petrović Received: date / Accepted:
More informationMULTIPLE-MODEL DEAD-BEAT CONTROLLER IN CASE OF CONTROL SIGNAL CONSTRAINTS
MULTIPLE-MODEL DEAD-BEAT CONTROLLER IN CASE OF CONTROL SIGNAL CONSTRAINTS Emil Garipov Teodor Stoilkov Technical University of Sofia 1 Sofia Bulgaria emgar@tu-sofiabg teodorstoilkov@syscontcom Ivan Kalaykov
More informationPower Distribution System Planning with Demand Uncertainty Consideration
0 Journal of Electrical Engineering & Technology, Vol. 3, No. 1, pp. 0~8, 008 Power Distribution System Planning with Demand Uncertainty Consideration Sirichai Wattanasophon and Bundhit Eua-arporn* Abstract
More informationMathematical Optimization Based Channel Coding: Current Achievements and Future Challenges
Mathematical Optimization Based Channel Coding: Current Achievements and Future Challenges Michael Helmling #, Stefan Scholl, Akın Tanatmis # Department of Electrical and Computer Engineering # Department
More informationAn applied optimization based method for line planning to minimize travel time
Downloaded from orbit.dtu.dk on: Dec 15, 2017 An applied optimization based method for line planning to minimize travel time Bull, Simon Henry; Rezanova, Natalia Jurjevna; Lusby, Richard Martin ; Larsen,
More informationWaveform Libraries for Radar Tracking Applications: Maneuvering Targets
Waveform Libraries for Radar Tracking Applications: Maneuvering Targets S. Suvorova and S. D. Howard Defence Science and Technology Organisation, PO BOX 1500, Edinburgh 5111, Australia W. Moran and R.
More information