考虑支撑面约束的三维装箱问题快速求解方法

摘要：

针对三维装箱(3D-BP)问题,已有的算法大都没有考虑货物支撑限制问题.本文提出一种基于带支撑面装载空间的算法来解决这一问题,并提出了判断两个立方体是否有空间重叠、以及装载空间更新的算法.算例测试中,对不同装载策略和货物排序方法的结果进行比较,并针对货物能否转向进行计算;选择最优的策略分别计算装载系数为0.6、0.75、0.9、1时所对应的装载效果,同时还给出了在考虑货物易碎性约束时的结果.实验表明,相比关键点思想,本文提出的带支撑面的装载空间的概念,计算结果的质量更高、求解速度更快,对实际应用及后续的研究有较好的借鉴意义.

关键词：综合运输、三维装箱、支撑面、装载空间、装载策略

所属期刊栏目：14

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

资助基金：国家自然科学基金71272030;广东省教育部产学研结合项目2011B090400384

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

页数：共7页

页码：192-198