Lagrangian Relaxation
Mostrando 1-11 de 11 artigos, teses e dissertações.
-
1. An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
Neste trabalho estuda-se um problema de dimensionamento de lotes e distribuição que envolve além de custos de estoques, produção e preparação, custos de transportes para o armazém da empresa. Os custos logísticos estão associados aos contêineres necessários para empacotar os produtos produzidos. A empresa negocia um contrato de longo prazo onde u
Pesquisa Operacional. Publicado em: 2009-08
-
2. Um problema de corte de peças integrado à programação da produção - uma abordagem por relaxação lagrangiana / A cutting stock problem integrated to the production programming. An lagrangian relaxation approach
O problema de planejamento da produção integrado ao problema de corte de estoque surge em várias indústrias de manufatura, tais como indústria de papel, móveis, aço entre outras, e consiste em um problema de otimização combinatória bastante complexo, devido ao fato de integrar dois problemas conhecidos na literatura de difícil resolução. As apli
Publicado em: 2008
-
3. Algoritmo do volume e otimização não diferenciável / "Volume Algorithm and Nondifferentiable Optimization"
Uma maneira de resolver problemas de programação linear de grande escala é explorar a relaxação lagrangeana das restrições "difíceise utilizar métodos de subgradientes. Populares por fornecerem rapidamente boas aproximações de soluções duais, eles não produzem diretamente as soluções primais. Para obtê-las com custo computacional adequado, p
Publicado em: 2007
-
4. Optimal dispatch of generating units in hydroelectric systems by heuristic based on langrangean relaxation and dynamic programming / Despacho otimo de unidades geradoras em sistemas hidreletricos via heuristica baseada em relaxação lagrangeana e programação dinamica
The daily scheduling operation of the electrical energy system has by target to find the dispatch generation to the next day which must be compatible with the daily generation target defined by the energy planning models and to be an operational guide. Because of its proximity with the real time operation the modeling must represent the main characteristic o
Publicado em: 2006
-
5. Otimização do processo de corte integrado à produção de bobinas - modelos e métodos de solução / Coupling cutting stock and lot sizing problems in the paper industry: mathematical model and solution methods
An important production programming problem arises in paper industries coupling mul- tiple machine scheduling with cutting stock. From machine scheduling the problem of determining the quantity of jumbos (large rolls of paper) of different types of paper to be produced in each machine arises. These jumbos are then cut to meet the demand for items (smaller ro
Publicado em: 2006
-
6. Solving the unit commitment problem of hydropower plants via Lagrangian Relaxation and Sequential Quadratic Programming
We consider the optimal scheduling of hydropower plants in a hydrothermal interconnected system. This problem, of outmost importance for large-scale power systems with a high proportion of hydraulic generation, requires a detailed description of the so-called hydro unit production function. In our model, we relate the amount of generated hydropower to nonlin
Computational & Applied Mathematics. Publicado em: 2005-12
-
7. A lagrangian relaxation approach for a machinery location problem in forest harvesting
The correct location of harvesting machinery is an important problem for the timber industry, as these are expensive pieces of equipment. Also, access roads need to be constructed within a season of harvesting. In this paper, we present the modelling of this problem as a mixed integer linear model which, without any special technique, is very difficult to so
Pesquisa Operacional. Publicado em: 2003-01
-
8. ALGORITHM RELAX-AND-CUT FOR THE 0-1 QUADRATIC KNAPSACK PROBLEM / UM ALGORITMO RELAX-AND-CUT PARA O PROBLEMA QUADRÁTICO DA MOCHILA 0-1
We consider the 0-1 Quadratic Knapsack Problem (QKP), which consists of maximizing a quadratic Boolean function subject to a linear capacity constraint. The problem has applications in several areas such as telecommunications, financial engineering, location problems, graph theory (Max Clique). We propose a Branch-and-Bound algorithm to solve the QKP to opti
Publicado em: 1999
-
9. Problemas multi-estagios de dimensionamento de lotes com tempo não-zero de produção e capacidade finita
Hulti-Stage Lot-Sizing Problems with Non-Zero Lead Time are formulated as Integer Programming models in a manner suitable for use with a rolling planning horizon in capacitated and uncapacitated Material Requirements Planning systems. Two solution approcehes, one of strong euts and another that uses Lagrangian Relaxation are developed. Computational results
Publicado em: 1990
-
10. Um algoritmo exato para problemas das P-medianas / An exact algorithm for the p-median problem
Este trabalho descreve o estudo de alguns métodos exatos e heurísticos para resolver o problema da p-medianas. Em particular enfoca um algoritmo exato baseado em uma formulção de programação inteira do problema. Um algoritmo do tipo "branch and bound" é utilizado e os limitantes são obtidos através da relaxação lagrangeana do problema usando um m�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/06/1989
-
11. Experimental design for the formulation and optimization of novel cross-linked oilispheres developed for in vitro site-specific release ofMentha piperita oil
A Plackett-Burman design was employed to develop and optimize a novel crosslinked calcium-aluminum-alginatepectinate oilisphere complex as a potential system for the in vitro site-specific release ofMentha piperita, an essential oil used for the treatment of irritable bowel syndrome. The physicochemical and textural properties (dependent variables) of this c
Springer-Verlag.