《表2 14 jobs实验结果》
为了验证问题简化的有效性,使用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自动停止。
图表编号 | XD00138601700 严禁用于非法目的 |
---|---|
绘制时间 | 2020.04.01 |
作者 | 陆志强、许则鑫、任逸飞 |
绘制单位 | 同济大学机械与能源工程学院、同济大学机械与能源工程学院、同济大学机械与能源工程学院 |
更多格式 | 高清、无水印(增值服务) |