Name: | Description: | Size: | Format: | |
---|---|---|---|---|
139.39 KB | Adobe PDF |
Authors
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
Publisher
IEEE