Relaxacao Lagrangiana
Mostrando 1-12 de 20 artigos, teses e dissertações.
-
1. Modelos matemáticos para problemas de dimensionamento de lotes com restrições de capacidade e custos de transporte
Neste trabalho estudam-se problemas de dimensionamento de lotes em que as decisões clássicas do dimensionamento dos lotes de produção são tomadas considerando também os custos do transporte dos produtos fabricados. Estes custos estão associados ao número de paletes ou caminhões necessários para empacotar e/ou transportar os produtos produzidos desd
Gest. Prod.. Publicado em: 2013
-
2. Relaxação Lagrangiana aplicada ao problema de dimensionamento de lotes em máquinas paralelas: limitantes inferiores
Este trabalho aborda o problema de dimensionamento de lotes monoestágio em um ambiente com máquinas paralelas distintas. Cada item pode ser produzido em qualquer máquina e incorre em um tempo de preparação antes de começar a produção. O objetivo do trabalho consiste em obter limitantes inferiores de boa qualidade para este problema. Para tanto, é de
TEMA (São Carlos). Publicado em: 2012-04
-
3. Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga
Neste trabalho, são estudados problemas de dimensionamento de lotes de produção com decisões de distribuição dos produtos e, também, problemas que integram decisões de dimensionamento de lotes e empacotamento dos produtos em veículos (bins). Em geral, estes problemas envolvem um balanceamento (trade-off) entre os custos de produção, os custos de e
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 09/12/2011
-
4. Relaxações Lagrangianas e planos de corte faciais na resolução de problemas de particionamento de conjuntos / Lagrangian relaxations and cutting planes in solving set partitioning problemas
O problema de particionamento de conjuntos (SPP, do inglês set partitioning problem) é considerado um dos problemas de otimização combinatória com mais vasta gama de aplicações. Para solucioná-lo, utilizam-se comumente métodos tradicionais para a resolução de problemas NP - Difíceis. Nesta dissertação, estuda-se o uso da combinação de relaxa�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/09/2011
-
5. Método Subgradiente Condicional com Sequência Ergódica / Conditional subgradient method with sequence Ergodic
Nesta dissertação consideramos um problema de otimização convexo e estudamos variações do método subgradiente aplicado ao problema dual obtido via uma função Lagrangiana. Estudamos o método subgradiente condicional desenvolvido por Larsson et al, o qual é uma simples variação do método subgradiente usual. A principal diferença é que os subgra
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 18/02/2011
-
6. Método Subgradiente Condicional com Sequência Ergódica / Conditional subgradient method with sequence Ergodic
Nesta dissertação consideramos um problema de otimização convexo e estudamos variações do método subgradiente aplicado ao problema dual obtido via uma função Lagrangiana. Estudamos o método subgradiente condicional desenvolvido por Larsson et al, o qual é uma simples variação do método subgradiente usual. A principal diferença é que os subgra
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 18/02/2011
-
7. Uma solução semi-analítica da dispersão de poluentes com a equação do telégrafo e fluxo contra-gradiente / Semi-analytical solution of pollutants dispersion with the telegraph equation and counter-gradient flux
Neste trabalho apresenta-se uma solução semi-analítica para a equação do telégrafo no estudo da dispersão vertical turbulenta na Camada Limite Atmosfera (CLA). A equação foi resolvida para representar uma difusão turbulenta que se processa sob velocidades finitas, associada a uma forma contra-gradiente para fluxos turbulentos. Considerando-se o car
Publicado em: 2010
-
8. 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
-
9. An evolutionary algorithm to the lot-sizing in market foundries / Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundições de mercado
Segundo uma pesquisa recente realizada junto ao setor de fundições, uma importante preocupação do setor é melhorar seu planejamento de produção. Um plano de produção em uma fundição envolve duas etapas interdependentes: a determinação das ligas a serem fundidas e dos lotes que serão produzidos. Neste trabalho, estudamos o problema de dimensiona
Publicado em: 2009
-
10. A resolução do problema de despacho ótimo de reativos pelo método da função lagrangiana-barreira relaxada
Este artigo apresenta a aplicação do método da função Lagrangiana-barreira relaxada ao problema de despacho ótimo de reativos, o qual é um problema não-linear não convexo e de grande porte. Nesta abordagem as restrições de desigualdade são tratadas pela associação dos métodos de barreira modificada e primal-dual barreira logarítmica. Essas re
Pesquisa Operacional. Publicado em: 2008-08
-
11. Fluxo de potência ótimo reativo via método da função lagrangiana barreira modificada
Este artigo apresenta uma nova abordagem para a resolução do problema de Fluxo de Potência Ótimo Reativo. Nesta abordagem, as restrições de desigualdade são tratadas pela associação dos métodos de Barreira Modificada e Primal-Dual Barreira Logarítmica (PDBL). As restrições de desigualdade são transformadas em igualdades introduzindo variáveis
Sba: Controle & Automação Sociedade Brasileira de Automatica. Publicado em: 2008-03
-
12. Algoritmos relax-and-cut para problemas de programação inteira 0-1 / Relax-and-cut algorithms for 0-1 integer programming problems
Uma das principais motivações para o estudo de Otimização Discreta reside no elevado número de problemas do nosso cotidiano representáveis através de modelos de Otimização Inteira e Combinatória. Em particular, muitos destes problemas podem ser formulados com Programação Inteira 0-1, o que desperta especial interesse em técnicas capazes de resol
Publicado em: 2008