摘要

如何实现装载率更高的装载方式、提高容器装载空间的利用率,从而提高服务水平、降低运营成本,对于企业提高竞争力具有十分重要的意义。二维装箱有一种"最左最低对齐"的经典解法,其基本原理是将物品按宽度进行降序排列,再把物品装载至目前能容纳其体积的尽量低、尽量左的位置,但实际操作中,为便于查看货物信息,摆放货物时需要货物至少一面朝外。考虑上述摆放约束,在"最左最低对齐"算法的基础上,提出一种二维装箱问题优化解法,并结合实际算例进行分析。