Research Article

Dynamic Optimization Model and Algorithm Design for Emergency Materials Dispatch

Table 1

Calculation results of Solomon benchmark problem for various dynamic degrees.

Test data (1)Best known resultsDoD (4)Basic ACO + restart strategyā€‚Improved ACO + pheromone reserved strategy
NV (2)Length (3)NV (5)Length (6)CPU (7)NV (8)Length (9)CPU (10)

C10110828.9410%10895.77216.6110914.3357.33
30%10990.03208.8210962.1146.80
50%111012.34230.09111001.1853.94
70%111077.60215.55111031.5851.97
90%111145.45226.79111039.7756.00

R101191645.7910%201795.81218.72191685.0876.02
30%201812.70218.55201699.2376.31
50%211900.23216.39211756.2978.62
70%211950.34231.28211787.7674.22
90%211991.94217.12211814.6272.42