An efficient method for the three-dimensional container loading problem by forming box sizes

Kılınçcı Ö., Medinoglu E.

ENGINEERING OPTIMIZATION, cilt.54, sa.6, ss.1073-1088, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 54 Sayı: 6
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1080/0305215x.2021.1913734
  • Dergi Adı: ENGINEERING OPTIMIZATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Communication Abstracts, Compendex, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.1073-1088
  • Anahtar Kelimeler: Container loading, 3D packing, forming box sizes, INLP, layer-building
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

This study focuses on a real-world case that is defined as an extension of the container loading problem (CLP) with weakly heterogeneous types of boxes. A company producing plastic cups wants to increase its efficiency in container loading operations. To solve the problem, a hybrid approach including a static rule to rank orders and integer nonlinear programming (INLP) models is developed. INLP models form box sizes according to the properties of the cups, and determine the position of the boxes in layers while simultaneously minimizing the layer-depth. The presented approach is tested on real-world cases and benchmark data sets. The results show that simultaneously forming boxes and solving the CLP increases the effectiveness of container loading operations.