A GRASP approach to the container-loading problem

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.

[1]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[2]  Hermann Gehring,et al.  A Parallel Genetic Algorithm for Solving the Container Loading Problem , 2002 .

[3]  Reinaldo Morabito,et al.  An AND/OR-graph Approach to the Container Loading Problem , 1994 .

[4]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[5]  Hermann Gehring,et al.  Ein Tabu Search-Verfahren für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat , 1997 .

[6]  Eberhard E. Bischoff,et al.  Weight distribution considerations in container loading , 1999, Eur. J. Oper. Res..

[7]  Chen-Fu Chien,et al.  A recursive computational procedure for container loading , 1998 .

[8]  M.S.W. Ratcliff,et al.  Loading pallets with non-identical items , 1995 .

[9]  Andreas Bortfeldt,et al.  A tabu search algorithm for weakly heterogeneous container loading problems , 1998 .

[10]  Loris Faina.  A global optimization algorithm for the three-dimensional packing problem , 2000, Eur. J. Oper. Res..

[11]  Hermann Gehring,et al.  A hybrid genetic algorithm for the container loading problem , 2001, Eur. J. Oper. Res..

[12]  Harald Dyckhoff,et al.  A typology of cutting and packing problems , 1990 .

[13]  Eberhard E. Bischoff,et al.  A comparative evaluation of heuristics for container loading , 1990 .

[14]  Eberhard E. Bischoff,et al.  Dealing with load bearing strength considerations in container loading problems , 2003 .

[15]  Bryan Kok Ann Ngoi,et al.  Applying spatial representation techniques to the container packing problem , 1994 .

[16]  Eberhard E. Bischoff,et al.  Allowing for weight considerations in container loading , 1998 .

[17]  Michael Eley,et al.  Solving container loading problems by block arrangement , 2002, Eur. J. Oper. Res..

[18]  J. A. George,et al.  A heuristic for packing boxes into a container , 1980, Comput. Oper. Res..

[19]  Hermann Gehring,et al.  A Genetic Algorithm for Solving the Container Loading Problem , 1997 .

[20]  M. Meyer,et al.  A computer-based heuristic for packing pooled shipment containers , 1990 .

[21]  Daniel Mack,et al.  A parallel tabu search algorithm for solving the container loading problem , 2003, Parallel Comput..

[22]  E. E. Bischoff,et al.  Issues in the development of approaches to container loading , 1995 .