Table 14 Comparison of metaheuristics: SWDP objective and computational time limited to 3600 s
From: Solving a real-life multi-skill resource-constrained multi-project scheduling problem
Greedy | SA | GA | hSGA | MA | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
Instance | SWDP | %Gap | SWDP | %Gap | SWDP | %Gap | SWDP | %Gap | SWDP | %Gap |
B_21 | 24315 | 15.0 | 20770 | 0.4 | 21178 | 2.4 | 20701 | 0.1 | 20677 | 0.0 |
B_21_22 | 39648 | 16.6 | 33597 | 1.6 | 34751 | 4.9 | 33142 | 0.3 | 33054 | 0.0 |
B_22 | 13259 | 11.2 | 11909 | 1.1 | 12328 | 4.5 | 11978 | 1.7 | 11778 | 0.0 |
N_21 | 115060 | 7.2 | 109023 | 2.0 | 111611 | 4.3 | 107184 | 0.4 | 106800 | 0.0 |
N_21_1 | 110022 | 9.0 | 100588 | 0.5 | 105966 | 5.5 | 100103 | 0.0 | 100421 | 0.3 |
N_21_2 | 93778 | 7.0 | 88671 | 1.7 | 91069 | 4.2 | 87933 | 0.8 | 87199 | 0.0 |
N_21_3 | 118989 | 9.7 | 108457 | 0.9 | 114171 | 5.9 | 107749 | 0.3 | 107449 | 0.0 |
N_22 | 49078 | 7.4 | 45672 | 0.5 | 47237 | 3.8 | 45441 | 0.0 | 45509 | 0.1 |
N_22_ot | 65088 | 6.5 | 61329 | 0.8 | 63474 | 4.1 | 61048 | 0.3 | 60865 | 0.0 |
N_22_1 | 55692 | 6.3 | 52184 | 0.0 | 54274 | 3.9 | 52182 | 0.0 | 52309 | 0.2 |
N_22_2 | 55253 | 6.3 | 52001 | 0.4 | 53781 | 3.7 | 51847 | 0.1 | 51793 | 0.0 |
N_22_3 | 62421 | 12.0 | 54929 | 0.0 | 58659 | 6.4 | 55256 | 0.6 | 54972 | 0.1 |
N_b_21 | 70676 | 13.2 | 62645 | 2.0 | 65679 | 6.6 | 61937 | 0.9 | 61374 | 0.0 |
N_b_21_1 | 63528 | 11.8 | 56366 | 0.6 | 58998 | 5.1 | 56353 | 0.6 | 56004 | 0.0 |
N_b_21_2 | 53717 | 10.0 | 48936 | 1.2 | 50537 | 4.4 | 48723 | 0.8 | 48333 | 0.0 |
N_b_21_3 | 68586 | 11.1 | 61145 | 0.3 | 64481 | 5.4 | 61057 | 0.1 | 60992 | 0.0 |
N_b_22_ot | 34790 | 9.4 | 31987 | 1.5 | 32789 | 3.9 | 31524 | 0.1 | 31508 | 0.0 |
S_21 | 82338 | 7.9 | 77305 | 1.9 | 79044 | 4.1 | 75814 | 0.0 | 76234 | 0.6 |
S_21_1 | 62496 | 6.4 | 59526 | 1.7 | 61376 | 4.6 | 58713 | 0.3 | 58527 | 0.0 |
S_21_2 | 70706 | 7.0 | 67700 | 2.8 | 67922 | 3.2 | 65774 | 0.0 | 65910 | 0.2 |
S_21_3 | 73100 | 6.1 | 70096 | 2.0 | 71839 | 4.4 | 68864 | 0.3 | 68663 | 0.0 |
S_22 | 71768 | 6.9 | 67597 | 1.2 | 67906 | 1.6 | 66795 | 0.0 | 67506 | 1.1 |
S_22_1 | 58620 | 9.2 | 54102 | 1.6 | 54193 | 1.7 | 53642 | 0.7 | 53247 | 0.0 |
S_22_2 | 66234 | 7.8 | 62215 | 1.8 | 62899 | 2.9 | 61438 | 0.6 | 61065 | 0.0 |
S_22_3 | 57469 | 4.8 | 55057 | 0.6 | 55277 | 1.0 | 54727 | 0.0 | 54764 | 0.1 |
S_b_21 | 73871 | 6.1 | 71018 | 2.3 | 72467 | 4.3 | 69931 | 0.8 | 69359 | 0.0 |
S_b_22 | 63976 | 6.0 | 60530 | 0.7 | 60808 | 1.1 | 60109 | 0.0 | 60173 | 0.1 |