Research Article

A Modified Harmony Search Algorithm for Solving the Dynamic Vehicle Routing Problem with Time Windows

Table 2

The mean results of the HSVND with different HMCR values.

Instance0.50.60.70.80.9

C1-01-50706.23 706.23 706.23 706.23 706.23
C1-05-90285.06 285.06 285.06 286.13285.06
C2-01-30535.42 535.42 535.42 535.42 535.42
C2-07-10568.77568.77568.77568.77568.73
R1-03-30988.65984.84982.53982.12 984.08
R1-03-101195.261194.611197.471194.21 1197.23
R1-09-70444.40 445.30445.35444.81447.66
R2-03-50636.37623.86624.63614.65 646.19
R2-06-10906.32915.68899.75910.53886.24
R2-09-70485.30477.34 484.11483.45479.04
RC1-04-50760.15757.74758.86 756.36761.30
RC1-06-90259.72259.72259.43 259.43 259.43
RC2-02-70571.81569.12563.74555.66 560.51
RC2-03-90265.61 265.61 265.61 265.61 265.61
RC2-08-30754.78753.12 767.84767.31762.27