《表9 FPA及其改进算法求解集成两台AGV的作业车间调度结果统计》

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

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

《基于改进花授粉算法的共融AGV作业车间调度》

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

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

采用IFPA对集成两台AGV的作业车间调度问题进行优化，得到如图16和图17所示的最优调度方案和目标函数收敛曲线。从图16可以看出，在开始时刻两台AGV分别配送工件2和工件3到机器m2和m3加工两个工件的第一道工序，这两个配送过程在图中分别表示为“m0m0m2”和“m0m0m3”。两台AGV在整个加工过程中利用率均是100%，对比图16和图13可以看出，两台AGV的调度方案对缩短最大完工时间比较有效。从图17来看，IFPA很快搜索到较优解，然后对邻域进行充分搜索目标函数开始缓慢下降，直到最后收敛于最优解578。为进一步研究IFPA求解该问题的稳定性以及确定集成两台AGV的作业车间调度最优解，采用IFPA和FPA分别求解该问题50次，最优解、最差解和平均解统计结果如表9所示，与传统FPA对比证明了IFPA的优化能力和求解稳定性得到了有效提升。