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

Table 1

Performance for CPLEX, GHP, and HSAH applied to small 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)
	219586	214.5	165894	13.6	24.45	200.9	199473	33.6	9.16	180.9
	225465	235.7	184759	15.7	18.05	220.0	209484	37.5	7.09	198.2
	230187	356.2	163028	13.9	29.18	342.3	190583	36.6	17.21	319.6
	246586	248.3	190324	21.6	22.82	226.7	224756	45.6	8.85	202.7
	250829	321.2	186206	25.8	25.76	295.4	208573	50.4	16.85	270.8
	276585	314.5	201478	23.1	27.16	291.4	235859	55.6	14.72	258.9