147 resultados para Binary linear programming (BLP)


Relevância:

100.00% 100.00%

Publicador:

Resumo:

This work presents a mathematical model for helping mills choose sugarcane varieties for planting. It maximizes crop residual biomass energy balance by considering the difference between generated and consumed energy in the process of transferring this biomass from the field to the processing center; it takes into account enterprise demand restrictions and cane planting area. For this full zero-one linear programming techniques were proposed. The model is viable for choosing sugarcane varieties that would benefit sugarcane production and industrial systems, by reducing crop residue and increasing final energy production. (c) 2006 Published by Elsevier Ltd.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

When an area to be irrigated has a high slope gradient in the manifold line direction, an option is to use a tapered pipeline to economize on pipe costs and to keep pressure head variations within desired limits. The objective of this paper is to develop a linear optimization model to design a microirrigation system with tapered, downhill manifold lines, minimizing the equivalent annual cost of the hydraulic network and the annual pumping cost, and maximizing the emission uniformity previously established to the subunit. The input data are irrigation system layout, cost of all hydraulic network components, and electricity price. The output data are equivalent annual cost, pipeline diameter in each line of the system, pressure head in each node, and total operating pressure head. To illustrate its capability, the model is applied in a citrus orchard in Sao, Paulo State, Brazil, considering slopes of 3, 6, and 9%. The model proved to be efficient in the design of the irrigation system in terms of the emission uniformity desired.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper presents an adaptation of the dual-affine interior point method for the surface flatness problem. In order to determine how flat a surface is, one should find two parallel planes so that the surface is between them and they are as close together as possible. This problem is equivalent to the problem of solving inconsistent linear systems in terms of Tchebyshev's norm. An algorithm is proposed and results are presented and compared with others published in the literature. (C) 2006 Elsevier B.V. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

A formulation used to determine the time-optimal geomagnetic attitude maneuvers subject to dynamic and geometric constraints is proposed in this paper. This was obtained by a direct search procedure based on a control function parametrization method, using linear programming to obtain numerical suboptimal solutions by linear perturbation. Due to its characteristics it can be used in small computers and to generate computer programs of general application. The dynamic modeling, the magnetic torque model and the suboptimal control procedure are presented. Simulation runs have verified the feasibility of the formulation thus derived and have shown a notable improvement in performance.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

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

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The generation expansion planning (GEP) problem consists in determining the type of technology, size, location and time at which new generation units must be integrated to the system, over a given planning horizon, to satisfy the forecasted energy demand. Over the past few years, due to an increasing awareness of environmental issues, different approaches to solve the GEP problem have included some sort of environmental policy, typically based on emission constraints. This paper presents a linear model in a dynamic version to solve the GEP problem. The main difference between the proposed model and most of the works presented in the specialized literature is the way the environmental policy is envisaged. Such policy includes: i) the taxation of CO(2) emissions, ii) an annual Emissions Reduction Rate (ERR) in the overall system, and iii) the gradual retirement of old inefficient generation plants. The proposed model is applied in an 11-region to design the most cost-effective and sustainable 10-technology US energy portfolio for the next 20 years.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

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

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper presents the Benders decomposition technique and Branch and Bound algorithm used in the reactive power planning in electric energy systems. The Benders decomposition separates the planning problem into two subproblems: an investment subproblem (master) and the operation subproblem (slave), which are solved alternately. The operation subproblem is solved using a successive linear programming (SLP) algorithm while the investment subproblem, which is an integer linear programming (ILP) problem with discrete variables, is resolved using a Branch and Bound algorithm especially developed to resolve this type of problem.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Individual data of basic density and volume of wood, pulp kappa number, soluble lignin, cost of pulping process as well as gravimetric gross yield of pulping process were used from 64 trees of Eucalyptus grandis W. Hill ex Maiden from a commercial population at Lençóis Paulista, SP. The Eucalyptus grandis's seeds were originally from a Seed Production Area (SPA) of Duratex S/A at Botucatu, SP. Obtained data were quantified considering objective of maximization no-bleaching pulp and volume and mass wood restriction, mass of residual and soluble lignin, planted area and pulping process cost. it has also been aimed a selection method for matrix trees through mathematical programming techniques. Obtained strategy maximized the economical result, selected matrix trees and followed all limits of technological and organizing productivities imposed by the company. It also aimed the production of no-bleaching pulp within the planned time.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this paper we use the Hermite-Biehler theorem to establish results for the design of proportional plus integral plus derivative (PID) controllers concerning a class of time delay systems. Using the property of interlacing at high frequencies of the class of systems considered and linear programming we obtain the set of all stabilizing PID controllers. © 2005 IEEE.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this paper, an expert and interactive system for developing protection system for overhead and radial distribution feeders is proposed. In this system the protective devices can be allocated through heuristic and an optimized way. In the latter one, the placement problem is modeled as a mixed integer non-linear programming, which is solved by genetic algorithm (GA). Using information stored in a database as well as a knowledge base, the computational system is able to obtain excellent conditions of selectivity and coordination for improving the feeder reliability indices. Tests for assessment of the algorithm efficiency were carried out using a real-life 660-nodes feeder. © 2006 IEEE.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper presents an algorithm to solve the network transmission system expansion planning problem using the DC model which is a mixed non-linear integer programming problem. The major feature of this work is the use of a Branch-and-Bound (B&B) algorithm to directly solve mixed non-linear integer problems. An efficient interior point method is used to solve the non-linear programming problem at each node of the B&B tree. Tests with several known systems are presented to illustrate the performance of the proposed method. ©2007 IEEE.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper presents a methodology and a mathematical model to solve the expansion planning problem that takes into account the effect of contingencies in the planning stage, and considers the demand as a stochastic variable within a specified range. In this way, it is possible to find a solution that minimizes the investment costs guarantying reliability and minimizing future load shedding. The mathematical model of the expansion planning can be represented by a mixed integer nonlinear programming problem. To solve this problem a specialized Genetic Algorithm combined with Linear Programming was implemented.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

An optimization technique to solve distribution network planning (DNP) problem is presented. This is a very complex mixed binary nonlinear programming problem. A constructive heuristic algorithm (CHA) aimed at obtaining an excellent quality solution for this problem is presented. In each step of the CHA, a sensitivity index is used to add a circuit or a substation to the distribution network. This sensitivity index is obtained solving the DNP problem considering the numbers of circuits and substations to be added as continuous variables (relaxed problem). The relaxed problem is a large and complex nonlinear programming and was solved through an efficient nonlinear optimization solver. A local improvement phase and a branching technique were implemented in the CHA. Results of two tests using a distribution network are presented in the paper in order to show the ability of the proposed algorithm. ©2009 IEEE.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper presents a methodology to solve the transmission network expansion planning problem (TNEP) considering reliability and uncertainty in the demand. The proposed methodology provides an optimal expansion plan that allows the power system to operate adequately with an acceptable level of reliability and in an enviroment with uncertainness. The reliability criterion limits the expected value of the reliability index (LOLE - Loss Of Load Expectation) of the expanded system. The reliability is evaluated for the transmission system using an analytical technique based in enumeration. The mathematical model is solved, in a efficient way, using a specialized genetic algorithm of Chu-Beasley modified. Detailed results from an illustrative example are presented and discussed. © 2009 IEEE.