Optimization of Container Loading of Urban Grain Supply Materials

ZHAO Haofang; JING Bo; WANG Xiuli; YANG Jianglong

doi:10.19554/j.cnki.1001-3563.2025.17.031

PDF(870 KB)

Packaging Engineering ›› 2025, Vol. 46 ›› Issue (17) : 296-303. DOI: 10.19554/j.cnki.1001-3563.2025.17.031

Green Packaging and Circular Economy

Optimization of Container Loading of Urban Grain Supply Materials

ZHAO Haofang^a, JING Bo^b, WANG Xiuli^a, YANG Jianglong^a,*

Author information +

History +

Abstract

The work aims to enhance container space adaptability and stacking stability and reduce space waste and packaging losses in grain transportation. To address issues such as low space utilization and high packaging damage rates in existing container loading methods, improvements will be put forward to packaging strategies and algorithms to simultaneously boost the efficiency and effectiveness of grain container transportation. A circular packaging system optimization framework centered on dynamic packaging size optimization was proposed. Under the constraint of constant volume, a grid search method was employed to generate extensive packaging schemes by adjusting length-width-height combinations. The two-dimensional First-Fit Decreasing Algorithm (FFD) was enhanced through greedy strategies, integrated with three-dimensional stacking strategies to produce near-optimal loading plans. Furthermore, a Heuristic Ant Colony Collaborative Driven Hybrid Algorithm (HACO-CD) was designed, which incorporated correlation indices to construct a pheromone concentration iteration mechanism, achieving joint optimization of loading schemes and transportation loss. The simulations based on five types of grain in 20-foot containers demonstrated that the HACO-CD algorithm increased average space utilization from 84.88% to 94.17%. The HACO-CD algorithm significantly enhances container space adaptability and packaging recycling efficiency, supporting intelligent grain transportation and circular economy development.

Key words

container loading / optimization of packaging size / heuristic algorithm / intelligent optimization algorithm / green logistics

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

ZHAO Haofang, JING Bo, WANG Xiuli, YANG Jianglong. Optimization of Container Loading of Urban Grain Supply Materials[J]. Packaging Engineering. 2025, 46(17): 296-303 https://doi.org/10.19554/j.cnki.1001-3563.2025.17.031

References

[1] MARTIN M, ALVES DE QUEIROZ T, MORABITO R. Solving the Three-Dimensional Open-Dimension Rectangular Packing Problem: A Constraint Programming Model[J]. Computers & Operations Research, 2024, 167: 106651.
[2] DO NASCIMENTO O X, ALVES DE QUEIROZ T, JUNQUEIRA L. Practical Constraints in the Container Loading Problem: Comprehensive Formulations and Exact Algorithm[J]. Computers & Operations Research, 2021, 128: 105186.
[3] PAQUAY C, SCHYNS M, LIMBOURG S.A Mixed Integer Programming Formulation for the Three-Dimensional Bin Packing Problem Deriving from an Air Cargo Application[J]. International Transactions in Operational Research, 2016, 23(1/2): 187-213.
[4] 周光辉, 仲邵伟, 李邓宇卉, 等. 需求不完全拆分的多厢车辆路径和三维装箱模型与算法[J]. 管理评论, 2022, 34(8): 299-312.
ZHOU G H, ZHONG S W, LI D, et al.Model and Algorithm for Three-Dimensional Multi-Compartment Vehicle Routing Problem with Discrete Split Deliveries[J]. Management Review, 2022, 34(8): 299-312.
[5] TIAN Y, ZHANG Y J, SU Y S, et al.Balancing Objective Optimization and Constraint Satisfaction in Constrained Evolutionary Multiobjective Optimization[J]. IEEE Transactions on Cybernetics, 2022, 52(9): 9559-9572.
[6] 万飞, 闫华, 李睿, 等. 强异类硬质直方体三维装箱双链改进遗传算法研究[J]. 包装工程, 2024, 45(15): 226-232.
WAN F, YAN H, LI R, et al.Improved Genetic Algorithm for Three Dimensional Boxing of Strong Heterogeneous Hard Cubes with Double Chains[J]. Packaging Engineering, 2024, 45(15): 226-232.
[7] 杜文龙, 罗福源, 臧铁钢. 基于改进人工蜂鸟算法的在线航空行李三维装箱[J]. 包装工程, 2025, 46(3): 179-185.
DU W L, LUO F Y, ZANG T G.Online 3D Airline Luggage Packing Based on Improved Artificial Hummingbird Algorithm[J]. Packaging Engineering, 2025, 46(3): 179-185.
[8] PARREÑO F, ALVAREZ-VALDES R, TAMARIT J M, et al. A Maximal-Space Algorithm for the Container Loading Problem[J]. INFORMS Journal on Computing, 2008, 20(3): 412-422.
[9] CRAINIC T G, PERBOLI G, TADEI R.TS 2 PACK: A Two-Level Tabu Search for the Three-Dimensional Bin Packing Problem[J]. European Journal of Operational Research, 2009, 195(3): 744-760.
[10] TU C F, BAI R B, AICKELIN U, et al.A Deep Reinforcement Learning Hyper-Heuristic with Feature Fusion for Online Packing Problems[J]. Expert Systems with Applications, 2023, 230: 120568.
[11] 张锐, 曾祥进, 徐成. 基于带约束深度强化学习的在线三维装箱方法[J]. 包装与食品机械, 2023, 41(4): 96-101.
ZHANG R, ZENG X J, XU C.Online 3D Boxing Method Based on Constrained Deep Reinforcement Learning[J]. Packaging and Food Machinery, 2023, 41(4): 96-101.
[12] 何琨, 黄文奇. 基于动作空间的三维装箱问题的确定性高效率求解算法[J]. 计算机学报, 2014, 37(8): 1786-1793.
HE K, HUANG W Q.An Action Space Based Deterministic Efficient Algorithm for Solving the Three-Dimensional Container Loading[J]. Chinese Journal of Computers, 2014, 37(8): 1786-1793.
[13] 徐江, 王航, 周艳杰, 等. 基于混合遗传算法的可变尺寸货物装箱问题研究[J]. 包装工程, 2024, 45(13): 259-267.
XU J, WANG H, ZHOU Y J, et al.Hybrid Genetic Algorithm for Solving 3D Bin Packing Problem with Variable Size[J]. Packaging Engineering, 2024, 45(13): 259-267.
[14] 沈倪, 夏佳楠, 马弘, 等. 考虑温层和冷媒装载约束的冷链商品三维多箱型装箱问题研究[J]. 系统工程理论与实践, 2025, 45(2): 685-701.
SHEN N, XIA J N, MA H, et al.Three-Dimensional Multiple Bin-Size Bin Packing Problem with Temperature Layer and Refrigerant Loading Constraints[J]. Systems Engineering-Theory & Practice, 2025, 45(2): 685-701.
[15] ALI S, RAMOS A G, CARRAVILLA M A, et al.On-Line Three-Dimensional Packing Problems: A Review of Off-Line and On-Line Solution Approaches[J]. Computers & Industrial Engineering, 2022, 168: 108122.
[16] 亓明凯, 王迪, 张立晔. 基于层次强化学习的在线三维装箱算法[J/OL]. 计算机工程, 2024: 1-12(2024-12-23).
QI M K, WANG D, ZHANG L Y. Online Three-Dimensional Bin Packing Algorithm Based on Hierarchical Reinforcement Learning[J/OL]. Computer Engineering, 2024: 1-12(2024-12-23).
[17] 张英贵, 姚璎华, 高全, 等. 铁路集装箱混合货物平衡装载布局优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 214-222.
ZHANG Y G, YAO Y H, GAO Q, et al.Optimization Model and Algorithm of Balanced Loading Layout of Railway Container Mixed Goods[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 214-222.
[18] 赵蕾, 高建立. 基于三维路径规划蚁群算法的家庭生命周期消费决策[J]. 系统工程, 2020, 38(6): 147-155.
ZHAO L, GAO J L.Household Consumption Decision in Life-Cycle Based on Ant Colony Algorithm of 3-Dimensional Path Planning[J]. Systems Engineering, 2020, 38(6): 147-155.
[19] 任宗伟, 缪清华, 李凤珍, 等. 三维装载约束下经济成本与碳排放双目标异构车型路径优化[J/OL].系统工程理论与实践, 2025: 1-23(2025-06-30). https://www.cnki.com.cn/Article/CJFDTotal-XTLL20250623002.htm.
REN Z W, MIAO Q H, LI F Z, et al. Bi-objective Heterogeneous Vehicle Routing Optimization under 3D Loading Constraints Considering Economic Cost and Carbon Emissions[J/OL]. Systems Engineering—Theory & Practice, 2025: 1-23(2025-06-30). https://www.cnki.com.cn/Article/CJFDTotal-XTLL20250623002.htm
[20] 徐世达, 何雯晴, 靳志宏. 考虑空重箱转换的港口集装箱甩挂运输问题研究[J]. 运筹与管理, 2022, 31(12): 55-61.
XU S D, HE W Q, JIN Z H.Optimization on Tractor-and-Trailer Transportation Scheduling with Full-Empty State Transition[J]. Operations Research and Management Science, 2022, 31(12): 55-61.
[21] 廖云峰, 单鸿涛, 宋万清. 基于混合启发式算法的集装箱装载优化[J]. 制造业自动化, 2023, 45(5): 118-123.
LIAO Y F, SHAN H T, SONG W Q.Container Loading Optimization Based on Hybrid Heuristic Algorithm[J]. Manufacturing Automation, 2023, 45(5): 118-123.
[22] 张长勇, 张倩倩, 翟一鸣, 等. 基于改进粒子群算法的航空行李在线装载优化[J]. 包装工程, 2021, 42(21): 200-206.
ZHANG C Y, ZHANG Q Q, ZHAI Y M, et al.Online Luggage Loading Optimization Based on Improved Particle Swarm Algorithm[J]. Packaging Engineering, 2021, 42(21): 200-206.