Research Article
Improved Harmony Search Algorithm for Truck Scheduling Problem in Multiple-Door Cross-Docking Systems
Table 7
Makespan and percentage deviation under the operation times 20 s and 40 s.
| | Problem set | Operation time 20 s | Operation time 40 s | | IHS | HS | GA | IHS | HS | GA | | Makespan | PD | Makespan | PD | Makespan | PD | Makespan | PD | Makespan | PD | Makespan | PD |
| | 1 | 235.6 | 0.00% | 240 | 1.87% | 293.6 | 24.62% | 220.8 | 0.00% | 222 | 0.54% | 264.7 | 19.88% | | 2 | 473.7 | 0.00% | 487.3 | 2.87% | 675.9 | 42.69% | 473.8 | 0.00% | 481.4 | 1.60% | 612.2 | 29.21% | | 3 | 924.9 | 0.00% | 945.2 | 2.19% | 1266.1 | 36.89% | 913.4 | 0.00% | 937.1 | 2.59% | 1215.8 | 33.11% | | 4 | 464.4 | 0.00% | 465.3 | 0.19% | 539 | 16.06% | 437.4 | 0.00% | 451.6 | 3.25% | 482.1 | 10.22% | | 5 | 765.6 | 0.00% | 776 | 1.36% | 968.1 | 26.45% | 759.5 | 0.00% | 760.5 | 0.13% | 942.4 | 24.08% | | 6 | 959.1 | 0.00% | 997.8 | 4.04% | 1283.8 | 33.85% | 966.5 | 0.00% | 973.1 | 0.68% | 1198.1 | 23.96% | | 7 | 977.2 | 3.48% | 944.3 | 0.00% | 1077.3 | 14.08% | 937.4 | 1.32% | 925.2 | 0.00% | 1024.5 | 10.73% | | 8 | 1142.5 | 0.00% | 1155.3 | 1.12% | 1393.4 | 21.96% | 1083.7 | 0.00% | 1104.1 | 1.88% | 1351.9 | 24.75% | | 9 | 1298.7 | 0.00% | 1308.6 | 0.76% | 1386.5 | 6.76% | 1235.5 | 0.00% | 1272.1 | 2.96% | 1316.9 | 6.59% |
|
|
