Title :
A GRASP approach to the container-loading problem
Author :
Moura, Ana ; Oliveira, José Fernando
Abstract :
The container-loading problem aims to determine the arrangement of items in a container. We present GRMODGRASP, a new algorithm for the CLP based on the GRASP (greedy randomized adaptive search procedure) paradigm. We evaluate GRMODGRASP´S performance in terms of volume use and load stability and by comparing it with nine well-known algorithms. Our approach produces solutions that surpass other approaches´ solutions in terms of volume use and cargo stability.
Keywords :
computational complexity; containers; goods distribution; greedy algorithms; loading; search problems; GRMODGRASP algorithm; container-loading problem; greedy randomized adaptive search procedure; load stability; Containers; Logistics; Road transportation; Stability; GRASP (greedy randomized adaptive search procedure); cargo stability; container-loading problem;
Journal_Title :
Intelligent Systems, IEEE
DOI :
10.1109/MIS.2005.57
