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, Türkiye, 10 - 13 Ekim 2010, ss.4029-4034 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/icsmc.2010.5642203
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.4029-4034
  • Anahtar Kelimeler: Container loading, Evolutionary algorithm, Heuristics, Hybridization
  • İstanbul Kültür Üniversitesi Adresli: Evet

Özet

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.