• DocumentCode
    1129082
  • Title

    A GRASP approach to the container-loading problem

  • Author

    Moura, Ana ; Oliveira, José Fernando

  • Volume
    20
  • Issue
    4
  • fYear
    2005
  • Firstpage
    50
  • Lastpage
    57
  • 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;
  • fLanguage
    English
  • Journal_Title
    Intelligent Systems, IEEE
  • Publisher
    ieee
  • ISSN
    1541-1672
  • Type

    jour

  • DOI
    10.1109/MIS.2005.57
  • Filename
    1492318
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1129082