《表1 小规模问题实验结果》

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

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

《考虑装卸顺序约束的AFHS系统RGV线路规划方法》

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

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

为验证MHS的有效性，设定|W|为5和10；n设为5、10、15、20、25，且均匀分布于各排货架，进行小规模问题求解。针对|W|和n的每个组合，MHS算法运行10次取其平均值，运行结果与CPLEX12.6求解结果进行比较，其中CPLEX求解每个组合的最大时限设置为2h，结果统计如表1所示。其中，CPLEX求解的结果用最优解表示，可以看出，MHS所得结果与最优解的偏差均小于5%，且随着规模的增大，偏差越来越小，验证了算法的有效性。另外，“-”表示CPLEX无法在规定的时限内获得最优解。因此，有必要构建智能优化算法求解中、大规模的满意解。