A GRASP approach to the container-loading problem

• Tipo: Artigo em Revista Científica Internacional
• Data: 2005

Autores

Moura, A (Autor) Outra; Oliveira, JF (Autor) FEUP

Revista

Título: IEEE Intelligent Systems

Vol. 20 Nº 1

Páginas: 50-57

ISSN: 1541-1672

Editora: IEEE

Indexação

ISI Web of Knowledge - 99 Citações

ISI Web of Science

Scopus - 134 Citações

COMPENDEX

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática

Outras Informações

ID Authenticus: P-000-2K7

DOI: 10.1109/mis.2005.57

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 8