计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (8): 233-240.DOI: 10.3778/j.issn.1002-8331.1812-0401
雷定猷,洪舒华,张英贵
LEI Dingyou, HONG Shuhua, ZHANG Yinggui
摘要:
负载平衡是集装箱装运过程中的基本约束,轻重货物混合装载时较难满足,如何精确量化负载平衡、实现轻重货物混合平衡装载亟待研究。以集装箱轻重货物混合平衡装载问题为研究对象,构造负载平衡函数,综合考虑负载平衡、位置、重量和旋转等约束,建立轻重货物混合平衡装载模型;根据对负载平衡的影响程度,将待装货物分类组成轻重货物单元,在采用评估函数和中心骨架等启发式方法分类处理的基础上,设计轻重货物混合平衡装载算法。3 000个算例表明:所提出的模型和算法能够在保证集装箱容积利用率不低于90%的同时使负载平衡约束满足率达96.07%以上。