《表4 不同算法求解大规模算例的实验结果对比》

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

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

《考虑作业返工的资源受限项目调度问题》

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

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

由于CPLEX无法求解大规模问题，本文选取现有文献中常用的RS右移策略以及将后续未安排作业当作确定性问题进行调度的方法NF与FRSA进行对比，验证本文所提算法的有效性。设置NF的目标函数与本文目标函数相同，即最小化项目工期与作业开始时间变动性之和，经过多次测试，设定P0=0.8，ubound=2，权重w1和w2均取1；可能返工的作业先由random函数随机选取一个作业作为基点作业，然后在完成时间最靠近该基点作业的30个作业中选取；返工概率Pj由random函数在[0.6，1.0]内随机生成；令紧急列表长度L=5，种群规模Pu=50，迭代次数N=30。表4所示为J60～J90规模下3种不同算法的求解结果，每种规模均进行5组实验，每组包括10个算例。