A GRASP approach to the container-loading problem

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 v...

ver descrição completa

Detalhes bibliográficos
Autor principal: Moura, Ana (author)
Outros Autores: Oliveira, J.F. (author)
Formato: article
Idioma:eng
Publicado em: 2013
Assuntos:
Texto completo:http://hdl.handle.net/10198/8560
País:Portugal
Oai:oai:bibliotecadigital.ipb.pt:10198/8560
Descrição
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