Tamanho da fonte:
Introdução ao Problema do Empacotamento e Aplicações
Última alteração: 2017-11-14
Resumo
Este trabalho tem como objetivos, (i) apresentar as principais características do problema de empacotamento bidimensional, que consiste basicamente na alocação de diversos tipos de itens, com características especificas de dimensões, em recipientes finitos satisfazendo uma série de restrições, e (ii) apresentar aplicações práticas deste tipo de problema envolvendo a alocação de círculos em uma região retangular com diferentes objetivos e restrições. Os problemas de empacotamento de itens são presentes principalmente em companhias e indústrias, onde busca-se otimizar processos para que os objetivos sejam obtidos da melhor forma possível, garantindo, por exemplo, o máximo lucro ou o mínimo desperdício. A formulação matemática deve atender a condições específicas do processo que está sendo modelado. Neste trabalho discutem-se os resultados obtidos para diferentes funções objetivo e conjunto de restrições. Para a resolução dos problemas, foi utilizado o software OpenSolver.
Palavras-chave
FORMULAÇÃO MATEMÁTICA; MODELAGEM MATEMÁTICA; OTIMIZAÇÃO; PESQUISA OPERACIONAL; PROBLEMA DE EMPACOTAMENTO.
Texto completo:
PDF