Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization : Table 3

Table 3: Results from the proposed algorithm under two different operation modes.


Number of ships	Total operation times of all tugboats			Average operation times of all tugboats
Number of ships	RCOM	UCOM	GAP¹	RCOM	UCOM	GAP²

10	3743	3743	0	312	312	0
15	4983	4951	32	415	413	3
20	6800	6705	95	567	559	8
25	8481	8405	76	707	700	6
30	10012	9988	24	834	832	2

Operation times of all tugboats under the RCOM—values under the UCOM; ²average operation times of all tugboats under the RCOM—values under the UCOM.