Research Article
Two-Stage Heuristic Algorithm for Aircraft Recovery Problem
Table 6
Recovery solutions of the GRASP and the two-stage heuristic.
| | Sce. | Total delay (min) | Number of cancellations | Number of swaps | Obj. value | | GRASP | Proposed | GRASP | Proposed | GRASP | Proposed | GRASP | Proposed |
| | 1 | 0 | 0 | 2 | 2 | 1 | 1 | 1,010 | 1,010 | | 2 | 275 | 275 | 2 | 2 | 20 | 14 | 4,390 | 4,364 | | 3 | 345 | 345 | 4 | 4 | 38 | 21 | 4,848 | 4,781 | | 4 | 110 | 0 | 8 | 4 | 74 | 73 | 5,200 | 2,730 | | 5 | 0 | 0 | 2 | 0 | 4 | 23 | 1,040 | 230 |
|
|
