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

Table 2

Performance for CPLEX, GHP, and HSAH applied to medium 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)
	727865	389.5	512034	89.7	29.65	299.8	708543	196.7	2.65	192.8
	767289	397.2	536401	91.4	30.09	305.8	741478	183.4	3.36	213.8
	876537	405.7	641963	103.4	26.76	302.3	835317	209.9	4.70	195.8
	782685	412.3	541069	113.5	30.87	298.8	729294	220.3	6.82	192.0
	813858	434.2	571648	73.8	29.76	360.4	787625	177.8	3.22	256.4
	882385	451.8	642917	112.5	27.13	339.3	837674	229.6	5.07	222.2
	926048	446.9	702541	100.9	24.14	346.0	892573	214.2	3.61	232.7
	949874	467.1	731529	85.2	22.99	381.9	932074	192.1	1.87	275.0
	998375	482.6	768359	78.4	23.04	404.2	948927	187.4	4.95	295.2
	1010948	513.7	763542	104.3	24.47	409.4	978375	210.6	3.22	303.1