DSpace
 
  Repositório Institucional da Universidade de Aveiro > Departamento de Economia, Gestão e Engenharia Industrial > DEGEI - Artigos >
 A GRASP Approach to the Container Loading Problem
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/7250

title: A GRASP Approach to the Container Loading Problem
authors: Moura, Ana
Oliveira, José Fernando
keywords: Container Loading Problem
GRASP
Cargo Stability
issue date: Jul-2005
publisher: IEEE
abstract: In this paper a new GRASP algorithm for the single Container Loading Problem is presented. The Container Loading Problem aims the packing of a set of boxes into a container, so that the wastes space is minimised and other side constraints related to the physical loading and transportation of the boxes are satisfied. Special attention will be paid to cargo stability issues. This GRASP algorithm is based on a “wall building” constructive heuristic and aims to achieve high levels of cargo stability without compromising the container volume utilization. The performance of this GRASP approach is evaluated both in terms of volume utilization and load stability and compared with well-known algorithms from the literature. This new approach proves to be rather effective in the sense that there are no other approaches that can produce solutions that are simultaneously better in terms of volume utilization and better in terms of cargo stability.
URI: http://hdl.handle.net/10773/7250
ISSN: 1541-1672
publisher version/DOI: dx.doi.org/10.1109/MIS.2005.57
source: IEEE Intelligent Systems
appears in collectionsDEGEI - Artigos

files in this item

file description sizeformat
IEEE_2005.pdfAbstract11.59 kBAdobe PDFview/open
Restrict Access. You can Request a copy!
01492318.pdfArtigo139.39 kBAdobe PDFview/open
Restrict Access. You can Request a copy!
statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2