Abordagens complementares para problemas de p-medianas

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

Métodos de geração de colunas para problemas de atribuição

Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar a atribuição de n tarefas a m agentes, de forma que cada tarefa seja atribuída a exatamente um agente e a capacidade de cada agente seja respeitada. O PAAC consiste em atribuir n antenas a m comutadores em uma rede de telefonia celular, de forma a minimizar os custos de cabeamento entre antenas e comutadores e os custos de transferência de chamadas entre comutadores. A abordagem tradicional de geração de colunas é comparada com as propostas neste trabalho, que utilizam a relaxação lagrangeana/surrogate. São apresentados testes computacionais que demonstram a efetividade dos algoritmos propostos.

Um estudo sobre limites duais para o problema integrado de dimensionamento de lotes e sequenciamento da produção

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

Estudo da mobilidade molecular das blendas aPA/SAN/MMA-MA usando relaxação dielétrica

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

Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas

Pós-graduação em Matemática - IBILCE

Estudo da correlação entre propriedades não-ôhmicas, processos de relaxação dielétrica e microestrutura de cerâmicas policristalinas do tipo (Ca IND. 1/4 Cu IND. 3/4)TiO IND. 3

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Relaxação Lagrangiana Aplicada ao Problema de Dimensionamento de Lotes em Máquinas Paralelas: Limitantes Inferiores

This paper addresses the single stage lot-sizing problem in parallel machines. Each item can be produced on any machine, and incurs a setup time before to start the production. The objective of this paper is to obtain lower bounds of good quality for this problem. A solution method is developed based on a reformulation of the problem and the Lagrangian relaxation of a set of constraints. Some computational results are presented comparing the proposed method with a method from the literature and with a computational package.

Relaxação e decaimento para pontos de equilíbrio em mapeamentos não lineares unidimensionais

We investigate in this work the behaviour of the decay to the fixed points, in particular along the bifurcations, for a family of one-dimensional logistic-like discrete mappings. We start with the logistic map focusing in the transcritical bifurcation. Next we investigate the convergence to the stationary state at the cubic map. At the end we generalise the procedure for a mapping of the logistic-like type. Near the fixed point, the dynamical variable varies slowly. This property allows us to approximate/rewrite the equation of differences, hence natural from discrete mappings, into an ordinary differential equation. We then solve such equation which furnishes the evolution towards the stationary state. Our numerical simulations confirm the theoretical results validating the above mentioned approximation

Mobilidade de oxigênio intersticial em cerâmicas SmBa2Cu3O7-delta

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

Fluxo de potência ótimo reativo via método da função lagrangiana barreira modificada

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

Dielectric spectroscopy and thermally stimulated discharge current in PEEK film

A permissividade complexa de filmes de poli(eter-eter-cetona) (PEEK) foram investigados num grande intervalo de frequência. Não foram observados picos de relaxação no intervalo de frequência de 1,0 Hz a 10(5) Hz, mas no intervalo de baixa frequência (10-4 Hz) há uma evidência de pico, o qual também pode ser observado com medidas de corrente de despolarização termo-estimulada (TSDC). Este pico está relacionado com a transição vítrea do polímero. A energia de ativação relacionada a esta relaxação dipolar foi obtida e ovalor é Ea = 0,44 eV, que é similar à energia de ativação de muitos polímeros sintéticos. As cargas espaciais se mostraram importantes no mecanismo de condução como evidenciado nas medidas da corrente de despolarização.

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 um custo fixo por período é associado ao transporte dos itens, em contrapartida um limite de contêineres é disponibilizado com custo mais baixo que o custo padrão. Caso ocorra um aumento ocasional de demanda, novos contêineres podem ser utilizados, no entanto, seu custo é mais elevado. Um modelo matemático foi proposto na literatura e resolvido utilizando uma heurística Lagrangiana. No presente trabalho a resolução do problema por uma heurística Lagrangiana/surrogate é avaliada. Além disso, é considerada uma extensão do modelo da literatura adicionando restrições de capacidade e permitindo atraso no atendimento a demanda. Testes computacionais mostraram que a heurística Lagrangiana/surrogate é competitiva especialmente quando se têm restrições de capacidade apertada.

Efeito da adição de dopantes durante a síntese do precursor columbita para a preparação da cerâmica ferroelétrica relaxora PMN

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

Limitantes inferiores par ao problema de dimensionamento de lotes em máquinas paralelas

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Estudo de propriedades anelásticas de MgB2

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