Análise crítica de aspectos de modelagem matemática no planejamento da expansão a longo prazo de sistemas de transmissão

Pós-graduação em Engenharia Elétrica - FEIS

Binary integer programming formulations for scheduling in market-driven foundries

This paper describes the development and solution of binary integer formulations for production scheduling problems in market-driven foundries. This industrial sector is comprised of small and mid-sized companies with little or no automation, working with diversified production, involving several different metal alloy specifications in small tailor-made product lots. The characteristics and constraints involved in a typical production environment at these industries challenge the formulation of mathematical programming models that can be computationally solved when considering real applications. However, despite the interest on the part of these industries in counting on effective methods for production scheduling, there are few studies available on the subject. The computational tests prove the robustness and feasibility of proposed models in situations analogous to those found in production scheduling at the analyzed industrial sector. (C) 2010 Elsevier Ltd. All rights reserved.

Efficient linear programming algorithm for the transmission network expansion planning problem

The transmission network planning problem is a non-linear integer mixed programming problem (NLIMP). Most of the algorithms used to solve this problem use a linear programming subroutine (LP) to solve LP problems resulting from planning algorithms. Sometimes the resolution of these LPs represents a major computational effort. The particularity of these LPs in the optimal solution is that only some inequality constraints are binding. This task transforms the LP into an equivalent problem with only one equality constraint (the power flow equation) and many inequality constraints, and uses a dual simplex algorithm and a relaxation strategy to solve the LPs. The optimisation process is started with only one equality constraint and, in each step, the most unfeasible constraint is added. The logic used is similar to a proposal for electric systems operation planning. The results show a higher performance of the algorithm when compared to primal simplex methods.

A multi-objective programming approach for the optimal operation of distributed generation considering uncertainty

Due to the renewed interest in distributed generation (DG), the number of DG units incorporated in distribution systems has been rapidly increasing in the past few years. This situation requires new analysis tools for understanding system performance, and taking advantage of the potential benefits of DG. This paper presents an evolutionary multi-objective programming approach to determine the optimal operation of DG in distribution systems. The objectives are the minimization of the system power losses and operation cost of the DG units. The proposed approach also considers the inherent stochasticity of DG technologies powered by renewable resources. Some tests were carried out on the IEEE 34 bus distribution test system showing the robustness and applicability of the proposed methodology. © 2011 IEEE.

Dominance of legume trees alters nutrient relations in mixed species forest restoration plantings within seven years

Failures in reforestation are often attributed to nutrient limitation for tree growth. We compared tree performance and nitrogen and phosphorus relations in adjacent mixed-species plantings of contrasting composition, established for forest restoration on Ultisol soil, originally covered by tropical semi-deciduous Atlantic Forest in Southeast Brazil. Nutrient relations of four tree species occurring in both planting mixtures were compared between a legume-dominated, species-poor direct seeding mixture of early-successional species ("legume mixture"), and a species-diverse, legume-poor mixture of all successional groups ("diverse mixture"). After 7 years, the legume mixture had 6-fold higher abundance of N(2)-fixing trees, 177% higher total tree basal area, 22% lower litter C/N, six-fold higher in situ soil resin-nitrate, and 40% lower in situ soil resin-P, compared to the diverse mixture. In the legume mixture, non-N(2)-fixing legume Schizolobium parahyba (Fabaceae-Caesalpinioideae) had significantly lower proportional N resorption, and both naturally regenerating non-legume trees had significantly higher leaf N concentrations, and higher proportional P resorption, than in the diverse mixture. This demonstrate forms of plastic adjustment in all three non-N(2)-fixing species to diverged nutrient relations between mixtures. By contrast, leaf nutrient relations in N(2)-fixing Enterolobium contortisiliquum (Fabaceae-Mimosoideae) did not respond to planting mixtures. Rapid N accumulation in the legume mixture caused excess soil nitrification over nitrate immobilization and tighter P recycling compared with the diverse mixture. The legume mixture succeeded in accelerating tree growth and canopy closure, but may imply periods of N losses and possibly P limitation. Incorporation of species with efficient nitrate uptake and P mobilization from resistant soil pools offers potential to optimize these tradeoffs.

Quantitative characterization of multi-phase materials by digital image processing

An automatic image processing and analysis technique has been developed for quantitative characterization of multi-phase materials. For the development of this technique is used the Khoros system that offers the basic morphological tools and a flexible, visual programming language. These techniques are implemented in a highly user oriented image processing environment that allows the user to adapt each step of the processing to his special requirements.To illustrate the implementation and performance of this technique, images of two different materials are processed for microstructure characterization. The result is presented through the determination of volume fraction of the different phases or precipitates.

Allocation of protective devices in distribution circuits using nonlinear programming models and genetic algorithms

The optimized allocation of protective devices in strategic points of the circuit improves the quality of the energy supply and the system reliability index. This paper presents a nonlinear integer programming (NLIP) model with binary variables, to deal with the problem of protective device allocation in the main feeder and all branches of an overhead distribution circuit, to improve the reliability index and to provide customers with service of high quality and reliability. The constraints considered in the problem take into account technical and economical limitations, such as coordination problems of serial protective devices, available equipment, the importance of the feeder and the circuit topology. The use of genetic algorithms (GAs) is proposed to solve this problem, using a binary representation that does (1) or does not (0) show allocation of protective devices (reclosers, sectionalizers and fuses) in predefined points of the circuit. Results are presented for a real circuit (134 busses), with the possibility of protective device allocation in 29 points. Also the ability of the algorithm in finding good solutions while improving significantly the indicators of reliability is shown. (C) 2003 Elsevier B.V. All rights reserved.

Nonautonomous mixed mKdV-sinh-Gordon hierarchy

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

Chemical vapor deposition of multi-walled carbon nanotubes from nickel/yttria-stabilized zirconia catalysts

Multi-walled carbon nanotubes (MWNT) were produced by chemical vapor deposition using yttria-stabilized zirconia/nickel (YSZ/Ni) catalysts. The catalysts were obtained by a liquid mixture technique that resulted in fine dispersed nanoparticles of NiO supported in the YSZ matrix. High quality MWNT having smooth walls, few defects, and low amounts of by-products such as amorphous carbon were obtained, even from catalysts with large Ni concentrations (> 50 wt.%). By adjusting the experimental parameters, such as flux of the carbon precursor (ethylene) and Ni concentration, both the MWNT morphology and the process yield could be controlled. The resulting YSZ/Ni/MWNT composites can be interesting due to their mixed ionic-electronic transport properties, which could be useful in electrochemical applications.

Aggregation-based decomposition for multi-divisional models

The aggregation theory of mathematical programming is used to study decentralization in convex programming models. A two-level organization is considered and a aggregation-disaggregation scheme is applied to such a divisionally organized enterprise. In contrast to the known aggregation techniques, where the decision variables/production planes are aggregated, it is proposed to aggregate resources allocated by the central planning department among the divisions. This approach results in a decomposition procedure, in which the central unit has no optimization problem to solve and should only average local information provided by the divisions.

Minimization of lead and copper interferences on spectrophotometric determination of cadmium using electrolytic deposition and ion-exchange in multi-commutation flow system

A new strategy for minimization of Cu2+ and Pb2+ interferences on the spectrophotometric determination of Cd2+ by the Malachite green (MG)-iodide reaction using electrolytic deposition of interfering species and solid phase extraction of Cd2+ in flow system is proposed. The electrolytic cell comprises two coiled Pt electrodes concentrically assembled. When the sample solution is electrolyzed in a mixed solution containing 5% (v/v) HNO3, 0.1% (v/v) H2SO4 and 0.5 M NaCl, Cu2+ is deposited as Cu on the cathode, Pb2+ is deposited as PbO2 on the anode while Cd2+ is kept in solution. After electrolysis, the remaining solution passes through an AG1-X8 resin (chloride form) packed minicolumn in which Cd2+ is extracted as CdCl4/2-. Electrolyte compositions, flow rates, timing, applied current, and electrolysis time was investigated. With 60 s electrolysis time, 0.25 A applied current, Pb2+ and Cu2+ levels up to 50 and 250 mg 1-1, respectively, can be tolerated without interference. For 90 s resin loading time, a linear relationship between absorbance and analyte concentration in the 5.00-50.0 μg Cd 1-1 range (r2 = 0.9996) is obtained. A throughput of 20 samples per h is achieved, corresponding to about 0.7 mg MG and 500 mg KI and 5 ml sample consumed per determination. The detection limit is 0.23 μg Cd 1-1. The accuracy was checked for cadmium determination in standard reference materials, vegetables and tap water. Results were in agreement with certified values of standard reference materials and with those obtained by graphite furnace atomic absorption spectrometry at 95% confidence level. The R.S.D. for plant digests and water containing 13.0 μg Cd 1-1 was 3.85% (n = 12). The recoveries of analyte spikes added to the water and vegetable samples ranged from 94 to 104%. (C) 2000 Elsevier Science B.V.

GPS ambiguity resolution and validation under multipath effects: Improvements using wavelets

Integer carrier phase ambiguity resolution is the key to rapid and high-precision global navigation satellite system (GNSS) positioning and navigation. As important as the integer ambiguity estimation, it is the validation of the solution, because, even when one uses an optimal, or close to optimal, integer ambiguity estimator, unacceptable integer solution can still be obtained. This can happen, for example, when the data are degraded by multipath effects, which affect the real-valued float ambiguity solution, conducting to an incorrect integer (fixed) ambiguity solution. Thus, it is important to use a statistic test that has a correct theoretical and probabilistic base, which has became possible by using the Ratio Test Integer Aperture (RTIA) estimator. The properties and underlying concept of this statistic test are shortly described. An experiment was performed using data with and without multipath. Reflector objects were placed surrounding the receiver antenna aiming to cause multipath. A method based on multiresolution analysis by wavelet transform is used to reduce the multipath of the GPS double difference (DDs) observations. So, the objective of this paper is to compare the ambiguity resolution and validation using data from these two situations: data with multipath and with multipath reduced by wavelets. Additionally, the accuracy of the estimated coordinates is also assessed by comparing with the ground truth coordinates, which were estimated using data without multipath effects. The success and fail probabilities of the RTIA were, in general, coherent and showed the efficiency and the reliability of this statistic test. After multipath mitigation, ambiguity resolution becomes more reliable and the coordinates more precise. © Springer-Verlag Berlin Heidelberg 2007.

Flujo de potencia AC descentralizado para sistemas de potencia multi-área usando un método de descomposición basado en relajación Lagrangiana

A decentralized solution method to the AC power flow problem in power systems with interconnected areas is presented. The proposed methodology allows finding the operation point of a particular area without explicit knowledge of network data of adjacent areas, being only necessary to exchange border information related to the interconnection lines between areas. The methodology is based on the decomposition of the first-order optimality conditions of the AC power flow, which is formulated as a nonlinear programming problem. A 9-bus didactic system, the IEEE Three Area RTS-96 and the IEEE 118 bus test systems are used in order to show the operation and effectiveness of the distributed AC power flow.

Multi-dimensional effects on Cladoceran (Crustacea, Anomopoda) assemblages in two cascade reservoirs in Southeast Brazil

The Cladocera assemblages in two cascade reservoirs located in the Paranapanema River in Brazil were studied during two consecutive years. Upstream Chavantes Reservoir is an accumulation system, with a long water retention time, high depth and oligo-mesotrophic status. The downstream Salto Grande Reservoir is a small, run-of-river reservoir, with a short water retention time, shallow depth and meso-eutrophic status. The goal of this study was to determine the inter- and intra-reservoir limnological differences with emphasis on the Cladocerans assemblages. The following questions were posed: (i) what are the seasonal dynamics of the reservoir spatial structures; (ii) how dynamics, seasonally, is the reservoirs spatial structure; and (iii) are the reservoir independent systems? A total of 43 Cladoceran species were identified in this study. Ceriodaphnia silvestrii was the most abundant and frequent species found in Chavantes Reservoir, while C. cornuta was most abundant and frequent in Salto Grande Reservoir. The Cladoceran species richness differed significantly among sampling sites for both reservoirs. In terms of abundance, there was a significant variation among sampling sites and periods for both reservoirs. A cluster analysis indicated a higher similarity among the deeper compartments, and the intermediate river-reservoir zones was grouped with the riverine sampling sites. For the smaller Salto Grande Reservoir, the entrance of a middle size tributary causes major changes in the system. A distinct environment was observed in the river mouth zone of another small tributary, representing a shallow environment with aquatic macrophyte stands. A canonical correlation analysis between environmental variables and Cladoceran abundance explained 75% of the data variability, and a complementary factorial analysis explained 65% of the variability. The spatial compartmentalization of the reservoirs, as well as the particular characteristics of the two study reservoirs, directly influenced the structure of the Cladoceran assemblages. The conditions of the lacustrine (dam) zone of the larger Chavantes Reservoir were reflected in the upstream zone of the smaller downstream Salto Grande Reservoir, highlighting the importance of plankton exportation in reservoir cascade systems. The comparative spatial-temporal analysis indicated conspicuous differences between the two reservoirs, reinforcing the necessity of considering tropical/subtropical reservoirs as complex, multi-compartmental water systems. © 2010 The Authors. Journal compilation © 2010 Blackwell Publishing Asia Pty Ltd.

Decentralized AC power flow for real-time multi-TSO power system operation

This paper adjusts decentralized OPF optimization to the AC power flow problem in power systems with interconnected areas operated by diferent transmission system operators (TSO). The proposed methodology allows finding the operation point of a particular area without explicit knowledge of network data of the other interconnected areas, being only necessary to exchange border information related to the tie-lines between areas. The methodology is based on the decomposition of the first-order optimality conditions of the AC power flow, which is formulated as a nonlinear programming problem. To allow better visualization of the concept of independent operation of each TSO, an artificial neural network have been used for computing border information of the interconnected TSOs. A multi-area Power Flow tool can be seen as a basic building block able to address a large number of problems under a multi-TSO competitive market philosophy. The IEEE RTS-96 power system is used in order to show the operation and effectiveness of the decentralized AC Power Flow. ©2010 IEEE.