《表6 18 jobs实验结果》

《表6 18 jobs实验结果》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《考虑排班的人力资源投入问题的建模与优化》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

表4至表6显示了小规模的算例结果,算例规模分别为10 jobs、14 jobs、18 jobs,每组包含10个案例。从表中可得到:当作业数量为10 jobs和14 jobs时,本文所设计的算法求得的最优解基本等于CPLEX得到的最优解,而对比算法的结果与最优解有明显的偏差,在求解时间上3个算法都在同一个数量级范围。当作业数量为18 jobs时,本文所设计的算法与CPLEX得到的最优解仅为1.6%,对比算法的偏差却达到了10%,而求解时间上本文算法与对比算法在同一个数量级内,远远小于CPLEX的求解时间。因此,得出以下结论:在小规模的算例中,本文所提出的遗传算法在一定误差范围内均能求解出较好的结果。