Detalhes - Dissertação do PROFMAT

Aluno: LEE JING XUAN

UFMS - Universidade Federal de Mato Grosso do Sul - Campo Grande - MS

Dissertação

Título
Problema de Dimensionamento de Lotes: uma abordagem via Relaxação Lagrangiana
Resumo
Um problema de dimensionamento de lotes (PDL) é um problema de planejamento de produção. Dado um horizonte de planejamento discretizado em períodos de tempo, busca-se determinar quando e quantos produtos devem ser produzidos em cada período, visando à minimização dos custos operacionais. O objetivo deste trabalho é resolver um PDL da classe NP-difícil por meio da aplicação da Relaxação Lagrangiana. Essa técnica simplifica o problema ao dualizar restrições, introduzindo penalidades. O desafio é, então, determinar as melhores penalidades que aproximem a solução da otimalidade, utilizando, para isso, o método do subgradiente. Além disso, propõem-se heurísticas de factibilização e melhoria para a obtenção de boas soluções. Por fim, a eficiência da técnica para o problema estudado será avaliada com base em testes realizados com instâncias da literatura, considerando o tempo de resolução, o gap de dualidade e as soluções obtidas pelas abordagens propostas.
[Download TCC]

---