Improved Harmony Search Algorithm for Truck Scheduling Problem in Multiple-Door Cross-Docking Systems

Table 6

Percentage deviation for makespan and computational time between optimal solutions and other solutions.

Problem; set	Optimal solution makespan	Optimal worst solution makespan	Optimal average solution makespan	Optimal computational time	RPD for optimal solutions			RPD for worst solutions			RPD for average solutions			RPD for computational time
					HS	IHS	GA	HS	IHS	GA	HS	IHS	GA	HS	IHS	GA
1	187	238	209.9	16.734	5.88%	0.00%	4.81%	6.72%	0.00%	4.20%	11.10%	5.00%	0.00%	3.39%	0.00%	188.39%
2	419	474	441.35	27.611	8.59%	3.34%	0.00%	5.06%	0.00%	3.16%	8.09%	3.52%	0.00%	6.04%	0.00%	229.15%
3	820	937	869.85	26.109	6.46%	5.61%	0.00%	2.88%	0.00%	8.00%	5.86%	3.91%	0.00%	12.77%	0.00%	511.59%
4	429	465	444.7	23.842	0.00%	0.00%	0.00%	0.43%	1.29%	0.00%	0.20%	0.18%	0.00%	0.00%	2.68%	308.64%
5	647	750	689	39.253	6.18%	0.00%	6.18%	6.40%	0.00%	3.60%	7.64%	4.70%	0.00%	2.79%	0.00%	260.96%
6	856	983	918.6	36.304	7.71%	5.72%	0.00%	2.75%	0.10%	0.00%	6.18%	1.59%	0.00%	0.00%	4.95%	386.94%
7	784	922	853.2	31.501	0.89%	0.00%	0.89%	9.65%	6.18%	0.00%	8.57%	8.80%	0.00%	0.00%	3.32%	246.6%
8	948	1093	1011	49.160	10.13%	1.58%	0.00%	9.15%	0.00%	0.18%	10.00%	3.35%	0.00%	4.65%	0.00%	258.4%
9	1110	1243	1186.4	49.094	5.05%	3.87%	0.00%	7.56%	0.00%	11.10%	3.78%	0.78%	0.00%	3.05%	0.00%	446.27%