《表2 最大完工时间与算法处理时间》

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

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

《基于模拟退火遗传算法的纺纱车间调度系统》

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

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

s

从表2可知，当条筒为50个时，在使用模拟退火遗传算法对本文的调度模型进行求解时，比单独使用模拟退火和遗传算法的最大完工时间分别减少了1 162 s和1 619 s，并且算法计算的时间也分别减少了5 s和17 s。这是因为通过合理的调度之后，AGV在运输的过程中减少了因不合理的协同调度而导致的空闲等待时间。另外，从结果还可以看出，模拟退火遗传算法的计算效率虽然比模拟退火算法的低，但是仍在同一水平。如果能大大提高可行解的质量，避免遗传算法过早的收敛而导致局部最优解的情况，还可以进一步提升其计算效率。