Branch and bound algorithm for transmission system expansion planning using a transportation model

A method for optimal transmission network expansion planning is presented. The transmission network is modelled as a transportation network. The problem is solved using hierarchical Benders decomposition in which the problem is decomposed into master and slave subproblems. The master subproblem models the investment decisions and is solved using a branch-and-bound algorithm. The slave subproblem models the network operation and is solved using a specialised linear program. Several alternative implementations of the branch-and-bound algorithm have been rested. Special characteristics of the transmission expansion problem have been taken into consideration in these implementations. The methods have been tested on various test systems available in the literature.

Specialised branch-and-bound algorithm for transmission network expansion planning

An algorithm is presented that finds the optimal plan long-term transmission for till cases studied, including relatively large and complex networks. The knowledge of optimal plans is becoming more important in the emerging competitive environment, to which the correct economic signals have to be sent to all participants. The paper presents a new specialised branch-and-bound algorithm for transmission network expansion planning. Optimality is obtained at a cost, however: that is the use of a transportation model for representing the transmission network, in this model only the Kirchhoff current law is taken into account (the second law being relaxed). The expansion problem then becomes an integer linear program (ILP) which is solved by the proposed branch-and-bound method without any further approximations. To control combinatorial explosion the branch- and bound algorithm is specialised using specific knowledge about the problem for both the selection of candidate problems and the selection of the next variable to be used for branching. Special constraints are also used to reduce the gap between the optimal integer solution (ILP program) and the solution obtained by relaxing the integrality constraints (LP program). Tests have been performed with small, medium and large networks available in the literature.

Transmission-expansion planning using the DC model and nonlinear-programming technique

The paper presents a constructive heuristic algorithm (CHA) for solving directly the long-term transmission-network-expansion-planning (LTTNEP) problem using the DC model. The LTTNEP is a very complex mixed-integer nonlinear-programming problem and presents a combinatorial growth in the search space. The CHA is used to find a solution for the LTTNEP problem of good quality. A sensitivity index is used in each step of the CHA to add circuits to the system. This sensitivity index is obtained by solving the relaxed problem of LTTNEP, i.e. considering the number of circuits to be added as a continuous variable. The relaxed problem is a large and complex nonlinear-programming problem and was solved through the interior-point method (IPM). Tests were performed using Garver's system, the modified IEEE 24-Bus system and the Southern Brazilian reduced system. The results presented show the good performance of IPM inside the CHA.

Test systems and mathematical models for transmission network expansion planning

The data of four networks that can be used in carrying out comparative studies with methods for transmission network expansion planning are given. These networks are of various types and different levels of complexity. The main mathematical formulations used in transmission expansion studies-transportation models, hybrid models, DC power flow models, and disjunctive models are also summarised and compared. The main algorithm families are reviewed-both analytical, combinatorial and heuristic approaches. Optimal solutions are not yet known for some of the four networks when more accurate models (e.g. The DC model) are used to represent the power flow equations-the state of the art with regard to this is also summarised. This should serve as a challenge to authors searching for new, more efficient methods.

Alternative continuation method for loading margin improvement and transmission losses reduction

This paper presents an alternative methodology for loading margin improvement and total real power losses reduction by using a continuation method. In order to attain this goal, a parameterizing equation based on the total real power losses and the equations of the reactive power at the slack and generation buses are added to the conventional power flow equations. The voltages at these buses are considered as control variables and a new parameter is chosen to reduce the real power losses in the transmission lines. The results show that this procedure leads to maximum loading point increase and consequently, in static voltage stability margin improvement. Besides, this procedure also takes to a reduction in the operational costs and, simultaneously, to voltage profile improvement. Another important result of this methodology is that the resulting operating points are close to that provided by an optimal power flow program. © 2004 IEEE.

Optimized allocation of sectionalizing switches and control and protection devices for reliability indices improvement in distribution systems

Reliability of power supply is related, among other factors, to the control and protection devices allocation in feeders of distribution systems. In this way, optimized allocation of sectionalizing switches and protection devices in strategic points of distribution circuits, improves the quality of power supply and the system reliability indices. In this work, it is presented a mixed integer non-linear programming (MINLP) model, with real and binary variables, for the sectionalizing switches and protection devices allocation problem, in strategic sectors, aimed at improving reliability indices, increasing the utilities billing and fulfilling exigencies of regulatory agencies for the power supply. Optimized allocation of protection devices and switches for restoration, allows that those faulted sectors of the system can be isolated and repaired, re-managing loads of the analyzed feeder into the set of neighbor feeders. Proposed solution technique is a Genetic Algorithm (GA) developed exploiting the physical characteristics of the problem. Results obtained through simulations for a real-life circuit, are presented. © 2004 IEEE.

Network reconfiguration and loss allocation for distribution systems with distributed generation

Distribution systems with distributed generation require new analysis methods since networks are not longer passive. Two of the main problems in this new scenario are the network reconfiguration and the loss allocation. This work presents a distribution systems graphic simulator, developed with reconfiguration functions and a special focus on loss allocation, both considering the presence of distributed generation. This simulator uses a fast and robust power flow algorithm based on the current summation backward-forward technique. Reconfiguration problem is solved through a heuristic methodology and the losses allocation function, based on the Zbus method, is presented as an attached result for each obtained configuration. Results are presented and discussed, remarking the easiness of analysis through the graphic simulator as an excellent tool for planning and operation engineers, and very useful for training. © 2004 IEEE.

Transmission network expansion planning considering uncertainty in generation and demand

This paper presents a mathematical model and a methodology to solve a transmission network expansion planning problem considering uncertainty in demand and generation. The methodology used to solve the problem, finds the optimal transmission network expansion plan that allows the power system to operate adequately in an environment with uncertainty. The model presented results in an optimization problem that is solved using a specialized genetic algorithm. The results obtained for known systems from the literature show that cheaper plans can be found satisfying the uncertainty in demand and generation. ©2008 IEEE.

Proposals for improvement of methodology and process of collecting and analyzing compatibility of power quality indicators in distribution systems

This article aims to present proposals for improvement of key standards and resolutions concerned about the methodology for calculating the indicator of total harmonic voltage distortion, and should contribute to the process of examining the compatibility of potentially disturbing loads in electric power quality in distribution systems. These proposals were drawn from the analysis of results from measurement campaigns conducted in a case study including analysis of the connection of a new induction furnace in a foundry served by a distributor of São Paulo state. A general historical situating the quality of electric energy in the electricity sector is presented, and methodological guidelines and procedures used in experimental trials are shown. The analysis and discussion of results are prepared to answer the main questions that arise during the implementation of standards, resolutions and procedures. © 2011 IEEE.

Presence and distribution of the endosymbiont Wolbachia among Solenopsis spp. (Hymenoptera: Formicidae) from Brazil and its evolutionary history

Wolbachia are intracellular bacteria that commonly infect arthropods. Its prevalence among ants of the genus Solenopsis is high. In the present study, the presence and distribution of these endosymbionts was examined among populations of Solenopsis spp. from Brazil. A phylogenetic analysis based on the wsp gene was conducted to infer the evolutionary history of Wolbachia infections within the populations surveyed. A high frequency of Wolbachia bacteria was observed among the genus Solenopsis, 51% of the colonies examined were infected. Incidence was higher in populations from southern Brazil. However, little genetic variability was found among different Wolbachia strains within supergroups A and B. Our findings also suggest that horizontal transmission events can occur through the social parasite S. daguerrei. © 2012 Elsevier Inc..

A proposal for reliability evaluation of components on electric power distribution system integrating probabilistic models and fuzzy inference systems

The system reliability depends on the reliability of its components itself. Therefore, it is necessary a methodology capable of inferring the state of functionality of these components to establish reliable indices of quality. Allocation models for maintenance and protective devices, among others, have been used in order to improve the quality and availability of services on electric power distribution systems. This paper proposes a methodology for assessing the reliability of distribution system components in an integrated way, using probabilistic models and fuzzy inference systems to infer about the operation probability of each component. © 2012 IEEE.

Bilevel approach for optimal location and contract pricing of distributed generation in radial distribution systems using mixed-integer linear programming

In this study, a novel approach for the optimal location and contract pricing of distributed generation (DG) is presented. Such an approach is designed for a market environment in which the distribution company (DisCo) can buy energy either from the wholesale energy market or from the DG units within its network. The location and contract pricing of DG is determined by the interaction between the DisCo and the owner of the distributed generators. The DisCo intends to minimise the payments incurred in meeting the expected demand, whereas the owner of the DG intends to maximise the profits obtained from the energy sold to the DisCo. This two-agent relationship is modelled in a bilevel scheme. The upper-level optimisation is for determining the allocation and contract prices of the DG units, whereas the lower-level optimisation is for modelling the reaction of the DisCo. The bilevel programming problem is turned into an equivalent single-level mixed-integer linear optimisation problem using duality properties, which is then solved using commercially available software. Results show the robustness and efficiency of the proposed model compared with other existing models. As regards to contract pricing, the proposed approach allowed to find better solutions than those reported in previous works. © The Institution of Engineering and Technology 2013.

Selenite and Selenate Effects on Mercury (Hg2+) Uptake and Distribution in Tilapia, Oreochromis niloticus L., Assessed by Chronic Bioassay

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Experimental infection of Newcastle disease virus in pigeons (Columba livia): Humoral antibody response, contact transmission and viral genome shedding

The aim of this study was to evaluate the humoral antibody response, the genome viral excretion and the contact transmission of pathogenic chicken origin Newcastle disease virus (NDV) from experimentally infected pigeons (Columba livia) to in-contact pigeon. The antibody response to infection was assessed by the hemagglutination inhibition (HI) test and the genome viral excretion was detected by RT-PCR. Viral strain induced high antibody levels, both in inoculated and in sentinel birds. The pathogenic viral strain for chickens was unable to produce clinical signs of the disease in experimentally infected pigeons, although it induced the Immoral antibody response and produced NDV genome shedding. NDV genome was detected intermittently throughout the experimental period, from 5 days post-infection (dpi) to 24 dpi. Therefore, viral genome shedding occurred for 20 days. The viral genome was detected in all birds, between I I and 13 dpi. Furthermore, the high infectivity of the virus was confirmed, as all non-inoculated sentinel pigeons showed antibody levels as high as those of inoculated birds. (C) 2007 Elsevier B.V. All rights reserved.

Framework for analysis and representation of external systems for online reactive-optimisation studies

The paper proposes a framework for the analysis and representation of external systems for online optimisation studies. The basis for this framework is the equivalent OPF (EOPF), an optimisation model obtained by partitioning of the OPF model. The EOPF is mathematically redefined in the paper to accommodate the concept of a buffer zone. The resulting model is more useful for online optimisation, since external information obtained through intercontrol-centre exchange contracts can be used to improve internal control calculation. Numerical results obtained with original studies involving the boundary-matching procedure have provided a conceptual basis for the definition of a buffer zone for optimisation studies with the EOPF. In the proposed framework, the accuracy of the external representation in optimisation studies is evaluated by comparing the controls obtained by an EOPF procedure with those obtained by the reference-optimisation procedure defined in this paper. The framework is then used to evaluate the accuracy of equivalent optimisation studies involving the IEEE 118-bus test system and the Brazilian South Southeast 810-bus system. The results show that the incorporation of a buffer zone improves the external system representation for all optimisation studies performed.