Research Article

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

Table 1

The mean results of the HSVND with different HMS values.

Instance152025303540

C1-01-50706.23 706.23 706.23 706.23 706.23 706.23
C1-05-90286.13 285.06 285.06 285.06 285.06 286.13
C2-01-30535.42 535.42 535.42 535.42 535.42 535.42
C2-07-10568.77 568.77 568.77 568.77 568.77 568.77
R1-03-30980.92980.85980.33977.67 985.17980.57
R1-03-101189.331190.391188.02 1194.071190.531192.57
R1-09-70444.40444.85442.59 443.04443.85444.10
R2-03-50632.12623.88629.89619.93 620.56625.42
R2-06-10904.03890.96909.91878.53 910.96917.38
R2-09-70479.90479.28478.23473.05 473.93474.35
RC1-04-50758.43757.28757.12 757.40757.51756.25
RC1-06-90259.43 259.43 259.43 259.43 259.43 259.43
RC2-02-70569.12568.58 571.81571.81571.81571.81
RC2-03-90265.61 265.61 265.61 265.61 265.61 265.61
RC2-08-30747.95748.86735.77 742.39745.45747.59