Research Article
Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization
Table 4
Comparisons between the total operation times on whether tugboats return to the base.
| | Number of ships | RCOM | UCOM | | Results if tugboats do not return to the base () | Results if tugboats return to the base () | GAP* | Results if tugboats do not return to the base () | Results if tugboats return to the base () | GAP* |
| | 10 | 3743 | 2675 | 39.93% | 3743 | 2675 | 39.93% | | 15 | 4983 | 4005 | 24.42% | 4951 | 3952 | 25.28% | | 20 | 6800 | 5285 | 28.67% | 6705 | 5206 | 28.79% | | 25 | 8481 | 6575 | 28.99% | 8405 | 6503 | 29.25% | | 30 | 10012 | 8007 | 25.04% | 9988 | 7951 | 25.62% |
|
|
Percentage that is larger than that of , which can be calculated by %.
|
