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