Research Article
Integrated Project Scheduling and Staff Assignment with Controllable Processing Times
Table 7
Experimental results for 60 tasks.
| | -NC-RF-RS | CPLEX CPT | Gurobi CPT | Gurobi FPT | GRASP | | | # | # | # | | | # | # | # | | | dev. | | ARPD | |
| | 60-1.5-0.25-0.2 | — | 1800.0 | 0 | 1 | 9 | — | 803.6 | 7 | 0 | 3 | 109.9 | 246.5 | — | 100.3 | 0.30% | 79.4 | | 60-1.5-0.25-0.5 | — | 1800.0 | 0 | 3 | 7 | 96.7 | 434.0 | 10 | 0 | 0 | 107.4 | 198.2 | 10.0% | 96.9 | 0.23% | 112.4 | | 60-1.5-0.25-0.7 | — | 1690.5 | 2 | 0 | 8 | 94.4 | 235.5 | 10 | 0 | 0 | 107.8 | 178.8 | 12.4% | 94.9 | 0.54% | 120.8 | | 60-1.5-0.25-1.0 | — | 1719.7 | 2 | 2 | 6 | 99.4 | 101.5 | 10 | 0 | 0 | 112.8 | 167.1 | 11.9% | 99.4 | 0.00% | 153.9 | | 60-1.5-0.50-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1670.2 | 1 | 0 | 9 | — | 1456.3 | — | 108.3 | 0.00% | 96.8 | | 60-1.5-0.50-0.5 | — | 1800.0 | 0 | 0 | 10 | — | 1193.5 | 7 | 1 | 2 | 109.2 | 431.5 | — | 100.6 | 0.88% | 149.7 | | 60-1.5-0.50-0.7 | — | 1800.0 | 0 | 0 | 10 | — | 461.2 | 9 | 0 | 1 | 109.1 | 220.4 | — | 97.0 | 0.10% | 193.0 | | 60-1.5-0.50-1.0 | — | 1800.0 | 0 | 0 | 10 | 98.5 | 285.1 | 10 | 0 | 0 | 108.8 | 226.2 | 9.5% | 98.7 | 0.24% | 245.3 | | 60-1.5-0.75-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | — | 128.9 | 0.00% | 113.1 | | 60-1.5-0.75-0.5 | — | 1800.0 | 0 | 0 | 10 | — | 1666.8 | 1 | 0 | 9 | — | 679.4 | — | 107.0 | 0.00% | 189.9 | | 60-1.5-0.75-0.7 | — | 1800.0 | 0 | 0 | 10 | — | 1514.0 | 5 | 1 | 4 | — | 491.7 | — | 93.6 | 0.65% | 248.9 | | 60-1.5-0.75-1.0 | — | 1800.0 | 0 | 0 | 10 | 146.0 | 1115.5 | 7 | 3 | 0 | 108.4 | 280.5 | — | 98.1 | 0.14% | 355.2 | | 60-1.5-1.00-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | — | 139.1 | 0.00% | 131.6 | | 60-1.5-1.00-0.5 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 1 | 9 | — | 1259.9 | — | 99.3 | 0.00% | 223.6 | | 60-1.5-1.00-0.7 | — | 1800.0 | 0 | 0 | 10 | — | 1698.8 | 1 | 0 | 9 | — | 1220.5 | — | 101.5 | 0.33% | 294.6 | | 60-1.5-1.00-1.0 | — | 1800.0 | 0 | 0 | 10 | — | 1633.1 | 4 | 0 | 6 | 104.1 | 327.4 | — | 95.0 | 0.21% | 398.6 | | 60-1.8-0.25-0.2 | — | 1800.0 | 0 | 2 | 8 | — | 977.8 | 7 | 1 | 2 | 111.9 | 270.9 | — | 103.5 | 0.89% | 73.9 | | 60-1.8-0.25-0.5 | — | 1800.0 | 0 | 1 | 9 | 105.2 | 253.9 | 10 | 0 | 0 | 116.0 | 238.9 | 9.3% | 105.2 | 0.00% | 101.0 | | 60-1.8-0.25-0.7 | — | 1765.7 | 1 | 3 | 6 | 103.5 | 132.0 | 10 | 0 | 0 | 113.9 | 186.3 | 9.1% | 103.5 | 0.00% | 113.0 | | 60-1.8-0.25-1.0 | — | 1699.6 | 1 | 6 | 3 | 95.9 | 108.9 | 10 | 0 | 0 | 108.0 | 176.7 | 11.2% | 95.9 | 0.00% | 139.4 | | 60-1.8-0.50-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1577.7 | — | 121.2 | 0.00% | 90.8 | | 60-1.8-0.50-0.5 | — | 1800.0 | 0 | 0 | 10 | — | 957.0 | 6 | 0 | 4 | — | 515.5 | — | 106.8 | 0.09% | 149.8 | | 60-1.8-0.50-0.7 | — | 1800.0 | 0 | 0 | 10 | — | 696.8 | 8 | 0 | 2 | 116.8 | 230.8 | — | 104.7 | 0.09% | 171.4 | | 60-1.8-0.50-1.0 | — | 1800.0 | 0 | 0 | 10 | 97.9 | 316.4 | 10 | 0 | 0 | 110.1 | 189.8 | 11.1% | 98.1 | 0.19% | 209.2 | | 60-1.8-0.75-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | — | 135.3 | 0.00% | 105.8 | | 60-1.8-0.75-0.5 | — | 1800.0 | 0 | 0 | 10 | — | 1737.1 | 1 | 1 | 8 | — | 1124.3 | — | 109.2 | 0.00% | 176.7 | | 60-1.8-0.75-0.7 | — | 1800.0 | 0 | 0 | 10 | — | 998.9 | 6 | 1 | 3 | 116.8 | 327.8 | — | 106.5 | 0.20% | 211.0 | | 60-1.8-0.75-1.0 | — | 1800.0 | 0 | 0 | 10 | — | 906.5 | 7 | 2 | 1 | 121.6 | 242.1 | — | 109.2 | 0.77% | 282.6 | | 60-1.8-1.00-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | — | 159.7 | 0.00% | 117.2 | | 60-1.8-1.00-0.5 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1539.2 | — | 124.5 | 0.00% | 207.5 | | 60-1.8-1.00-0.7 | — | 1800.0 | 0 | 0 | 10 | — | 1729.2 | 1 | 0 | 9 | — | 942.2 | — | 109.7 | 0.00% | 271.1 | | 60-1.8-1.00-1.0 | — | 1800.0 | 0 | 0 | 10 | — | 1291.7 | 8 | 0 | 2 | 120.6 | 298.3 | — | 107.3 | 0.79% | 321.6 | | 60-2.1-0.25-0.2 | — | 1800.0 | 0 | 1 | 9 | — | 566.9 | 9 | 0 | 1 | 123.1 | 215.5 | — | 111.3 | 0.31% | 73.3 | | 60-2.1-0.25-0.5 | — | 1534.7 | 4 | 1 | 5 | 101.6 | 204.3 | 10 | 0 | 0 | 112.1 | 184.5 | 9.4% | 101.7 | 0.09% | 99.2 | | 60-2.1-0.25-0.7 | — | 1575.9 | 2 | 2 | 6 | 104.5 | 151.3 | 10 | 0 | 0 | 117.1 | 175.9 | 10.8% | 104.5 | 0.00% | 110.0 | | 60-2.1-0.25-1.0 | — | 1682.8 | 1 | 4 | 5 | 103.1 | 95.8 | 10 | 0 | 0 | 115.9 | 157.8 | 11.0% | 103.1 | 0.00% | 130.4 | | 60-2.1-0.50-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1659.2 | — | 121.9 | 0.00% | 87.2 | | 60-2.1-0.50-0.5 | — | 1800.0 | 0 | 0 | 10 | — | 1417.8 | 4 | 0 | 6 | — | 558.0 | — | 105.8 | 0.85% | 139.5 | | 60-2.1-0.50-0.7 | — | 1800.0 | 0 | 0 | 10 | — | 621.6 | 8 | 0 | 2 | 116.2 | 221.2 | — | 106.5 | 0.52% | 155.1 | | 60-2.1-0.50-1.0 | — | 1800.0 | 0 | 0 | 10 | 108.3 | 233.5 | 10 | 0 | 0 | 122.0 | 192.4 | 11.2% | 108.6 | 0.27% | 195.4 | | 60-2.1-0.75-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | — | 146.3 | 0.00% | 101.0 | | 60-2.1-0.75-0.5 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1296.2 | — | 107.5 | 0.00% | 159.9 | | 60-2.1-0.75-0.7 | — | 1800.0 | 0 | 0 | 10 | — | 1741.5 | 2 | 0 | 8 | 124.7 | 355.5 | — | 111.5 | 0.17% | 205.0 | | 60-2.1-0.75-1.0 | — | 1800.0 | 0 | 0 | 10 | — | 718.1 | 8 | 0 | 2 | 114.0 | 208.5 | — | 101.9 | 0.40% | 257.3 | | 60-2.1-1.00-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | — | 157.5 | 0.00% | 113.6 | | 60-2.1-1.00-0.5 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1664.8 | — | 121.2 | 0.00% | 188.8 | | 60-2.1-1.00-0.7 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 1 | 9 | — | 1020.6 | — | 109.0 | 0.00% | 239.2 | | 60-2.1-1.00-1.0 | — | 1800.0 | 0 | 0 | 10 | — | 1304.8 | 5 | 1 | 4 | 120.3 | 240.8 | — | 108.3 | 0.54% | 301.7 |
| | Average 60 | — | 1780.6 | 13 | 26 | 441 | — | 1112.0 | 242 | 13 | 229 | — | 712.4 | — | 110.1 | 0.53% | 175.1 |
| | Global | — | 1526.1 | 216 | 136 | 608 | — | 913.7 | 567 | 20 | 377 | — | 529.7 | — | 88.0 | 0.38% | 118.5 |
|
|
