集装箱轻重货物混合平衡装载模型与算法

来源：计算机工程与应用杂志2020年第8期北京时间：

作者：雷定猷，洪舒华，张英贵

单位：1.中南大学 交通运输工程学院，长沙 410075；2.中南大学 交通运输工程学院 智慧交通湖南省重点实验室，长沙 410075

摘要：负载平衡是集装箱装运过程中的基本约束，轻重货物混合装载时较难满足，如何精确量化负载平衡、实现轻重货物混合平衡装载亟待研究。以集装箱轻重货物混合平衡装载问题为研究对象，构造负载平衡函数，综合考虑负载平衡、位置、重量和旋转等约束，建立轻重货物混合平衡装载模型；根据对负载平衡的影响程度，将待装货物分类组成轻重货物单元，在采用评估函数和中心骨架等启发式方法分类处理的基础上，设计轻重货物混合平衡装载算法。3 000个算例表明：所提出的模型和算法能够在保证集装箱容积利用率不低于90%的同时使负载平衡约束满足率达96.07%以上。

关键词：集装箱装载布局,混合装载,平衡装载,负载平衡,货物单元