Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization

Table 6

Results with different distribution characteristics of the handling operation times.

Number of ships	Results with different distribution characteristics of the handling operation times
	𝑁(300, 1600)^1	𝑁(350, 2500)^2	GAP1^a	𝑁(400, 3600)^3	GAP2^b
10	2845	2815	−1.05%	2862	0.60%
15	4205	4240	0.83%	4200	−0.12%
20	5485	5522	0.67%	5488	0.05%
25	6857	6870	0.19%	6840	−0.25%
30	8381	8387	0.07%	8428	0.56%
Average	/	/	0.14%	/	0.17%

a(value of 2 − value of 1)/value of 1 × 100%; ^b(value of 3 − value of 1)/value of 1 × 100%.