Heurísticas matemáticas aplicadas ao Problema de Carregamento de Contêineres

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 14. OC – Otimização Combinatória
  • Palavras chaves: Problema de Carregamento de Contêineres; otimização; Modelos de Programação Inteira Mista;
  • 1 Universidade Federal de Ouro Preto

Heurísticas matemáticas aplicadas ao Problema de Carregamento de Contêineres

Kelly Marcia de Oliveira

Universidade Federal de Ouro Preto

Resumo

Este trabalho tem seu foco no Problema de Carregamento de Contêineres (Container Loading Problem - CLP), que tem como objetivo alocar um conjunto de caixas a contêineres minimizando o volume total dos contêineres utilizados. Ao realizar o carregamento de caixas, deve-se observar algumas restrições, a saber: todas as caixas devem ser alocadas; caixas não podem se sobrepor dentro de um contêiner; e caixas devem ser alocadas inteiramente dentro da área do contêiner. Este trabalho propõe uma heurística matemática para o CLP, baseada na estratégia Relax-and-Fix. A estratégia utiliza uma solução inicial obtida por meio de um método construtivo e, em seguida, realiza uma busca local utilizando modelos de programação inteira mista. Em testes realizados com instâncias extensivamente utilizadas na literatura, resultados indicam que a abordagem proposta é capaz de gerar soluções de qualidade, tendo inclusive aprimorado o melhor resultado conhecido até então para uma das instâncias.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!