三维装载优化模型与算法研究综述

刘永, 岳志城, 王勇, 徐光灿

包装工程(技术栏目) ›› 2024 ›› Issue (17) : 216-225.

PDF(2772 KB)
PDF(2772 KB)
包装工程(技术栏目) ›› 2024 ›› Issue (17) : 216-225. DOI: 10.19554/j.cnki.1001-3563.2024.17.026

三维装载优化模型与算法研究综述

  • 刘永1, 王勇1, 徐光灿1, 岳志城2
作者信息 +

Review of 3D Packing Optimization Model and Algorithm

  • LIU Yong1, WANG Yong1, XU Guangcan1, YUE Zhicheng2
Author information +
文章历史 +

摘要

目的 随着电子商务和物流技术的快速发展,货物三维装载问题(Three dimension packing problem,3DPP)引起了学术界的广泛关注,实施货物的三维装载与配送已成为物流行业降本增效的重要途径之一。方法 利用文献分析法对3DPP模型和算法进行综述,首先对3DPP进行量化图谱分析;其次阐明3DPP基础模型,阐述承重、支撑面、货物旋转、货物重心等4种约束条件,总结层级、块生成、空间划分、建堆法等4种不同三维装载方式;然后,阐述3DPP模型的各类优化求解算法,并利用BR数据集和LN实例对比分析部分经典算法的性能。结论 未来物流3DPP可以从标准化包装、两阶段三维装载、配送路径成本等方面进行研究。

Abstract

With the rapid development of e-commerce and logistics technology, the three dimension packing problem (3DPP) has attracted extensive attention from the academic community. The implementation of three dimension packing and distribution of goods has become one of the important ways to achieve cost reduction and efficiency increase in the logistics industry. The literature analysis method was used to review the 3DPP model and algorithm. Firstly, the quantitative graph analysis of 3DPP was carried out. Secondly, the basic model of 3DPP was clarified, the four constraints such as load bearing, supporting surface, rotation of goods and center of gravity of goods were expounded, and the four different three dimension packing methods such as hierarchy, block generation, space division and stack building method were summarized. Then, the various optimization algorithms of 3DPP model were described, and the performance of some classical algorithms was compared and analyzed by BR dataset and LN example. The future logistics 3DPP can be studied from the aspects of standardized packaging, two-stage three dimension packing, and distribution path cost.

引用本文

导出引用
刘永, 岳志城, 王勇, 徐光灿. 三维装载优化模型与算法研究综述[J]. 包装工程(技术栏目). 2024(17): 216-225 https://doi.org/10.19554/j.cnki.1001-3563.2024.17.026
LIU Yong, YUE Zhicheng, WANG Yong, XU Guangcan. Review of 3D Packing Optimization Model and Algorithm[J]. Packaging Engineering. 2024(17): 216-225 https://doi.org/10.19554/j.cnki.1001-3563.2024.17.026

基金

重庆市教委人文社会科学研究项目(22SKJD093,22SKGH174);重庆市教委科学技术研究项目(KJQN202100702);国家自然科学基金(72371044);绿色物流智能技术重庆市重点实验室开放基金(KLILN2023YB006,KLILN2023YB005)

PDF(2772 KB)

Accesses

Citation

Detail

段落导航
相关文章

/