Skip to main content

Table 1 Optimality gap for the heuristic approaches

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