《表3 3种算法的比较:矩形件简单块占角排样方式的动态规划》
本组包含50道随机例题,具体参见文献[18]。在相同的硬件环境下,分别用本文算法、文献[17-18]算法求解这组例题,表3为实验统计结果。从表3可以得出本文算法板材利用率高于文献[17-18]算法;计算时间短于文献[18]算法,略长于文献[17]算法。图3为本文算法和两种文献算法求得的例题26的排样方式,图中数字表示矩形件编号;灰色区域为板材裁剪后的剩余部分。本文算法、文献[17-18]算法求得的排样方式的排样价值分别为4 497 382、4 490 668和4 497 306。文献[17-18]算法的排样价值均小于本文算法。
图表编号 | XD0082898800 严禁用于非法目的 |
---|---|
绘制时间 | 2019.06.16 |
作者 | 潘卫平、张瑞友 |
绘制单位 | 东北大学信息科学与工程学院、东北大学信息科学与工程学院 |
更多格式 | 高清、无水印(增值服务) |