Research on Multi Box 3D Packing Problem Based on Hybrid Genetic Algorithm

ZHOU Li, YANG Jiang-long, ZHAO Jun-hui, LIU Hu-wei, WANG Fan

Packaging Engineering ›› 2022 ›› Issue (21) : 213-223.

PDF(1005 KB)
PDF(1005 KB)
Packaging Engineering ›› 2022 ›› Issue (21) : 213-223. DOI: 10.19554/j.cnki.1001-3563.2022.21.028

Research on Multi Box 3D Packing Problem Based on Hybrid Genetic Algorithm

  • ZHOU Li1, YANG Jiang-long1, ZHAO Jun-hui1, WANG Fan1, LIU Hu-wei2
Author information +
History +

Abstract

The works aims to improve the utilization rate of packing cases in the packaging link of e-commerce warehousing. Aiming at the 3D packing problem of multi box and multi-item types in e-commerce warehousing, a mathematical model of mixed integer programming was established, and a packing process module algorithm based on heuristic empirical rules and the combination of multiple operators was designed. The hybrid genetic algorithm for multi box 3D packing problem was designed from packing sequence and improved operator to optimize the packing scheme. Experiments showed that PSO-HGA-S1 algorithm was the best among the PSO-HGA algorithm series in the optimization of packing sequence. Among the hybrid genetic algorithms with improved operators, IPO-HGA-S1 algorithm was the best. The hybrid genetic algorithm designed in the work can improve the utilization rate of packing cases in the packaging link of e-commerce warehousing.

Cite this article

Download Citations
ZHOU Li, YANG Jiang-long, ZHAO Jun-hui, LIU Hu-wei, WANG Fan. Research on Multi Box 3D Packing Problem Based on Hybrid Genetic Algorithm[J]. Packaging Engineering. 2022(21): 213-223 https://doi.org/10.19554/j.cnki.1001-3563.2022.21.028
PDF(1005 KB)

Accesses

Citation

Detail

Sections
Recommended

/