Table 6 Results obtained by different WaOA variants.

From: An enhanced walrus optimization algorithm for flexible job shop scheduling with parallel batch processing operation

Instances

WaOA-R

WaOA-RF

WaOA-RFM

WaOA-RFMF

eWaOA

B(Cmax)

Av

Sd

B(Cmax)

Av

Sd

B(Cmax)

Av

Sd

B(Cmax)

Av

Sd

B(Cmax)

Av

Sd

EMK01(s)

46

48.1

1.7

45

47.6

2.7

43

46.3

2.2

42

44.3

1.9

42

42.0

0.0

EMK01(d)

42

45.6

3.1

42

46.3

2.8

39

43.6

1.8

40

42.8

1.5

39

39.1

0.3

EMK02(s)

33

37.5

2.1

35

39.2

2.5

34

37.9

2.3

34

37.1

2.0

27

28.1

0.7

EMK02(d)

36

38.4

2.2

36

41.3

3.3

35

38.5

2.7

32

35.8

2.6

28

28.6

0.8

EMK03(s)

236

249.8

11.2

230

248.1

8.5

227

241

7.1

226

234.4

7.4

204

204.0

0.0

EMK03(d)

231

251

10.0

232

252.9

9.7

228

245.4

8.3

217

229.2

7.5

187

187.0

0.0

EMK04(s)

75

80

2.9

74

82.1

3.2

73

79

2.5

73

76

2.5

66

68.1

2.5

EMK04(d)

78

80.8

2.1

74

78.3

1.6

74

77.7

2.9

73

75.8

2.4

66

68.3

2.5

EMK05(s)

186

196

5.4

186

192.2

4.7

186

193.7

4.1

184

187.7

3.3

173

175.3

1.7

EMK05(d)

189

197

6.7

188

195.7

6.8

188

193.5

5.7

180

188.4

4.1

171

172.7

1.0

EMK06(s)

112

125

7.0

112

123.9

8.5

111

121.9

6.8

107

119.8

6.0

72

75.8

2.7

EMK06(d)

119

130.1

8.9

117

125.4

8.5

114

122.1

10.6

110

119.6

8.1

69

75.7

3.5

EMK07(s)

173

185.6

8.2

170

184.8

11.8

175

183.4

9.5

166

179.1

8.2

138

142.5

2.5

EMK07(d)

175

189.2

10.2

173

185.5

8.4

169

183.3

6.0

171

178.9

5.2

137

142.2

3.7

EMK08(s)

547

568

14.8

545

565.6

16.5

545

563

14.5

533

554.8

13.6

523

532.0

3.0

EMK08(d)

536

558

14.7

536

557.5

18.9

534

557.3

17.2

523

545.2

16.7

513

521.0

4.0

EMK09(s)

423

443.1

11.1

409

428.7

21.6

387

413.8

21.0

380

402.2

21.3

319

327.8

6.3

EMK09(d)

415

449.3

18.2

410

441.2

17.0

407

436.1

15.3

391

413.5

14.9

318

329.9

5.7

EMK10(s)

355

378.2

14.2

351

371.3

15.6

347

368.5

19.5

334

370.8

20.3

241

250.6

7.7

EMK10(d)

357

384.9

11.3

347

375.1

12.7

338

366.6

18.4

325

359.7

20.7

228

248.0

3.9

EMK11(s)

675

689.3

17.2

661

681.8

16.4

656

673.3

14.1

639

664.3

13.7

615

619.2

2.9

EMK11(d)

654

673.4

19.8

654

673.2

15.2

646

671.1

15.9

646

666.7

14.4

613

624.5

2.5

EMK12(s)

553

584.5

21.2

542

576

14.7

535

572

10.5

540

554.6

10.0

508

513.8

9.2

EMK12(d)

589

599.1

20.4

571

587.4

22.8

567

579.1

19.7

532

561.5

19.9

508

517.5

7.1

EMK13(s)

558

617.4

33.5

558

603

27.4

554

598.1

20.6

552

578.8

19.9

421

452.1

9.1

EMK13(d)

589

633.3

24.3

572

602.9

17.5

544

595.5

17.1

568

592.6

16.7

417

448.6

6.8

EMK14(s)

752

788.2

28.6

739

787.2

27.3

745

784.6

26.4

694

730.6

20.3

694

694.0

0.0

EMK14(d)

778

806.6

31.2

757

783.4

21.8

745

784.6

21.3

694

734.9

22.7

694

694.0

0.0

EMK15(s)

562

584.1

25.2

549

562.5

23.6

520

549.7

22.0

539

567.2

21.7

366

395.9

5.1

EMK15(d)

521

572.8

19.8

521

571.7

18.3

519

547

17.5

549

570.8

21.4

382

404.6

5.0

  1. Significant values are in bold.