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

摘要：

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

关键词：物流工程、三维装箱优化、启发式搜索、整数规划模型、实际约束、多目标

所属期刊栏目：22

分类号：U169(工商业运输)

资助基金：大连市科技计划项目2013A13GX027

在线出版日期：2017-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：10-16