多车多件货物平衡装载优化研究

doi:10.3969/j.issn.1007-7375.2020.03.016

摘要/Abstract

摘要： 基于重心平衡的货物装载要求在提高车厢装载率的同时实现货物装载重心的优化，这对于货物安全高效运输具有重要的意义。针对多件不同规格的矩形物品装载于多个车厢的平衡装载问题，提出了同时对多辆车以对称的形式进行装载的思想，并设计了改进后的贪婪自适应搜索算法来实现这一过程；通过设计2种改进策略，对初始解进一步优化；最后提出了对部分已装载货物位移以改善各车厢重心分布的方法。经过实例运算和分析，证明本文提出的方法能快速制定货物平衡装载布局方案，并达到车辆的高效利用及货物安全运输的要求。

关键词: 货物装载, 优化布局, 重心平衡, 启发式算法

Abstract: The freights loading based on balancing constraints aims to improve the utilization rate of the available capacity of the car and the balance level of the center of gravity as well. It is important for the safe and high performance of the freight transportation. In terms of the optimization of packing multi-category rectangular freights into multi-car, an idea is proposed that the freights are loaded symmetrically from the two sides of the cars. An improved GASP algorithm is designed to fulfill the freights loading process and two strategies are introduced to improve the initial result of the placement. Through moving parts of the freights in the intermediate positions, the optimization of the center of gravities for each loaded cars is realized. The instance demonstrates that the algorithm can quickly generate the balancing packing plan, by which the higher utilization rates of the cars and the safe requirements for the transportation are all well met.

Key words: freights loading, layout optimization, balancing constraints, heuristic algorithm

中图分类号:

F532.5

朱向, 向延平. 多车多件货物平衡装载优化研究[J]. 工业工程, 2020, 23(3): 123-131.

ZHU Xiang, XIANG Yanping. An Optimization of Multi-Freights Loading into Multi-Cars with Balancing Constraints[J]. Industrial Engineering Journal, 2020, 23(3): 123-131.

参考文献

[1] ELEY M. Solving container loading problems by block arrangement[J]. European Journal of Operational Research, 2002, 141(2): 393-409
[2] JUNQEIRA L, MORABITO R, YAMASHITA D S. Three-dimensional container loading models with cargo stability and load bearing constraints[J]. Computers & Operations Research, 2012, 39(1): 74-85
[3] PISINGER D. Heuristics for the container loading problem[J]. European Journal of Operational Research, 2002, 141(2): 382-392
[4] DE ARAUJO L J P, PINHEIRO P R. Heuristics backtracking and a typical genetic algorithm or the container loading problem with weight distribution[C]. Information Computing and Applications: International Conference, ICICA 2010. Tangshan: Springer, 2010: 252-259.
[5] EGEBLAD J, PISINGER D. Heuristic approaches for the two-and three-dimensional knapsack packing problem[J]. Computers & Operations Research, 2009, 36(4): 1026-1049
[6] BENAVENT E, LANDETE M, MOTA E, et al. The multiple vehicle pickup and delivery problem with LIFO constraints[J]. European Journal of Operational Research, 2015, 243(3): 752-762
[7] TIAN T, ZHU W, LIM A, et al. The multiple container loading problem with preference[J]. European Journal of Operational Research, 2015, 248(1): 84-94
[8] BALDI M M, PERBOLI G, TADEI R. The three-dimensional knapsack problem with balancing constraints[J]. Applied Mathematics and Computation, 2012, 218(19): 9802-9818
[9] 卜雷, 尹传忠, 蒲云. 集装箱运输多箱三维装载优化问题的遗传算法[J]. 铁道学报, 2004, 26(2): 21-25
BU Lei, YIN Chuanzhong, PU Yun. Genetic algorithm for resolution of the tree-dimensional multi-bin packing optimization problem in container transportation[J]. Journal of the China Railway Society, 2004, 26(2): 21-25
[10] 靳志宏, 兰辉, 郭贝贝. 基于现实约束的集装箱配载优化及可视化[J]. 系统工程理论与实, 2010, 30(9): 1722-1728
JIN Zhihong, LAN Hui, GUO Beibei. Optimization and visualization of the container loading problems with realistic constraints[J]. Systems Engineering-Theory & Practice, 2010, 30(9): 1722-1728
[11] 宋静, 熊海鸥. 多品种小批量的多车配载模型研究[J]. 大众科技, 2017, 19(7): 144-146
SONG Jing, XIONG Hai’ou. Optimization model of multi-truck multi-category small batch goods loading[J]. Popular Science and Technology, 2017, 19(7): 144-146
[12] 陆华, 赵琨. 基于复杂约束的多个集装箱配载优化问题研究[J]. 武汉理工大学学报, 2011, 40(6): 1058-1062
LU Hua, ZHAO Kun. Optimization of the multi-containers loading problems based on complex constraints[J]. Journal of Wuhan University of Technology, 2011, 40(6): 1058-1062
[13] 那日萨, 韩琪玮, 林正奎. 三维多箱异构货物装载优化及其可视化[J]. 运筹与管理, 2015, 24(4): 76-82
NA Risa, HAN Qiwei, LIN Zhengkui. Optimization and visualization of multiple 3D container loading problem with non-identical items[J]. Operations Research and Management Science, 2015, 24(4): 76-82
[14] 杨树囯, 李春霞. 一类整车物流问题优化模型的研究[J]. 数学的实践与认识, 2018, 48(12): 11-19
YANG Shuguo, LI Chunxia. Research on a kind of optimization model of vehicle logistics problem[J]. Mathematics in Practice and Theory, 2018, 48(12): 11-19
[15] PERBOLI G, CRAINIC T G, TADEL R. An efficient meta-heuristic for multi-dimensional multi-container packing[C]. Proceedings of 7th Annual IEEE Conference on Automation Science and Engineering, CASE 2011. Trieste: Institute of Electrical and Electronics Engineers Inc., 2011: 563-568.
[16] CRAINIC T G, PERBOLI G, TADEI R. Extreme point-based heuristics for three-dimensional bin packing[J]. Informs Journal on Computing, 2008, 20(3): 368-384
[17] PARRENO F, ALVAREZ-VALDES R, OLIVEIRA J M. A hybrid GRASP/VND algorithm for two-and three-dimensional bin packing[J]. Annual Operation Research, 2010, 179(1): 203-220