A multi-start random constructive heuristic for the container loading problem

AUTOR(ES)

Araújo, Olinto César Bassi de, Armentano, Vinícius Amaral

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2007-08

RESUMO

Neste trabalho abordamos o problema de carregamento de contêiner que trata da seleção de um subconjunto de caixas, cada caixa com um dado volume, de forma a maximizar o volume ocupado de um único contêiner sujeito a restrições de orientação e estabilidade. Propomos uma heurística construtiva aleatória com múltiplos inícios que utiliza um arranjo de carga baseado em cubóides que maximizam a ocupação de espaços vazios. Cada instância é avaliada de forma adaptativa por um conjunto de critérios, e em cada passo do processo construtivo um cubóide é selecionado probabilisticamente de uma lista restrita de candidatos. Para aumentar a flexibilidade na construção de uma solução, permite-se uma redução probabilística no tamanho dos cubóides. Resultados computacionais em instâncias da literatura mostram que o método proposto apresenta um desempenho superior a outros enfoques sugeridos na literatura.

ASSUNTO(S)

carregamento de contêiner arranjo com cubóides heurística construtiva aleatória com múltiplos inícios

Documentos Relacionados

• A GRASP ALGORITHM FOR THE CONTAINER LOADING PROBLEM WITH MULTI-DROP CONSTRAINTS
• A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over
• A hybrid methodology to solve the container loading problem with weight distribution and cutting problems
• A heuristic for the minimization of open stacks problem
• A HYBRID HEURISTIC ALGORITHM FOR THE CLUSTERED TRAVELING SALESMAN PROBLEM