《表2 模型与算法的实验对比》

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

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

《基于混合禁忌搜索算法的分时电价下并行机调度优化》

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

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

由表2可知，本文所构建的算法和CPLEX求解器计算的目标值之间的差距不超过0.15%，计算结果非常相近，而算法的计算时间总体上要比CPLEX的计算时间短，尤其是当工件数超过70，差距更加明显。同时，从表2可以发现，当工件数不超过90时，CPLEX求得的解要优于算法求得的解，并且工件数越少，CPLEX计算时间的变化越平稳。当工件数达到100，加工机器数为5和10时，CPLEX求得的解比算法求得的解要差。此时，CPLEX在3600s内不能输出最优解，而算法在10.18s及21.03s时就输出了求得的最优解，不仅解的质量较好，而且求解的时间非常短。综上所述，本文构建的模型以及算法都是可行且有效的，模型适合求解小规模问题，而算法更加适合解决大规模问题。