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

  • Authors:
  • Korhan Karabulut;Mustafa Murat İnceoğlu

  • Affiliations:
  • Department of Computer Engineering, Ege University, Bornova, Izmir, Turkey;Department of Computer Engineering, Ege University, Bornova, Izmir, Turkey

  • Venue:
  • ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.