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

Table 6

Results for HSAH and CPLEX applied to large size problem with time limit imposed.

Problem size (freight terminal × vehicle types × time period)	OFV (RMB)		CPU time (second)
	CPLEX	HSAH
	2561437	3592236	631.5
	2746308	3890437	654.2
	3012561	3962476	691.0
	3348021	4063582	719.6
	3585719	4298741	767.9
	3602476	4495476	779.0
	3680418	4586179	839.1
	3764292	4703167	864.2
	3791068	4698731	899.6
	3822516	4803164	904.3
	3849317	4829316	932.5
	3886203	4796317	966.7
	3965042	4850691	1043.2
	4002837	5006479	1132.5
	4125340	5267984	1164.6
	4196205	5706914	1254.2
	4273568	5784639	1275.6
	4305217	5859217	1324.8
	4362208	6263941	1396.1
	4385426	6612476	1443.2
	4412716	6569031	1504.1
	4472930	6795213	1575.4
	4502814	6948217	1614.5
	4575356	7164206	1653.2
	4598325	7501286	1741.8
	4620819	7632689	1813.6
	4673369	7693618	1856.8
	4702923	8047603	1943.6
	4785527	8267798	2066.2
	4832509	8396419	2164.7