A GRASP approach to the container-loading problem

• Type: Article in International Scientific Journal
• Date: 2005

Authors

Moura, A (Author) Other; Oliveira, JF (Author) FEUP

Journal

Title: IEEE Intelligent Systems

Vol. 20 No. 1

Pages: 50-57

ISSN: 1541-1672

Publisher: IEEE

Indexing

ISI Web of Knowledge - 99 Citations

ISI Web of Science

Scopus - 134 Citations

COMPENDEX

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 8