Research Article
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 |
|
|