A Hybrid Genetic Algorithm for Integrated Truck Scheduling and Product Routing on the Cross-Docking System with Multiple Receiving and Shipping Docks

Table 9

Comparison of TRSP heuristics for 20 benchmark problems.

Problem ()						Percent deviation rate from the lower bound (%)
		NS	TNLSM	Hybrid GA		NS	TNLSM	Hybrid GA		Improved rate
		Best	Best	Best	Mean	Best	Best	Best	Mean
1	685	778	778	779	779.0	13.58	13.58	13.72	13.72	−1.08
2	708	757	759	753	753.0	6.92	7.20	6.36	6.36	8.16
3	713	829	829	818	818.0	16.27	16.27	14.73	14.73	9.48
4	1055	1182	1182	1181	1181.0	12.04	12.04	11.94	11.94	0.79
5	1260	1420	1336	1335	1335.0	12.70	6.03	5.95	5.95	1.32
6	1475	1677	1689	1586	1593.0	13.69	14.51	7.53	8.00	45.05
7	1500	1665	1665	1619	1623.6	11.00	11.00	7.93	8.24	27.88
8	1115	1211	1202	1134	1137.0	8.61	7.80	1.70	1.97	78.16
9	1439	1617	1596	1597	1598.2	12.37	10.91	10.98	11.06	−0.64
10	1560	1695	1712	1658	1664.8	8.65	9.74	6.28	6.72	27.41
11	1589	1738	1776	1739	1739.0	9.38	11.77	9.44	9.44	−0.67
12	1087	1157	1145	1123	1133.0	6.44	5.34	3.31	4.23	37.93
13	1377	1659	1659	1660	1660.0	20.48	20.48	20.55	20.55	−0.35
14	1353	1534	1512	1501	1502.0	13.38	11.75	10.94	11.01	6.92
15	896	968	972	974	981.2	8.04	8.48	8.71	9.51	−8.33
16	939	1041	1026	1016	1016.0	10.86	9.27	8.20	8.20	11.49
17	1330	1489	1533	1487	1496.0	11.95	15.26	11.80	12.48	1.26
18	1282	1417	1438	1416	1418.6	10.53	12.17	10.45	10.66	0.74
19	1049	1232	1230	1229	1229.0	17.45	17.25	17.16	17.16	0.55
20	1369	1502	1494	1486	1486.4	9.72	9.13	8.55	8.58	6.40
Sum	23781	26568	26533	26091	26144	234.05	229.98	196.24	200.51	195.22
Avg.	1189.05	1328.4	1326.7	1304.6	1307.2	11.70	11.50	9.81	10.03	9.76