10.3969/j.issn.1009-6744.2014.02.030
考虑支撑面约束的三维装箱问题快速求解方法
针对三维装箱(3D-BP)问题,已有的算法大都没有考虑货物支撑限制问题.本文提出一种基于带支撑面装载空间的算法来解决这一问题,并提出了判断两个立方体是否有空间重叠、以及装载空间更新的算法.算例测试中,对不同装载策略和货物排序方法的结果进行比较,并针对货物能否转向进行计算;选择最优的策略分别计算装载系数为0.6、0.75、0.9、1时所对应的装载效果,同时还给出了在考虑货物易碎性约束时的结果.实验表明,相比关键点思想,本文提出的带支撑面的装载空间的概念,计算结果的质量更高、求解速度更快,对实际应用及后续的研究有较好的借鉴意义.
综合运输、三维装箱、支撑面、装载空间、装载策略
14
U169.61(工商业运输)
国家自然科学基金71272030;广东省教育部产学研结合项目2011B090400384
2014-06-10(万方平台首次上网日期,不代表论文的发表时间)
共7页
192-198