《表5 14jobs实验结果》

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

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

《考虑排班的人力资源投入问题的建模与优化》

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

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

表7显示了30 jobs、60 jobs、90 jobs 3种情况下本文设计算法与CPLEX及对比算法之间的对比。两种遗传算法的设置参数相同，迭代次数均为200。每组选择10个案例，为了实验结果更具代表性，每个案例求解10次并取平均值。针对大部分大规模算例，由于CPLEX无法求得精确解，因此与CPLEX在7 200 s内所求上界UB进行对比。从表7中的数据可以看出，在作业数目为30 jobs情况下，CPLEX能求得一部分算例的精确解，本文算法与精确解之间相差百分比平均约为4.75%，而对比算法与精确解之间相差百分比平均约为12.15%。与对比算法相比，本文算法在求解大规模算例问题上更加有效。