• DocumentCode
    3168766
  • Title

    An evolutionary approach for the multiple container loading problem

  • Author

    Takahara, Shigeyuki ; Miyamoto, Sadaaki

  • Author_Institution
    Kagawa Prefectural Ind. Technol. Center, Takamatsu, Japan
  • fYear
    2005
  • fDate
    6-9 Nov. 2005
  • Abstract
    In this paper, an optimal loading in multiple containers is considered. An evolutionary approach is proposed by using genetic algorithm and heuristic procedure. The proposed approach gives a loading sequence of packages and a selection sequence of containers to utilize the multiple containers effectively. The genetic algorithm determines the sequence of packages and containers as a pair. Therefore, this approach gives best sequence to determine the loading result. The effectiveness of the proposed approach is compared with other meta-heuristic methods, such as local search and simulated annealing. The result shows that the present approach is superior to other methods.
  • Keywords
    bin packing; containers; evolutionary computation; loading; evolutionary approach; genetic algorithm; multiple container loading problem; Aircraft; Containers; Genetic algorithms; Heuristic algorithms; Hybrid intelligent systems; Marine vehicles; Packaging; Rail transportation; Shape; Simulated annealing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Hybrid Intelligent Systems, 2005. HIS '05. Fifth International Conference on
  • Print_ISBN
    0-7695-2457-5
  • Type

    conf

  • DOI
    10.1109/ICHIS.2005.20
  • Filename
    1587753