Research Article
Integrated Project Scheduling and Staff Assignment with Controllable Processing Times
Table 6
Experimental results for 30 tasks.
| | -NC-RF-RS | CPLEX CPT | Gurobi CPT | Gurobi FPT | GRASP | | | # | # | # | | | # | # | # | | | dev. | | ARPD | |
| | 30-1.5-0.25-0.2 | 52.4 | 224.8 | 10 | 0 | 0 | 52.4 | 13.1 | 10 | 0 | 0 | 58.1 | 12.6 | 9.8% | 52.4 | 0.00% | 33.3 | | 30-1.5-0.25-0.5 | 56.8 | 322.8 | 9 | 1 | 0 | 54.3 | 53.9 | 10 | 0 | 0 | 62.8 | 19.6 | 13.5% | 54.4 | 0.20% | 40.5 | | 30-1.5-0.25-0.7 | 62.6 | 168.4 | 10 | 0 | 0 | 62.6 | 15.9 | 10 | 0 | 0 | 75.4 | 18.6 | 17.0% | 62.6 | 0.00% | 43.5 | | 30-1.5-0.25-1.0 | 60.7 | 133.6 | 10 | 0 | 0 | 60.7 | 15.3 | 10 | 0 | 0 | 69.6 | 19.4 | 12.8% | 60.7 | 0.00% | 50.1 | | 30-1.5-0.50-0.2 | — | 1800.0 | 0 | 6 | 4 | — | 1696.3 | 1 | 2 | 7 | — | 480.2 | — | 66.4 | 0.43% | 40.5 | | 30-1.5-0.50-0.5 | — | 1674.7 | 3 | 5 | 2 | — | 465.9 | 9 | 0 | 1 | 67.1 | 112.7 | — | 61.5 | 1.89% | 57.7 | | 30-1.5-0.50-0.7 | — | 1063.1 | 5 | 4 | 1 | 52.1 | 277.2 | 10 | 0 | 0 | 59.0 | 69.6 | 11.7% | 52.5 | 0.76% | 64.2 | | 30-1.5-0.50-1.0 | 60.0 | 297.7 | 10 | 0 | 0 | 60.0 | 56.3 | 10 | 0 | 0 | 68.3 | 70.3 | 12.2% | 60.0 | 0.00% | 79.9 | | 30-1.5-0.75-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1489.9 | — | 72.7 | 0.00% | 44.4 | | 30-1.5-0.75-0.5 | — | 1800.0 | 0 | 8 | 2 | — | 1366.1 | 4 | 0 | 6 | — | 322.1 | — | 61.6 | 1.21% | 71.5 | | 30-1.5-0.75-0.7 | — | 1664.6 | 2 | 4 | 4 | — | 696.8 | 8 | 0 | 2 | 72.0 | 104.1 | — | 64.2 | 1.95% | 76.3 | | 30-1.5-0.75-1.0 | 83.4 | 1163.5 | 6 | 4 | 0 | — | 459.9 | 9 | 0 | 1 | 64.5 | 92.2 | — | 57.2 | 0.22% | 111.7 | | 30-1.5-1.00-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | — | 78.4 | 0.00% | 51.4 | | 30-1.5-1.00-0.5 | — | 1800.0 | 0 | 3 | 7 | — | 1800.0 | 0 | 0 | 10 | 64.1 | 359.6 | — | 61.9 | 0.00% | 75.7 | | 30-1.5-1.00-0.7 | — | 1653.9 | 1 | 4 | 5 | — | 1045.4 | 6 | 1 | 3 | 71.9 | 137.7 | — | 66.2 | 1.44% | 90.4 | | 30-1.5-1.00-1.0 | — | 1319.1 | 6 | 1 | 3 | 53.0 | 258.9 | 10 | 0 | 0 | 59.7 | 62.8 | 11.2% | 53.0 | 0.00% | 126.1 | | 30-1.8-0.25-0.2 | 69.8 | 551.0 | 9 | 1 | 0 | 63.1 | 45.3 | 10 | 0 | 0 | 70.5 | 47.8 | 10.5% | 63.2 | 0.17% | 32.7 | | 30-1.8-0.25-0.5 | 60.2 | 444.6 | 10 | 0 | 0 | 60.2 | 47.2 | 10 | 0 | 0 | 69.1 | 45.8 | 12.9% | 60.4 | 0.39% | 37.5 | | 30-1.8-0.25-0.7 | 58.3 | 370.4 | 10 | 0 | 0 | 58.3 | 42.5 | 10 | 0 | 0 | 66.4 | 49.9 | 12.2% | 58.3 | 0.00% | 43.2 | | 30-1.8-0.25-1.0 | 62.9 | 296.1 | 10 | 0 | 0 | 62.9 | 41.8 | 10 | 0 | 0 | 70.4 | 47.2 | 10.7% | 62.9 | 0.00% | 48.0 | | 30-1.8-0.50-0.2 | — | 1800.0 | 0 | 6 | 4 | — | 1800.0 | 0 | 2 | 8 | –- | 546.5 | — | 67.6 | 0.00% | 37.5 | | 30-1.8-0.50-0.5 | — | 1503.1 | 5 | 3 | 2 | — | 339.5 | 9 | 0 | 1 | 67.2 | 108.5 | — | 59.7 | 0.91% | 55.3 | | 30-1.8-0.50-0.7 | — | 1116.7 | 6 | 3 | 1 | — | 254.9 | 9 | 0 | 1 | 73.9 | 87.6 | — | 63.7 | 0.29% | 58.9 | | 30-1.8-0.50-1.0 | — | 978.2 | 7 | 2 | 1 | 58.7 | 114.2 | 10 | 0 | 0 | 68.2 | 90.8 | 13.9% | 58.9 | 0.30% | 73.0 | | 30-1.8-0.75-0.2 | — | 1800.0 | 0 | 1 | 9 | — | 1800.0 | 0 | 0 | 10 | –- | 1638.6 | — | 76.2 | 0.00% | 42.6 | | 30-1.8-0.75-0.5 | — | 1765.8 | 1 | 2 | 7 | — | 929.5 | 7 | 0 | 3 | 70.9 | 130.4 | — | 64.1 | 2.29% | 65.5 | | 30-1.8-0.75-0.7 | — | 1644.2 | 2 | 5 | 3 | — | 419.5 | 9 | 0 | 1 | 73.9 | 106.0 | — | 65.1 | 1.18% | 75.1 | | 30-1.8-0.75-1.0 | 79.6 | 973.8 | 8 | 2 | 0 | 65.2 | 150.5 | 10 | 0 | 0 | 74.5 | 115.6 | 12.5% | 65.5 | 0.52% | 89.2 | | 30-1.8-1.00-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | — | 96.4 | 0.00% | 47.4 | | 30-1.8-1.00-0.5 | — | 1800.0 | 0 | 3 | 7 | — | 1800.0 | 0 | 0 | 10 | — | 474.0 | — | 71.6 | 0.00% | 74.2 | | 30-1.8-1.00-0.7 | — | 1800.0 | 0 | 5 | 5 | — | 636.2 | 8 | 0 | 2 | 70.5 | 170.3 | — | 64.6 | 2.55% | 87.1 | | 30-1.8-1.00-1.0 | — | 1664.3 | 1 | 4 | 5 | — | 631.2 | 8 | 0 | 2 | 76.9 | 115.5 | — | 66.1 | 1.18% | 107.2 | | 30-2.1-0.25-0.2 | 63.0 | 823.0 | 9 | 1 | 0 | 62.2 | 232.9 | 10 | 0 | 0 | 71.0 | 67.5 | 12.4% | 62.3 | 0.19% | 31.5 | | 30-2.1-0.25-0.5 | 64.0 | 680.6 | 9 | 1 | 0 | 64.0 | 59.7 | 10 | 0 | 0 | 72.7 | 60.3 | 12.0% | 64.0 | 0.00% | 36.9 | | 30-2.1-0.25-0.7 | 66.1 | 546.3 | 10 | 0 | 0 | 66.1 | 47.0 | 10 | 0 | 0 | 75.6 | 61.1 | 12.6% | 66.1 | 0.00% | 41.4 | | 30-2.1-0.25-1.0 | 61.7 | 455.6 | 10 | 0 | 0 | 61.7 | 41.0 | 10 | 0 | 0 | 73.4 | 66.2 | 15.9% | 61.7 | 0.00% | 47.1 | | 30-2.1-0.50-0.2 | — | 1721.4 | 1 | 3 | 6 | — | 1470.4 | 2 | 0 | 8 | — | 434.5 | — | 71.3 | 0.77% | 36.9 | | 30-2.1-0.50-0.5 | — | 1613.5 | 3 | 5 | 2 | — | 667.3 | 8 | 0 | 2 | 77.1 | 94.5 | — | 67.7 | 1.74% | 52.0 | | 30-2.1-0.50-0.7 | — | 1506.5 | 3 | 3 | 4 | 63.1 | 367.4 | 9 | 1 | 0 | 72.3 | 103.3 | 12.7% | 63.3 | 0.32% | 58.3 | | 30-2.1-0.50-1.0 | — | 1236.0 | 5 | 4 | 1 | 69.5 | 86.5 | 10 | 0 | 0 | 78.7 | 101.3 | 11.7% | 69.7 | 0.30% | 70.0 | | 30-2.1-0.75-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1448.2 | — | 87.1 | 0.00% | 40.9 | | 30-2.1-0.75-0.5 | — | 1787.1 | 1 | 3 | 6 | — | 728.3 | 7 | 0 | 3 | 76.4 | 124.9 | — | 70.9 | 2.08% | 60.4 | | 30-2.1-0.75-0.7 | — | 1800.0 | 0 | 5 | 5 | — | 762.1 | 7 | 0 | 3 | 77.8 | 113.4 | — | 67.5 | 0.97% | 67.3 | | 30-2.1-0.75-1.0 | — | 1196.8 | 6 | 1 | 3 | 66.9 | 166.2 | 10 | 0 | 0 | 75.7 | 92.2 | 11.6% | 66.9 | 0.00% | 91.3 | | 30-2.1-1.00-0.2 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | — | 94.9 | 0.00% | 44.5 | | 30-2.1-1.00-0.5 | — | 1800.0 | 0 | 0 | 10 | — | 1800.0 | 0 | 1 | 9 | — | 1071.9 | — | 68.2 | 0.00% | 69.1 | | 30-2.1-1.00-0.7 | — | 1800.0 | 0 | 4 | 6 | — | 1096.2 | 6 | 0 | 4 | 75.4 | 156.1 | — | 69.6 | 1.08% | 82.0 | | 30-2.1-1.00-1.0 | — | 1470.8 | 5 | 3 | 2 | — | 539.7 | 9 | 0 | 1 | 69.7 | 111.9 | — | 61.7 | 0.28% | 106.9 |
| | Average 30 | — | 1271.5 | 203 | 110 | 167 | — | 84.8 | 325 | 7 | 148 | — | 346.9 | — | 65.9 | 0.20% | 61.8 |
|
|
