From: Heuristic approaches for the car sequencing problems with block batches
Instance size | Initial solution | Initial solution & improvement | ||||
---|---|---|---|---|---|---|
R&F (%) | B&C (%) | B&C–B&C (%) | R&F–B&C (%) | B&C–F&O (%) | R&F–F&O (%) | |
100 | 867 | 1521 | 5.85 | 4.79 | 2.57 | 0.47 |
200 | 920 | 1627 | 98.69 | 86.64 | 45.01 | 0.98 |
300 | 1735 | – | 245.13 | 88.11 | – | 2.41 |
400 | 2462 | – | 435.44 | 103.03 | – | 2.52 |
500 | 2678 | – | 696.67 | 134.08 | – | 5.41 |
600 | 3126 | – | – | 145.74 | – | 10.34 |
700 | 3633 | – | – | 159.06 | – | 15.23 |
800 | 3905 | – | – | 158.03 | – | 21.36 |
900 | 3966 | – | – | 211.83 | – | 28.44 |
1000 | 4785 | – | – | 250.92 | – | 32.09 |
Average | 1574 | 2807.7 | 296.36 | 134.23 | 48.21 | 8.72 |