Research Article
Multiobjective Dynamic Vehicle Routing Problem and Time Seed Based Solution Using Particle Swarm Optimization
Table 3
Simulation results.
| Data set | Functions | TS-PSO | Randomized solution | | | | |
| OPK-01 | | 0.0357 | 0.0357 | 0.0238 | 0.0198 | 0.0179 | | 0.0008 | 0.0007 | 0.0007 | 0.0007 | 0.0008 | | 86U | 8U | 13U | 16U | 21U | | 0.665 | 0.195 | 0.237 | 0.264 | 0.289 |
| OPK-02 | | 0.0244 | 0.0244 | 0.0163 | 0.0136 | 0.0122 | | 0.0009 | 0.0007 | 0.0007 | 0.0007 | 0.0008 | | 105U | 19U | 25U | 30U | 35U | | 0.713 | 0.234 | 0.284 | 0.301 | 0.325 |
| OPK-03 | | 0.0179 | 0.0179 | 0.0119 | 0.0099 | 0.0089 | | 0.0012 | 0.0008 | 0.0009 | 0.0009 | 0.0011 | | 137U | 36U | 44U | 48U | 52U | | 0.742 | 0.306 | 0.368 | 0.397 | 0.437 |
| OPK-04 | | 0.0167 | 0.0167 | 0.0111 | 0.0093 | 0.0083 | | 0.0013 | 0.0008 | 0.0009 | 0.0010 | 0.0012 | | 149U | 41U | 48U | 53U | 56U | | 0.752 | 0.342 | 0.395 | 0.425 | 0.456 |
| OPK-05 | | 0.0154 | 0.0154 | 0.0103 | 0.0085 | 0.0077 | | 0.0014 | 0.0008 | 0.0010 | 0.0011 | 0.0013 | | 162U | 47U | 55U | 58U | 62U | | 0.764 | 0.368 | 0.426 | 0.453 | 0.483 |
| OPK-06 | | 0.0143 | 0.0143 | 0.0095 | 0.0079 | 0.0071 | | 0.0015 | 0.0008 | 0.0011 | 0.0012 | 0.0014 | | 178U | 53U | 61U | 64U | 68U | | 0.773 | 0.417 | 0.443 | 0.478 | 0.501 |
| OPK-07 | | 0.0133 | 0.0133 | 0.0089 | 0.0074 | 0.0067 | | 0.0016 | 0.0009 | 0.0012 | 0.0014 | 0.0016 | | 196U | 61U | 66U | 69U | 72U | | 0.782 | 0.436 | 0.471 | 0.492 | 0.532 |
| OPK-08 | | 0.0125 | 0.0125 | 0.0083 | 0.0069 | 0.0063 | | 0.0018 | 0.0009 | 0.0013 | 0.0015 | 0.0017 | | 207U | 68U | 70U | 73U | 76U | | 0.795 | 0.465 | 0.490 | 0.520 | 0.554 |
| OPK-09 | | 0.0118 | 0.0118 | 0.0078 | 0.0065 | 0.0059 | | 0.0020 | 0.0009 | 0.0015 | 0.0018 | 0.0020 | | 219U | 77U | 76U | 79U | 83U | | 0.807 | 0.483 | 0.514 | 0.542 | 0.568 |
| OPK-10 | | 0.0111 | 0.0111 | 0.0074 | 0.0062 | 0.0056 | | 0.0024 | 0.0009 | 0.0017 | 0.0021 | 0.0023 | | 239U | 83U | 81U | 84U | 87U | | 0.812 | 0.516 | 0.532 | 0.571 | 0.595 |
| OPK-11 | | 0.0105 | 0.0105 | 0.0070 | 0.0058 | 0.0053 | | 0.0027 | 0.0010 | 0.0019 | 0.0025 | 0.0026 | | 253U | 89U | 87U | 90U | 92U | | 0.823 | 0.542 | 0.563 | 0.594 | 0.617 |
| OPK-12 | | 0.0100 | 0.0100 | 0.0067 | 0.0056 | 0.0050 | | 0.0033 | 0.0010 | 0.0022 | 0.0030 | 0.0031 | | 269U | 96U | 91U | 95U | 98U | | 0.831 | 0.589 | 0.601 | 0.637 | 0.650 |
| OPK-13 | | 0.0095 | 0.0095 | 0.0063 | 0.0053 | 0.0048 | | 0.0041 | 0.0010 | 0.0026 | 0.0037 | 0.0039 | | 204U | 73U | 69U | 64U | 56U | | 0.844 | 0.593 | 0.627 | 0.650 | 0.674 |
| OPK-14 | | 0.0091 | 0.0091 | 0.0060 | 0.0051 | 0.0045 | | 0.0054 | 0.0011 | 0.0031 | 0.0050 | 0.0051 | | 183U | 69U | 62U | 53U | 49U | | 0.856 | 0.618 | 0.649 | 0.663 | 0.685 |
| OPK-15 | | 0.0087 | 0.0087 | 0.0058 | 0.0048 | 0.0043 | | 0.0076 | 0.0011 | 0.0039 | 0.0065 | 0.0071 | | 172U | 64U | 57U | 48U | 41U | | 0.862 | 0.631 | 0.672 | 0.691 | 0.721 |
|
|