A hybrid genetic algorithm for packing in 3D with deepest bottom left with fill method


KARABULUT K., Inceoglu M. M.

ADVANCES IN INFORMATION SYSTEMS, PROCEEDINGS, vol.3261, pp.441-450, 2004 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 3261
  • Publication Date: 2004
  • Title of Journal : ADVANCES IN INFORMATION SYSTEMS, PROCEEDINGS
  • Page Numbers: pp.441-450

Abstract

Three dimensional bin packing problems arise in industrial applications like container ship loading, pallet loading, plane cargo management and warehouse management, etc. In this paper, a hybrid genetic algorithm (GA) is used for regular 3D strip packing. The Genetic Algorithm is hybridized with the presented Deepest Bottom Left with Fill (DBLF) method. Several heuristic methods have also been used for comparison with the hybrid GA.