A new hybrid evolutionary algorithm for three - Dimensional packing problems

Kucuk M., ERMİŞ M.

2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010, İstanbul, Turkey, 10 - 13 October 2010, pp.4029-4034 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/icsmc.2010.5642203
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.4029-4034
  • Keywords: Container loading, Evolutionary algorithm, Heuristics, Hybridization
  • Istanbul Kültür University Affiliated: Yes

Abstract

This paper presents a novel hybrid evolutionary algorithm (HEA) based technique to solve container loading problem which is a knapsack type. In this problem, there exists a set of different types of boxes, and those boxes are tried to stow into a 3D container. Within our approach, the container loading patterns are represented by choromosomes related with the problem. It includes specialized operators for hybridization, which are problem-specific heuristics, intelligent variation operators which comprise problem specific knowledge, and a local search phase. In the experimental study, comparison of results with existing algorithms justifies the potential of our method for solving strongly heterogeneous boxes. ©2010 IEEE.