Skip to main content

Advances, Systems and Applications

Table 7 Comparison between IFACL algorithm and four comparison algorithms in PDominant 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

1964.47

14.24

1959.67

4.95

1963.40

9.19

1971.80

14.37

1971.67

11.01

 

40

3938.33

14.92

4001.67

12.45

3952.80

26.55

3953.20

19.67

3943.07

21.14

2

60

5906.93

28.28

6078.60

17.44

5931.67

13.65

5923.20

32.20

5913.40

22.25

 

80

7861.00

43.22

8143.07

17.55

7856.13

38.36

7867.47

31.88

7847.27

26.90

 

100

10019.87

32.39

10393.20

18.12

9991.80

32.24

9961.67

33.50

9964.20

37.65

 

120

11974.60

40.25

12477.33

13.30

11932.27

31.87

11939.47

25.83

11929.20

51.46

 

20

955.93

7.01

953.20

5.72

957.60

9.74

949.00

11.75

948.73

12.40

 

40

1920.80

15.67

1969.07

10.55

1915.53

12.28

1917.93

22.07

1909.80

14.66

4

60

2910.33

25.65

3032.53

11.80

2888.67

16.99

2902.40

31.18

2894.60

16.94

 

80

3938.73

50.29

4101.80

16.37

3891.27

31.93

3901.60

37.11

3880.40

27.47

 

100

4985.07

37.69

5198.87

14.47

4919.80

48.31

4887.13

25.86

4890.67

46.34

 

120

5981.47

38.06

6302.67

20.49

5921.73

30.74

5906.60

35.25

5879.87

27.63

 

20

705.73

13.25

694.93

5.11

707.60

10.48

709.53

14.56

703.53

11.53

 

40

1303.20

12.55

1345.60

6.09

1305.27

17.60

1300.53

13.55

1299.87

18.62

6

60

1953.93

26.84

2036.00

8.03

1920.87

17.49

1929.53

23.60

1921.47

34.63

 

80

2654.67

23.72

2773.00

19.87

2607.67

13.52

2623.20

29.42

2615.73

22.12

 

100

3310.93

30.53

3479.80

13.71

3264.27

31.89

3255.60

26.83

3248.93

25.90

 

120

4019.80

35.86

4210.60

11.54

3935.53

21.64

3938.47

34.38

3903.67

45.05

 

20

525.00

10.09

522.60

4.73

516.47

5.18

526.67

9.80

523.33

8.07

 

40

955.67

9.46

990.13

4.96

937.87

7.79

945.20

9.68

942.27

11.28

8

60

1500.80

17.82

1581.20

8.08

1497.67

24.37

1493.33

22.64

1474.20

14.91

 

80

1974.27

25.86

2081.00

10.54

1951.67

38.40

1939.40

35.13

1924.80

32.64

 

100

2508.87

25.33

2656.60

11.87

2476.07

13.59

2480.20

40.11

2446.20

23.06

 

120

3007.47

28.56

3188.20

18.39

2960.93

24.16

2960.20

25.70

2932.67

26.43

 

20

350.67

7.58

354.73

2.91

369.53

57.68

346.60

3.44

363.13

54.71

 

40

746.60

10.55

786.67

5.14

730.93

11.44

772.13

58.61

753.47

46.30

10

60

1169.93

16.86

1234.40

8.09

1147.93

30.79

1155.47

27.06

1197.13

54.17

 

80

1591.87

28.69

1686.00

10.74

1576.47

39.79

1570.80

33.85

1562.53

47.60

 

100

2009.67

33.06

2131.67

9.54

1977.27

28.36

1986.00

37.41

1976.73

18.05

 

120

2444.67

21.62

2582.20

17.06

2402.13

32.24

2394.93

28.54

2369.27

30.18

 

20

337.33

9.00

342.20

3.17

335.13

5.99

337.00

5.54

337.27

6.81

 

40

711.13

7.87

739.40

4.76

702.33

10.12

707.73

20.02

703.00

9.42

12

60

968.73

17.40

1034.00

8.67

988.53

58.71

993.27

62.44

993.60

62.19

 

80

1366.20

26.09

1440.60

6.39

1347.67

49.73

1342.60

41.07

1310.80

20.34

 

100

1738.47

25.03

1827.27

9.95

1694.00

39.96

1695.20

23.30

1669.33

18.41

 

120

2043.00

29.06

2179.40

24.78

2011.27

51.51

2025.67

29.95

1996.93

36.05