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, cilt.3261, ss.441-450, 2004 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 3261
  • Basım Tarihi: 2004
  • Dergi Adı: ADVANCES IN INFORMATION SYSTEMS, PROCEEDINGS
  • Sayfa Sayıları: ss.441-450

Özet

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.