Logo do repositório
 
Miniatura indisponível
Publicação

A GRASP approach to the container-loading problem

Utilize este identificador para referenciar este registo.
Nome:Descrição:Tamanho:Formato: 
01492318.pdf139.39 KBAdobe PDF Ver/Abrir

Orientador(es)

Resumo(s)

The GRMODGRASP, a new algorithm for the container-loading problem (CLP) based on the greedy randomized adaptive search procedure (GRASP) approach, is discussed. Based on a wall-building, constructive heuristic, it can achieve high levels of cargo stability without compromising the container's volume use. The algorithm builds a solution, and then it improves the solution with a local-search algorithm. If it finds a better solution, this new solution replaces the old and a new neighborhood is built around it. The algorithm uses a first better strategy when more than one better solution exists

Descrição

Palavras-chave

Cargo stability Container-loading problem (CLP) Greedy randomized adaptive search procedure (GRASP) Local-search algorithms

Contexto Educativo

Citação

Mora, A.; Oliveira, J.F. (2005). A GRASP approach to the container-loading problem. IEEE Inteligent Systems. ISSN 1541-1672. 20:4, p. 50-57

Projetos de investigação

Projeto de investigaçãoVer mais

Unidades organizacionais

Fascículo

Editora

IEEE

Licença CC

Métricas Alternativas