Research Article
A Modified PSO Algorithm for Minimizing the Total Costs of Resources in MRCPSP
Table 5
Performance assessment of improvement part II.
| | 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 d | Average CPU time of original algorithm (millisecond) | Average CPU time of simplified algorithm (millisecond) | Average d | Standard deviation of d |
| J10 | 87 | 112 | 0.61 | 8.65 | 270 | 429 | 3.32 | 11.92 | 385 | 646 | 4.37 | 14.77 | J16 | 121 | 175 | 2.45 | 7.62 | 707 | 676 | 5.47 | 10.20 | 605 | 1032 | 2.04 | 8.66 | J20 | 157 | 220 | 1.50 | 7.41 | 515 | 842 | 0.38 | 5.85 | 725 | 1231 | 0.66 | 7.96 | J30 | 233 | 341 | −1.52 | 8.06 | 787 | 1313 | 1.68 | 5.29 | 1120 | 1922 | 2.16 | 6.63 | J60 | 499 | 730 | −0.54 | 3.19 | 1658 | 2858 | −0.55 | 3.74 | 2419 | 4208 | 0.68 | 4.25 | J90 | 819 | 1167 | 0.06 | 3.55 | 2676 | 4575 | −0.73 | 4.32 | 3960 | 6752 | −0.93 | 2.84 | J30-r4-n4 | 437 | 618 | −0.70 | 6.74 | 1423 | 2413 | −0.04 | 3.61 | 2082 | 3611 | 0.39 | 4.27 | J60-r4-n4 | 887 | 1322 | 0.77 | 3.89 | 2950 | 5102 | 1.34 | 4.70 | 4294 | 7505 | −0.62 | 3.45 |
|
|