原文传递
考虑支撑面约束的三维装箱问题快速求解方法
| 题名： | 考虑支撑面约束的三维装箱问题快速求解方法 |
| 正文语种： | 中文 |
| 作者： | 张莹；刘二超；戚铭尧； |
| 关键词： | 综合运输；三维装箱；支撑面；装载空间；装载策略 |
| 摘要： | 针对三维装箱(3D-BP)问题,已有的算法大都没有考虑货物支撑限制问题.本文提出一种基于带支撑面装载空间的算法来解决这一问题,并提出了判断两个立方体是否有空间重叠、以及装载空间更新的算法.算例测试中,对不同装载策略和货物排序方法的结果进行比较,并针对货物能否转向进行计算;选择最优的策略分别计算装载系数为0.6、0.75、0.9、1时所对应的装载效果,同时还给出了在考虑货物易碎性约束时的结果.实验表明,相比关键点思想,本文提出的带支撑面的装载空间的概念,计算结果的质量更高、求解速度更快,对实际应用及后续的研 |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2014 |
| 期： | 02 |
| 页码： | 192-198 |
检索历史
应用推荐
