PROBLEMA DO EMPACOTAMENTO COM EQUAÇÕES DE FIGURAS GEOMÉTRICAS

- 90218
Pôster
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Dentro da área da Otimização Combinatória, um problema presente é o Problema do Empacotamento, que consiste em encontrar soluções para a alocação de objetos dentro de recipientes mediante a uma série de restrições. Analisando o viés bidimensional do Problema, onde o empacotamento é realizado com figuras de duas dimensões em regiões também bidimensionais, nota-se uma vasta gama de estudos sobre o empacotamento de figuras triviais, tais como as circunferências e os retângulos. Visando estudar a possibilidade de formulação matemática de Problemas de Empacotamento Bidimensionais com figuras com formatos não usuais, esse projeto propôs um estudo de modelos matemáticos que implementam equações de figuras geométricas. Para figuras que já possuem uma equação formal que a definem, tais como a circunferência por exemplo, a implementação se torna mais simples, mas já para outras figuras que não possuem associadas a si uma equação, estudou-se a implementação de um método numérico baseado no Método dos Mínimos Quadrados para obter equações que geram figuras que são boas aproximações para as figuras a serem empacotadas. Como resultados, foram aproximadas figuras semelhantes a um quadrado ou um triângulo por exemplo, e as equações foram implementadas em problemas do empacotamento com as restrições básicas tais como não sobreposição de figuras e alocação apenas na região de interesse. Nota-se que o modelo consegue responder as restrições, mas é um tanto quanto computacionalmente custoso devido à complexidade das equações e a quantidade de verificações que devem ser feitas, necessitando de uma análise um pouco mais aprofundada para cada caso em que for implementado, porém por outro lado, o modelo consegue responder a situações que ainda não são abertamente cobertas pela literatura, que são os casos de figuras com formatos diferenciados e que são representadas por equações e ainda retornar soluções.

Instituições
  • 1 IFSP (Instituto Federal de Educação, Ciência e Tecnologia de São Paulo).
Eixo Temático
  • OC – Otimização Combinatória
Palavras-chave
Otimização Combinatória
empacotamento
Equações de Figuras