Research Article
A Modified PSO Algorithm for Minimizing the Total Costs of Resources in MRCPSP
Table 4
Performance assessment of improvement part I.
| | 120 schedules | 600 schedules | 900 schedules | Problem set | Average CPU time of original algorithm (millisecond) | Average CPU time of simplified algorithm (millisecond) | Average d | Standard deviation of d | Average CPU time of original algorithm (millisecond) | Average CPU time of simplified algorithm (millisecond) | Average d | Standard deviation of | Average CPU time of original algorithm (millisecond) | Average CPU time of simplified algorithm (millisecond) | Average d | Standard deviation of d |
| J10 | 87 | 85 | 6.43 | 14.13 | 270 | 335 | 7.27 | 15.77 | 385 | 487 | 15.90 | 27.79 | J16 | 121 | 133 | 10.32 | 16.65 | 707 | 523 | 4.54 | 9.11 | 605 | 791 | 6.66 | 12.75 | J20 | 157 | 171 | 10.61 | 15.71 | 515 | 654 | 10.43 | 17.49 | 725 | 983 | 12.63 | 21.84 | J30 | 233 | 247 | 5.41 | 9.93 | 787 | 1005 | 8.58 | 14.75 | 1120 | 1488 | 10.41 | 14.92 | J60 | 499 | 541 | 10.46 | 12.29 | 1658 | 2189 | 8.95 | 10.72 | 2419 | 3257 | 10.33 | 13.26 | J90 | 819 | 886 | 10.05 | 11.57 | 2676 | 3531 | 11.23 | 11.83 | 3960 | 5293 | 11.82 | 13.04 | J30-r4-n4 | 437 | 476 | 9.43 | 13.34 | 1423 | 1964 | 8.81 | 13.55 | 2082 | 2909 | 11.71 | 13.81 | J60-r4-n4 | 887 | 1003 | 12.12 | 13.94 | 2950 | 7089 | 12.72 | 15.03 | 4294 | 6084 | 13.13 | 14.78 |
|
|