Publicação

A GRASP approach to the container-loading problem

Ver documento

Detalhes bibliográficos
Resumo: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
Autores principais:Moura, Ana
Outros Autores:Oliveira, J.F.
Assunto:Cargo stability Container-loading problem (CLP) Greedy randomized adaptive search procedure (GRASP) Local-search algorithms
Ano:2005
País:Portugal
Tipo de documento:artigo
Tipo de acesso:acesso aberto
Instituição associada:Instituto Politécnico de Bragança
Idioma:inglês
Origem:Biblioteca Digital do IPB

Registos relacionados

Registos relacionados