Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization

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
	RCOM	UCOM	GAP^1	RCOM	UCOM	GAP^2
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

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