UMA ANÁLISE DO FRAMEWORK OPTAPLANNER APLICADO AO PROBLEMA DE EMPACOTAMENTO UNIDIMENSIONAL

Resumo

Diversos problemas de otimização combinatória foram alvode estudos nas últimas décadas. Em sua maioria, as soluções apresentadas estão diretamente ligadas a especicidadede cada problema, ou seja, essas soluções acabam não sendo reutilizáveis. Em paralelo a isso, solucionadores genéricos surgiram com o propósito de simplicar e facilitar a buscapor soluções viáveis. O presente trabalho pretende explorar diferentes soluções, utilizando o framework OptaPlanner aplicado ao problema de empacotamento unidimensional e comparar os resultados obtidos entre si. Além disso, medir a performance das soluções para diferentes conjuntos de dados, disponibilizados pela OR-Library.