A Two-Phase Heuristic Algorithm for the Common Frequency Routing Problem with Vehicle Type Choice in the Milk Run

Table 2

Results obtained for the three algorithms (SA, TS, and TP-TSLSS).

Instance	SN	SA			TS			TP-TSLSS
		Average	(s)		Average	(s)		Average	(s)
1	10	1619.1	16.54	87.31	1386.2	32.47	0	1386.2	14.63	0
2	10	1574.3	15.26	76.31	1388	32.58	0	1388	14.19	0
3	10	1491	15.94	40.20	1421.9	32.82	0	1421.9	13.46	0
4	10	1582.5	16.31	72.18	1477.8	33.54	0	1477.8	13.22	0
5	10	1604.9	16.82	71.94	1487.5	31.96	40.31	1438.2	14.07	0
6	20	2568.9	17.27	82.56	2333.3	46.64	41.07	2354.9	16.86	32.18
7	20	2602.1	17.14	84.1	2669.8	45.61	56.2	2564.9	18.11	35.91
8	20	2492.8	17.93	86.46	2510.6	46.28	47.9	2421.7	17.65	34.5
9	20	2618.3	17.37	87.29	2765.6	46.19	60.1	2571.4	18.79	33.14
10	20	2310.5	17.49	84.39	2275.8	45.94	50.4	2242.3	18.14	36.2
11	30	3421.9	20.15	118.3	3527.8	54.92	76.60	3317.3	18.25	42.71
12	30	3679.8	21.25	110.38	3421.4	51.35	71.35	3308.2	18.19	41.6
13	30	3419.2	20.62	109.49	3507.3	52.84	70.58	3301.9	17.46	40.84
14	30	3519.3	20.48	111.64	3646.5	51.75	75.63	3396	18.22	40.23
15	30	3827.6	21.16	126.45	4214.5	54.28	79.37	3736.1	17.07	42.5
16	50	6425	24.85	410.72	5970.9	65.14	120.47	5405.1	21.16	55.57
17	50	6015.8	24.72	382.64	6110.1	66.28	110.62	5998	23.92	58.35
18	50	5702.8	24.93	341.83	5741.3	66.04	84.59	5627.6	22.16	51.94
19	50	5602.6	24.19	339.63	5870.8	65.92	92.46	5218.5	21.45	57.49
20	50	6092.4	25.62	329.74	6368.6	65.85	87.94	5686	22.81	53.85
21	70	8510.6	40.57	370.16	9079.7	78.49.	185.84	7615.3	21.36	117.03
22	70	8217.9	39.47	382.94	8820	76.32	172.94	7846.5	20.73	107.52
23	70	8246.2	39.29	411.74	8459.4	79.40	168.48	7386.5	24.91	104.73
24	70	8817.1	40.19	382.65	8990.5	78.35	171.82	8170.2	26.15	101.49
25	70	8109.6	40.95	347.93	8246.8	75.29	174.9	8051.6	24.91	113.52
26	90	10492	64.18	403.27	10737	106.73	272.32	9275.6	42.15	177.28
27	90	11600	64.29	410.46	12446	104.28	234.72	9079.4	38.81	171.36
28	90	10843.3	63.16	406.84	13647.5	105.82	258.19	8961.5	39.74	173.85
29	90	11692.3	62.85	409.58	11436.7	104.18	241.74	9235.9	40.39	174.82
30	90	10239.5	61.93	407.15	10869.1	108.37	229.64	9572.5	41.39	169.83
31	110	20487	89.72	779.67	21116.8	132.48	541.39	18016.1	57.97	338.29
32	110	18732.1	80.17	789.24	20429.2	130.82	527.64	11742.3	58.26	310.34
33	110	19035.5	85.26	835.92	19816.3	135.69	510.74	18535.4	54.94	340.93
34	110	19024.1	84.38	931.64	19252.5	131.94	509.86	17939.4	56.18	358.5
35	110	19348.2	85.25	764.92	21624.1	130.74	511.96	17310.6	57.69	379.29
36	150	30813	180.38	1348.4	27982	359.22	973.46	24094	150.06	835.35
37	150	29813	181.57	1246.7	30583	355.42	1004.8	24695	146.78	821.46
38	150	30847	182.62	1329.5	31764	356.86	986.83	28174	149.03	782.48
39	150	29139	180.37	1482.9	30269	357.42	904.74	27108	142.86	795.83
40	150	28742	179.84	1279.3	29264	352.91	981.34	26495	149.82	849.73
41	200	50954	240.44	3231.6	56340	412.49	2874.3	48246	191.51	1576.3
42	200	58192	238.59	3593.5	58861	414.65	2763.1	52407	200.18	1639.4
43	200	56102	241.68	3819.3	57928	416.72	2492.6	52887	194.27	1582.6
44	200	57149	240.27	3719.4	59218	418.39	2742.8	50961	187.37	1782.4
45	200	56291	239.39	3691.3	58316	419.62	2972.6	51620	194.72	1629.7
46	250	67194	380.54	4691.1	75935	630.28	3687.7	62171	320.06	2428.7
47	250	62719	379.37	4851.2	77501	635.42	3582.5	59954	310.78	2592.6
48	250	61461	378.46	4923.6	78519	638.87	3601.4	58917	314.03	2174.5
49	250	70192	377.35	4392.6	76110	640.41	3582.6	63625	317.86	2852.8
50	250	64192	373.42	4729.5	71926	639.93	3571.4	62128	326.82	2394.8
51	300	82155	520.69	7397.9	92167	912.49	5821.2	78166	463.51	4232.6
52	300	84124	510.53	7492.4	91135	894.65	5614.9	77640	447.18	3872.6
53	300	88307	517.49	7148.6	90114	906.72	5937.6	75783	482.27	3741.9
54	300	83491	512.83	7395.1	87910	918.39	5286.4	78629	419.37	4173.6
55	300	76529	509.59	7505.6	88412	909.62	5825.1	73210	426.72	4394.5