摘要：以三维多层货物装载布局问题为研究对象,结合货物装载的实际需要,综合考虑集装箱的重心约束、独占性约束、总体积约束、载重量约束等,将最大化集装箱的空间利用率作为首要优化目标、最大化载重率为次要目标,建立了集装箱三维装载模型,并采用启发式算法,引入货物块的概念将具有相同特征的货物组合成为新的长方体货物快,以达到更高的空间利用率。实例证明该算法与模型能够快速制定合理的货物装载布局方案,有效求解三维装箱问题。

关键词：三维装箱 货物块 启发式算法 空间利用率 

单位：兰州交通大学交通运输学院; 甘肃兰州730000