Repository logo
 
No Thumbnail Available
Publication

A GRASP approach to the container-loading problem

Use this identifier to reference this record.
Name:Description:Size:Format: 
01492318.pdf139.39 KBAdobe PDF Download

Advisor(s)

Abstract(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

Description

Keywords

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

Citation

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

Research Projects

Research ProjectShow more

Organizational Units

Journal Issue