《表2 14 jobs实验结果》

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

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

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

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

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

为了验证问题简化的有效性，使用CPLEX对测试问题库中的小算例进行求解，来对比两种建模方式求解的速度。设定资源种类K=4，任务工期-T设置为由关键链方法（critical path method，CPM）得出的项目工期的1.2倍。表1和表2分别表示在10jobs、14 jobs下两种建模方式求解结果。其中，jobs表示项目的作业数量。A1和A2分别为对问题P1和转化后问题P2、P3计算所得的目标函数值。T1为求解P1花费的时间，T2为求解P2和P3一共花费的时间，设置算法的最大运行时间为3 600 s。表2中，A列中“—”表示CPLEX没有求出最优解，T列中“—”表示CPLEX运行时间超过3 600 s自动停止。