基于实际约束的三维装箱问题优化算法

作者：那日萨,崔雪莲,韩琪玮

摘要：针对考虑了8种实际约束的多箱异构装箱优化问题，构建了一个三维装箱问题的多目标混合整数规划模型，给出了求解该模型的一种启发式搜索算法。该算法的核心是在满足实际约束条件下，通过空间切割法确定目标空间，在目标空间内通过生成“垂直条”，“水平带”搜索最佳“货物块”，实现装箱体积利用率尽可能大，进而达到装箱数最小优化目标。通过随机算例和实际算例的计算分析及3D结果显示，说明该算法能有效满足所有现实约束，且稳定性及空间利用率较高，验证了算法有效性和实用性。

发文机构：大连理工大学系统工程研究所

关键词：物流工程三维装箱优化启发式搜索整数规划模型实际约束多目标logistics engineeringthree-dimensional container loading problemheuristic search algorithminteger programming modelpractical constraintsmulti-objects

分类号： U169[交通运输工程]