城市供应粮食物资集装箱装载优化问题研究

赵浩方; 荆波; 王秀丽; 杨江龙

doi:10.19554/j.cnki.1001-3563.2025.17.031

PDF(870 KB)

包装工程（技术栏目） ›› 2025, Vol. 46 ›› Issue (17) : 296-303. DOI: 10.19554/j.cnki.1001-3563.2025.17.031

绿色包装与循环经济

城市供应粮食物资集装箱装载优化问题研究

赵浩方^a, 荆波^b, 王秀丽^a, 杨江龙^a,*

作者信息 +

Optimization of Container Loading of Urban Grain Supply Materials

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

Author information +

文章历史 +

摘要

目的提升集装箱空间适配性与堆垛稳定性,降低粮食运输中的空间浪费及包装损耗,针对现有集装箱装载存在的空间利用率低、包装损耗率高等问题,通过改进包装策略与算法,实现粮食集装箱运输效益与效率的同步提升。方法提出以包装尺寸动态优化为核心构建循环包装系统优化框架。基于体积不变,使用网格搜索调整长宽高组合生成海量包装方案,采用贪心策略改进二维首次适应算法（First-Fit Decreasing Algorithm,FFD）,结合三维堆叠策略生成较优装箱方案,并通过设计启发式蚁群协同驱动混合算法（Heuristic Ant Colony Collaborative Driven Hybrid Algorithm,HACO-CD）,引入相关指数构建信息素浓度迭代机制,实现装载方案与运输损耗联合优化。结果基于5类粮食的20英尺集装箱仿真显示,HACO-CD算法使平均空间利用率从84.88%提升至94.17%。结论 HACO-CD算法显著提升了集装箱空间适配性与包装循环效率,为粮食运输智能化与循环经济发展提供了技术支撑。

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.

导出引用

赵浩方, 荆波, 王秀丽, 杨江龙. 城市供应粮食物资集装箱装载优化问题研究[J]. 包装工程（技术栏目）. 2025, 46(17): 296-303 https://doi.org/10.19554/j.cnki.1001-3563.2025.17.031

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

中图分类号： TB489

参考文献

[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.