Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization

Table 1

Sailing times between each location.

	P1	P2	P3	P4	P5	P6	P7	P8	M1	M2	B1	B2
P1	0	18	14	20	32	34	35	30	19	29	15	32
P2	18	0	23	15	31	33	27	35	21	33	12	35
P3	14	23	0	12	39	34	30	32	15	38	16	31
P4	20	15	12	0	35	38	31	39	12	31	18	34
P5	32	31	39	35	0	18	12	19	31	12	29	11
P6	34	33	34	38	18	0	13	15	34	11	36	15
P7	35	27	30	31	12	13	0	12	29	18	25	19
P8	30	35	32	39	19	15	12	0	33	15	39	12
M1	19	21	15	12	31	34	29	33	0	30	15	25
M2	29	33	38	31	12	11	18	15	30	0	28	16
B1	15	12	16	18	29	36	25	39	15	28	0	26
B2	32	35	31	34	11	15	19	12	25	16	26	0