Premium
A comparative review of 3D container loading algorithms
Author(s) -
Zhao Xiaozhou,
Bennell Julia A.,
Bektaş Tolga,
Dowsland Kath
Publication year - 2014
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/itor.12094
Subject(s) - container (type theory) , implementation , benchmark (surveying) , computer science , relevance (law) , focus (optics) , algorithm , packing problems , range (aeronautics) , operations research , distributed computing , mathematical optimization , software engineering , mathematics , engineering , mechanical engineering , aerospace engineering , physics , geodesy , optics , law , political science , geography
Three‐dimensional cutting and packing problems have a range of important applications and are of particular relevance to the transportation of cargo in the form of container loading problems. Recent years have seen a marked increase in the number of papers examining a variant of the container loading problem ranging from largely theoretical to implementations that focus on meeting the many critical real‐world constraints. In this paper, we review the literature focusing on the solution methodologies employed by researchers, with the aim of providing insight into some of the critical algorithmic design issues. In addition, we provide an extensive comparison of algorithm performance across the benchmark literature.