Optimal allocation of capacitors in radial distribution systems with distributed generation

This paper presents a mixed-integer linear programming approach to solving the optimal fixed/switched capacitors allocation (OCA) problem in radial distribution systems with distributed generation. The use of a mixed-integer linear formulation guarantees convergence to optimality using existing optimization software. The results of one test system and one real distribution system are presented in order to show the accuracy as well as the efficiency of the proposed solution technique. © 2011 IEEE.

Domain reduction using GRASP construction phase for transmission expansion planning problem

This paper proposes a new strategy to reduce the combinatorial search space of a mixed integer linear programming (MILP) problem. The construction phase of greedy randomized adaptive search procedure (GRASP-CP) is employed to reduce the domain of the integer variables of the transportation model of the transmission expansion planning (TM-TEP) problem. This problem is a MILP and very difficult to solve specially for large scale systems. The branch and bound (BB) algorithm is used to solve the problem in both full and the reduced search space. The proposed method might be useful to reduce the search space of those kinds of MILP problems that a fast heuristic algorithm is available for finding local optimal solutions. The obtained results using some real test systems show the efficiency of the proposed method. © 2012 Springer-Verlag.

An enhanced genetic algorithm to solve the static and multistage transmission network expansion planning

An enhanced genetic algorithm (EGA) is applied to solve the long-term transmission expansion planning (LTTEP) problem. The following characteristics of the proposed EGA to solve the static and multistage LTTEP problem are presented, (1) generation of an initial population using fast, efficient heuristic algorithms, (2) better implementation of the local improvement phase and (3) efficient solution of linear programming problems (LPs). Critical comparative analysis is made between the proposed genetic algorithm and traditional genetic algorithms. Results using some known systems show that the proposed EGA presented higher efficiency in solving the static and multistage LTTEP problem, solving a smaller number of linear programming problems to find the optimal solutions and thus finding a better solution to the multistage LTTEP problem. Copyright © 2012 Luis A. Gallego et al.

Relationship between citrus productivity and indicators of uniformity in trickle irrigation system

In trickle irrigation systems, the design is based on the pre-established emission uniformity (EU) which is the combined result of the equipment characteristics and its hydraulic configuration. However, this desired value of the EU may not be confirmed by the final project (in field conditions) and neither by the yield uniformity. The hypotheses of this research were: a) the EU of a trickle irrigation system at field conditions is equal to the emission uniformity pre-established in the its design; b) EU has always the lowest value when compared with other indicators of uniformity; c) the discharge variation coefficient (VC) is not equal to production variation coefficient in the operational unit; d) the difference between the discharge variation coefficient and the productivity variation coefficient depends on the water depth applied. This study aimed to evaluate the relationship between EU used in the irrigation system design and the final yield uniformity. The uniformity indicators evaluated were: EU, distribution uniformity (UD) and the index proposed by Barragan & Wu (2005). They were compared estimating the performance of a trickle irrigation system applied in a citrus orchard with dimensions of 400m x 600m. The design of the irrigation system was optimized by a Linear Programming model. The tree rows were leveled in the larger direction and the spacing adopted in the orchard was 7m x 4m. The manifold line was always operating on a slope condition. The sensitivity analysis involved different slopes, 0, 3, 6, 9 and 12%, and different values of emission uniformity, 60, 70, 75, 80, 85, 90 and 94%. The citrus yield uniformity was evaluated by the variation coefficient. The emission uniformity (EU) after design differed from the EU pre-established, more sharply in the initial values lower than 90%. Comparing the uniformity indexes, the EU always generated lower values when compared with the UD and with the index proposed by Barragan. The emitter variation coefficient was always lower than the productivity variation coefficient. To obtain uniformity of production, it is necessary to consider the irrigation system uniformity and mainly the water depth to be applied.

Optimal conductor size selection and reconductoring in radial distribution systems using a mixed-integer LP approach

This paper presents a mixed-integer linear programming model to solve the conductor size selection and reconductoring problem in radial distribution systems. In the proposed model, the steady-state operation of the radial distribution system is modeled through linear expressions. The use of a mixed-integer linear model guarantees convergence to optimality using existing optimization software. The proposed model and a heuristic are used to obtain the Pareto front of the conductor size selection and reconductoring problem considering two different objective functions. The results of one test system and two real distribution systems are presented in order to show the accuracy as well as the efficiency of the proposed solution technique. © 1969-2012 IEEE.

Strategies to reduce the number of variables and the combinatorial search space of the multistage transmission expansion planning problem

This paper proposes strategies to reduce the number of variables and the combinatorial search space of the multistage transmission expansion planning problem (TEP). The concept of the binary numeral system (BNS) is used to reduce the number of binary and continuous variables related to the candidate transmission lines and network constraints that are connected with them. The construction phase of greedy randomized adaptive search procedure (GRASP-CP) and additional constraints, obtained from power flow equilibrium in an electric power system are employed for more reduction in search space. The multistage TEP problem is modeled like a mixed binary linear programming problem and solved using a commercial solver with a low computational time. The results of one test system and two real systems are presented in order to show the efficiency of the proposed solution technique. © 1969-2012 IEEE.

A mixed-integer LP model for the reconfiguration of radial electric distribution systems considering distributed generation

The problem of reconfiguration of distribution systems considering the presence of distributed generation is modeled as a mixed-integer linear programming (MILP) problem in this paper. The demands of the electric distribution system are modeled through linear approximations in terms of real and imaginary parts of the voltage, taking into account typical operating conditions of the electric distribution system. The use of an MILP formulation has the following benefits: (a) a robust mathematical model that is equivalent to the mixed-integer non-linear programming model; (b) an efficient computational behavior with exiting MILP solvers; and (c) guarantees convergence to optimality using classical optimization techniques. Results from one test system and two real systems show the excellent performance of the proposed methodology compared with conventional methods. © 2012 Published by Elsevier B.V. All rights reserved.

When less is better: Insights from the product mix dilemma from the Theory of Constraints perspective

Perhaps due to its origins in a production scheduling software called Optimised Production Technology (OPT), plus the idea of focusing on system constraints, many believe that the Theory of Constraints (TOC) has a vocation for optimal solutions. Those who assess TOC according to this perspective indicate that it guarantees an optimal solution only in certain circumstances. In opposition to this view and founded on a numeric example of a production mix problem, this paper shows, by means of TOC assumptions, why the TOC should not be compared to methods intended to seek optimal or the best solutions, but rather sufficiently good solutions, possible in non-deterministic environments. Moreover, we extend the range of relevant literature on product mix decision by introducing a heuristic based on the uniquely identified work that aims at achieving feasible solutions according to the TOC point of view. The heuristic proposed is tested on 100 production mix problems and the results are compared with the responses obtained with the use of Integer Linear Programming. The results show that the heuristic gives good results on average, but performance falls sharply in some situations. © 2013 Copyright Taylor and Francis Group, LLC.

Product mix: The approach of throughput per day

Defining product mix is very important for organisations because it determines how productive resources are allocated among various operations. However, it is often defined subjectively. The methods commonly used for this definition are Integer Linear Programming and heuristics based in Theory of Constraints, which use maximum throughput as a performance measure. Although this measure provides maximum throughput to specific problem, it does not consider aspects of time, as days, utilised to make the throughput. Taking this into account, the aim of this paper is to present a throughput per day approach to define product mix, as well as to propose a constructive heuristic to help in this process. The results show that the proposed heuristic obtained satisfactory approximation when compared to the optimum values obtained by enumeration. © 2013 Copyright Taylor and Francis Group, LLC.

Modelos matemáticos para problemas de dimensionamento de lotes com restrições de capacidade e custos de transporte

In this paper, capacitated lot sizing problems in which the classical lot sizing decisions are made considering the transportation costs of the manufactured products were studied. These costs are related to the necessary number of pallets or trucks to pack and/or transport the products from the factory to the warehouse. Three extensions of a mixed integer linear programming model from the literature are considered, representing general cases that are commonly found in companies. These models are tested and evaluated using an optimization package, and a Lagrangian heuristic was developed for one of the extensions proposed.

Otimização vetorial e técnicas de mistura de herbicidas aplicadas ao controle de plantas daninhas

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Decomposição de Dantzig-Wolfe aplicada ao problema de planejamento de reativos em sistemas de potência multi-áreas

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Alívio de sobrecargas em redes de transmissão com o auxílio de geradores distribuídos

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Metodologia para o planejamento da operação de sistemas hidrotérmicos em mercado elétrico competitivo

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

Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound

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