《表5 现有算法的DFJSP实验结果》

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

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

《基于遗传算法和变邻域搜索的柔性作业车间同步调度方法》

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

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

使用遗传算法GA、变邻域搜索VNS、调度规则ROA三种主流方法和GA-SSA、VNS-SSA两种同步调度算法在4个算例上进行调度实验。其中，GA和VNS基于pezzella，2008和Amiri，2010中的算法进行编程实现，但为了比较的公平起见，GA的种群规模、最大迭代次数、最大无改善迭代次数被设为200、500、50。ROA融合了SPT、FIFO、AT三种规则。表5展示了三种主流算法的结果。第一列是算例对应的机台利用率U；第二至四列为三种方法对应的结果。表6展示了同步调度算法在四个算例、四种时间单位下的结果。结果表明在DFJSP上，GA-SSA的调度表现优于VNS-SSA，且GA-SSA和VNS-SSA分别稍优于GA和SSA，且显著优于ROA。