Mathematical Problems in Engineering / 2019 / Article / Tab 8 / Research Article
Mathematical Modeling and Discrete Firefly Algorithm to Optimize Scheduling Problem with Release Date, Sequence-Dependent Setup Time, and Periodic Maintenance Table 8 Comparisons of EDFA with other algorithms for second set of instances.
No. Generation conditions RPD Max AVR Min n t m R ERD-LPT PSO O-EDFA P-EDFA ERD-LPT PSO O-EDFA P-EDFA ERD-LPT PSO O-EDFA P-EDFA 1 12 0.3 0.02 0.6 0.69 0.62 0.55 0.32 0.55 0.54 0.47 0.27 0.38 0.47 0.38 0.15 2 12 0.3 0.02 1 0.33 0.41 0.32 0.19 0.23 0.32 0.25 0.09 0.13 0.26 0.16 0.01 3 12 0.3 0.02 1.4 0.30 0.30 0.26 0.10 0.07 0.16 0.10 0.03 0.00 0.04 0.00 0.00 4 12 0.3 0.05 0.6 0.88 0.83 0.70 0.48 0.77 0.69 0.57 0.42 0.56 0.56 0.49 0.34 5 12 0.3 0.05 1 0.50 0.54 0.41 0.25 0.36 0.44 0.36 0.18 0.29 0.34 0.30 0.10 6 12 0.3 0.05 1.4 0.15 0.22 0.20 0.05 0.07 0.19 0.12 0.02 0.01 0.15 0.07 0.00 7 12 0.4 0.02 0.6 0.55 0.51 0.41 0.28 0.46 0.42 0.35 0.23 0.37 0.35 0.30 0.20 8 12 0.4 0.02 1 0.30 0.34 0.28 0.08 0.17 0.27 0.20 0.05 0.07 0.20 0.13 0.01 9 12 0.4 0.02 1.4 0.17 0.22 0.13 0.04 0.06 0.15 0.10 0.02 0.01 0.03 0.04 0.01 10 12 0.4 0.05 0.6 0.62 0.59 0.52 0.35 0.56 0.53 0.48 0.33 0.50 0.49 0.44 0.32 11 12 0.4 0.05 1 0.36 0.41 0.38 0.17 0.29 0.35 0.28 0.08 0.16 0.28 0.17 0.01 12 12 0.4 0.05 1.4 0.22 0.24 0.12 0.04 0.06 0.18 0.09 0.01 0.01 0.08 0.05 0.00 13 15 0.3 0.02 0.6 0.69 0.69 0.65 0.38 0.60 0.64 0.58 0.34 0.53 0.62 0.53 0.30 14 15 0.3 0.02 1 0.44 0.51 0.46 0.16 0.22 0.43 0.40 0.10 0.13 0.33 0.36 0.06 15 15 0.3 0.02 1.4 0.19 0.23 0.23 0.02 0.04 0.21 0.19 0.01 0.00 0.19 0.15 0.00 16 15 0.3 0.05 0.6 0.70 0.89 0.84 0.52 0.63 0.78 0.75 0.46 0.56 0.70 0.72 0.43 17 15 0.3 0.05 1 0.49 0.59 0.58 0.29 0.34 0.53 0.50 0.19 0.19 0.49 0.46 0.16 18 15 0.3 0.05 1.4 0.25 0.36 0.28 0.06 0.10 0.32 0.26 0.03 0.02 0.25 0.24 0.01 19 15 0.4 0.02 0.6 0.62 0.63 0.58 0.35 0.51 0.60 0.53 0.31 0.39 0.54 0.48 0.28 20 15 0.4 0.02 1 0.38 0.42 0.42 0.13 0.18 0.38 0.37 0.07 0.06 0.32 0.34 0.02 21 15 0.4 0.02 1.4 0.22 0.25 0.28 0.02 0.06 0.22 0.23 0.01 0.00 0.20 0.18 0.00 22 15 0.4 0.05 0.6 0.75 0.77 0.67 0.43 0.63 0.68 0.61 0.39 0.51 0.55 0.50 0.36 23 15 0.4 0.05 1 0.50 0.59 0.55 0.21 0.26 0.49 0.47 0.13 0.16 0.40 0.43 0.08 24 15 0.4 0.05 1.4 0.39 0.39 0.36 0.11 0.10 0.30 0.26 0.04 0.01 0.24 0.20 0.00