《表3 码放算法对比验证：考虑装载顺序约束的航空货物装箱问题研究》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《考虑装载顺序约束的航空货物装箱问题研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

2种算法的对比验证见表3。从集装箱利用率的角度看，组合启发式算法利用遗传算法对装载布局方案进行寻优，使得货物的放置状态更加合理，可装载货物的件数增多。从垛形稳定性的角度看，平均接触率可作为衡量垛形稳定性的一个重要参数，组合启发式算法得到的装箱方案将3组货物的平均接触率提高了3.8%，货物间的接触面积增大，更能保证航空货物装载过程中的稳定性，整体垛形更加稳固。从求解时间的角度看，2种算法的求解时间均随着所装载货物件数的增加而增加。组合启发式算法的运行时间更短，其3组实验数据的10次平均计算时间均在20 s以下，基本上满足航空货运中流水线的作业要求。从算法收敛性的角度看，对第3组货物数据得到的实验结果进行统计。得到适应度值随迭代次数发生变化的效果见图6。组合启发式算法迭代到58代可以收敛得到全局最优解，而混合模拟退火算法迭代到128代才能得到全局最优解且性能较差。结果表明组合启发式算法能在较快的时间内收敛至全局最优解，搜索速度明显优于混合模拟退火算法，说明组合启发式算法搜索速度快，具有良好的收敛性。