Conferências do IFSP, 8º Congresso de Iniciação Científica e Tecnológica do IFSP

Tamanho da fonte: 
Introdução ao Problema do Empacotamento e Aplicações
João Pedro de Sá Moreira, Glauber Renato Colnago

Ú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