A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing Decisions

Table 3

Performance for CPLEX, GHP, and HSAH applied to large size problem with no time limit imposed.

Problem size (freight terminal × vehicle types × time period)	CPLEX		GHP				HSAH
	OS	CPU time	OFV	CPU time	RAT	GAP	OFV	CPU time	RAT	GAP
	(RMB)	(second)	(RMB)	(second)	(%)	(second)	(RMB)	(second)	(%)	(second)
	3641457	1046.6	3162419	351.7	13.16	694.9	3592236	631.5	1.35	415.1
	3960247	1153.7	3375864	363.2	14.76	790.5	3890437	654.2	1.76	499.5
	4093746	1241.3	3392618	389.1	17.13	852.2	3962476	691.0	3.21	550.3
	4172590	1306.9	3521607	412.5	15.60	894.4	4063582	719.6	2.61	587.3
	4395799	1388.1	3862453	434.7	12.13	953.4	4298741	767.9	2.21	620.2
	4673825	1449.7	3971641	443.8	15.02	1005.9	4495476	779.0	3.82	670.7
	4691793	1533.8	4071358	503.4	13.22	1030.4	4586179	839.1	2.25	694.7
	4762133	1592.4	4193062	536.7	11.95	1055.7	4703167	864.2	1.24	728.2
	4792619	1640.3	4083017	576.3	14.81	1064.0	4698731	899.6	1.96	740.7
	4821617	1731.6	4262843	598.6	11.59	1133.0	4803164	904.3	0.38	827.3
	4865329	1796.1	4228019	602.6	13.10	1193.5	4829316	932.5	0.74	863.6
	4887691	1874.2	4353762	647.9	10.92	1226.3	4796317	966.7	1.87	907.5
	4963720	1924.0	4464907	712.4	10.05	1211.6	4850691	1043.2	2.28	880.8
	5120379	1989.6	4526143	726.8	11.61	1262.8	5006479	1132.5	2.22	857.1
	5436826	2046.5	4593011	779.3	15.52	1267.2	5267984	1164.6	3.11	881.9
	5761844	2165.3	4612938	852.4	19.94	1312.9	5706914	1254.2	0.95	911.1
	5839764	2221.2	4685714	837.0	19.76	1384.2	5784639	1275.6	0.94	945.6
	6032875	2302.2	4703519	954.3	22.04	1347.9	5859217	1324.8	2.88	977.4
	6361448	2399.5	4794808	989.4	24.63	1410.1	6263941	1396.1	1.53	1003.4
	6673280	2556.4	4862714	1032.6	27.13	1523.8	6612476	1443.2	0.91	1113.2
	6805218	2826.5	5182913	1058.1	23.84	1768.4	6569031	1504.1	3.47	1322.4
	6961760	2973.3	5403917	1129.8	22.38	1843.5	6795213	1575.4	2.39	1397.9
	7134752	3205.6	5632051	1186.7	21.06	2018.9	6948217	1614.5	2.61	1591.1
	7446389	3360.5	5789830	1056.3	22.25	2304.2	7164206	1653.2	3.79	1707.3
	7623796	3586.6	5913517	1219.4	22.43	2367.2	7501286	1741.8	1.61	1844.8
	7853219	3888.2	6242683	1234.7	20.51	2653.5	7632689	1813.6	2.81	2074.6
	7905256	4169.6	6590263	1196.4	16.63	2973.2	7693618	1856.8	2.68	2312.8
	8134962	4275.3	6832657	1324.7	16.01	2950.6	8047603	1943.6	1.07	2331.7
	8416732	4453.6	7207149	1717.2	14.37	2736.4	8267798	2066.2	1.77	2387.4
	8601795	4679.1	7421678	1536.8	13.72	3142.3	8396419	2164.7	2.39	2514.4