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

作者：张莹; 刘二超; 戚铭尧

来源：交通运输系统工程与信息, 2014, (02): 192-198.

DOI：10.16097/j.cnki.1009-6744.2014.02.031

• 综合运输
• 三维装箱
• 支撑面
• 装载空间
• 装载策略 integrated transportation
• three-dimensional bin packing
• support surface
• loading space
• loading strategy

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

• 出版日期2014
• 单位清华大学深圳研究生院