Skip to main content

Advances, Systems and Applications

Table 8 Comparison between IFACL algorithm and four comparison algorithms in SDominant instances on Dataset1

From: Improved firefly algorithm with courtship learning for unrelated parallel machine scheduling problem with sequence-dependent setup times

M

N

GA

SA

FA

FACL

IFACL (Ours)

  

Mean

SD

Mean

SD

Mean

SD

Mean

SD

Mean

SD

 

20

1892.47

13.76

1883.13

5.90

1893.73

12.16

1886.80

12.90

1891.00

15.84

 

40

3922.13

17.39

3985.33

9.30

3932.53

17.19

3936.60

24.05

3936.33

20.06

2

60

5876.07

33.47

6020.40

16.06

5866.93

26.32

5859.27

31.52

5869.80

28.91

 

80

7974.93

41.16

8230.27

22.73

7961.53

33.63

7951.67

18.65

7941.87

31.74

 

100

9915.27

23.09

10275.73

24.59

9875.67

22.67

9854.73

43.85

9848.73

31.46

 

120

12026.87

37.70

12528.33

23.76

11982.53

31.11

11969.13

35.27

11950.80

24.97

 

20

879.33

11.60

878.67

3.96

876.27

7.15

875.20

12.74

873.67

12.27

 

40

1870.53

17.89

1921.93

9.56

1868.53

16.52

1862.27

22.58

1852.13

11.84

4

60

2887.60

22.82

2984.87

13.43

2872.60

20.21

2867.33

27.27

2849.47

16.52

 

80

3871.73

29.04

4048.07

16.39

3843.67

29.12

3837.93

40.35

3836.00

45.45

 

100

4879.60

36.38

5125.73

19.30

4812.07

22.24

4812.87

36.79

4795.40

37.98

 

120

5880.93

37.62

6185.80

16.32

5817.47

20.91

5824.87

38.84

5783.47

23.91

 

20

627.67

10.65

618.73

3.83

631.73

7.51

633.13

6.50

630.73

10.32

 

40

1241.40

20.03

1272.60

8.44

1221.07

14.05

1216.93

16.36

1222.20

19.27

6

60

1867.47

26.16

1959.80

10.30

1851.33

29.41

1856.60

27.18

1840.53

21.91

 

80

2593.80

22.92

2715.73

16.56

2558.33

29.94

2564.67

36.06

2554.13

28.27

 

100

3247.13

44.29

3419.07

16.07

3184.67

37.71

3213.60

44.36

3160.27

29.00

 

120

3893.80

20.51

4122.40

15.01

3858.07

49.06

3852.07

30.08

3831.47

54.53

 

20

445.40

8.10

447.60

4.45

444.07

11.34

443.13

7.61

444.80

7.18

 

40

881.73

20.22

914.07

7.80

866.67

16.22

876.00

24.57

861.33

17.19

8

60

1447.33

19.10

1498.00

11.61

1402.40

9.52

1413.40

21.89

1410.93

23.87

 

80

1927.40

29.91

2009.33

11.54

1888.40

33.21

1871.80

25.32

1880.73

35.63

 

100

2434.40

26.49

2575.00

10.80

2395.20

32.28

2396.87

35.87

2375.07

36.58

 

120

2958.07

40.38

3119.80

12.37

2880.00

30.80

2891.27

30.64

2862.60

38.16

 

20

285.40

48.23

278.27

2.40

290.47

55.17

323.87

78.35

279.87

40.64

 

40

680.87

11.84

715.53

6.37

695.20

52.80

683.67

38.23

673.53

32.86

10

60

1108.13

26.79

1164.20

5.57

1102.27

43.02

1085.87

38.78

1091.60

40.61

 

80

1514.67

36.83

1598.00

13.08

1473.93

33.18

1480.33

37.20

1471.73

56.10

 

100

1931.60

31.36

2047.67

11.09

1893.67

34.14

1906.60

28.19

1905.00

26.88

 

120

2350.53

28.88

2505.93

16.58

2312.53

28.44

2323.40

48.20

2296.53

35.60

 

20

260.93

6.88

265.27

3.13

262.13

7.34

263.33

8.35

258.87

6.40

 

40

638.13

15.89

664.53

7.09

638.60

18.17

639.93

22.61

632.60

11.44

12

60

899.93

13.74

964.87

8.73

922.00

58.55

919.40

54.25

924.87

61.65

 

80

1291.40

28.17

1358.87

10.98

1244.13

13.02

1263.13

34.10

1241.20

16.61

 

100

1640.20

13.67

1751.40

9.46

1616.20

45.79

1625.80

54.65

1597.07

26.21

 

120

1954.40

31.51

2104.80

22.65

1963.73

62.48

1934.07

39.02

1938.13

28.46