Fortalecimento da Formulação do Problema do Empacotamento Bidimensional em Contêineres na Presença de Conflitos

Resumo

Os resultados obtidos mostram que para o conjunto de instâncias testadas as técnicas aplicadas foram muito significativas. Diversas instâncias que não eram resolvidas em 3600 segundos passaram a ser resolvidas em 0.03 segundos ou menos. Somando os tempos para resolver as 64 instâncias, o modelo básico levou quase 44 horas (o tempo máximo de cada instância é 3600 segundos) enquanto na melhor configuração esse tempo foi de 30 minutos, sendo que praticamente todo esse tempo foi gasto nas instâncias 53 e 55. Concluímos então que as melhorias adaptadas e propostas foram muito efetivas. Nos próximos passos dessa pesquisa pretendemos aplicar mais algumas melhorias, como por exemplo o procedimento de lifting dos itens. Outras integrações também podem ser interessantes, como a integração com o problemas de roteamento ou de dimensionamento de lotes.