Research Article
A Hyperheuristic for the Dial-a-Ride Problem with Time Windows
Table 2
Comparison of different DARPTW approaches considered for evaluation in this work.
| | Hyperheuristic (this work) | SA (Mauri and Lorena [6]) | MOSA (Zidi et al. [7]) | GA (Jorgensen et al. [2]) | GA (Cubillos et al. [5]) |
| Constraint managing | Soft | Soft | Hard | Soft | Hard |
| Depots | Single | Multiple | Multiple | Multiple | Single |
| Vehicles | Homogeneous | Heterogeneous | Homogeneous | Homogeneous | Homogeneous |
| Objective parameters | QoS oriented | QoS oriented | Balanced | QoS oriented | Balanced |
| CPU setup | i5 2.30 GHz | Celeron 2.0 GHz | Core 2 Duo 2.0 GHz | Celeron 2.0 GHz | Pentium 4 2.66 GHz |
|
|