Mathematical Model and Simulated Annealing Algorithm for the Two-Dimensional Loading Heterogeneous Fixed Fleet Vehicle Routing Problem

Table 8

Results of SA on large-scale instances.

	Class 1		Classes 2-5
	HFFVRP		Unrestricted 2L-HFFVRP		Sequential 2L-HFFVRP
Instance	Cost	Time (s)	Cost	Time (s)	Cost	Time (s)
1	683.78	10.43	715.77	10.48	719.50	22.27
2	716.75	13.47	758.24	11.28	760.17	21.61
3	800.24	15.83	877.29	12.02	881.60	26.54
4	728.59	13.10	791.68	10.01	797.62	24.14
5	782.52	14.39	931.02	11.76	1009.91	24.32
6	890.97	20.78	968.17	13.65	968.23	29.87
7	4012.22	27.66	6109.17	21.02	6233.76	57.40
8	4105.17	26.72	7267.27	23.01	7269.30	51.19
9	1130.41	14.43	1198.13	11.95	1206.95	24.24
10	5824.73	56.61	8454.78	24.58	8456.40	54.55
11	6168.48	56.19	9530.84	29.81	9591.70	61.07
12	1806.82	13.98	1822.95	10.96	1824.97	22.29
13	21 551.38	75.02	30 529.26	46.29	31 009.94	116.03
14	10 804.36	19.81	11 529.68	13.09	11 544.31	29.05
15	10 529.44	26.94	12 541.39	17.87	12 816.66	39.12
16	1454.31	12.41	1486.74	10.35	1506.31	22.80
17	2166.90	11.99	2232.44	9.92	2234.98	21.06
18	3464.58	60.79	6350.55	29.78	6652.65	82.37
19	2275.39	32.50	4735.34	24.37	4905.96	60.60
20	2387.60	47.24	6578.13	22.65	6793.63	50.48
21	4462.11	37.23	10 038.31	26.09	10 549.43	75.65
22	5678.09	29.66	10 997.60	25.58	11 487.42	68.85
23	5166.67	35.08	10 549.34	24.82	10 968.85	50.65
24	3803.35	23.25	5422.38	19.92	5769.50	54.52
25	5509.09	43.11	14 162.47	28.21	14 683.91	91.52
26	7658.30	55.08	15 482.92	20.98	16 300.15	61.13
27	3745.45	26.71	6799.65	21.61	6999.79	53.24
28	5053.22	74.74	25 484.50	29.33	27 079.76	121.11
29	11 004.28	113.23	27 967.09	46.65	28 522.72	202.55
30	8688.92	44.01	19 487.93	29.11	20 362.33	116.05
31	9799.88	33.43	23 957.03	32.68	24 363.94	293.83
32	11 043.77	22.61	24 775.07	27.17	25 988.46	157.52
33	11 065.01	44.18	25 983.19	35.33	26 493.88	118.10
34	7258.49	19.33	16 023.98	31.72	16 455.94	143.01
35	5367.14	68.90	11 148.20	54.88	11 596.82	598.67
36	3557.03	26.26	6226.45	43.11	6366.40	316.60
Average	5309.60	35.20	10 275.41	23.95	10 588.16	93.45