Mathematical Modeling and Discrete Firefly Algorithm to Optimize Scheduling Problem with Release Date, Sequence-Dependent Setup Time, and Periodic Maintenance

Table 7

Comparisons of EDFA with other algorithms for first 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.26	0.24	0.16	0.13	0.19	0.18	0.14	0.11	0.15	0.16	0.11	0.09
2	12	0.3	0.02	1	0.34	0.39	0.33	0.17	0.22	0.34	0.27	0.12	0.12	0.29	0.23	0.05
3	12	0.3	0.02	1.4	0.07	0.27	0.20	0.07	0.04	0.16	0.11	0.03	0.00	0.06	0.06	0.00
4	12	0.3	0.05	0.6	0.37	0.35	0.36	0.21	0.35	0.34	0.31	0.20	0.33	0.31	0.25	0.18
5	12	0.3	0.05	1	0.51	0.51	0.51	0.34	0.37	0.45	0.41	0.29	0.28	0.42	0.34	0.18
6	12	0.3	0.05	1.4	0.23	0.39	0.35	0.21	0.17	0.27	0.21	0.10	0.12	0.20	0.14	0.03
7	12	0.4	0.02	0.6	0.17	0.23	0.16	0.10	0.14	0.16	0.13	0.08	0.11	0.11	0.09	0.06
8	12	0.4	0.02	1	0.43	0.45	0.40	0.32	0.27	0.37	0.31	0.17	0.16	0.31	0.25	0.09
9	12	0.4	0.02	1.4	0.18	0.24	0.15	0.07	0.07	0.16	0.11	0.03	0.00	0.04	0.02	0.00
10	12	0.4	0.05	0.6	0.29	0.37	0.34	0.15	0.24	0.27	0.23	0.14	0.20	0.20	0.19	0.13
11	12	0.4	0.05	1	0.45	0.54	0.51	0.38	0.34	0.45	0.38	0.24	0.18	0.35	0.26	0.09
12	12	0.4	0.05	1.4	0.23	0.26	0.18	0.10	0.09	0.20	0.12	0.04	0.01	0.09	0.04	0.01
13	15	0.3	0.02	0.6	0.29	0.35	0.30	0.13	0.19	0.28	0.23	0.11	0.14	0.21	0.17	0.10
14	15	0.3	0.02	1	0.51	0.52	0.47	0.22	0.23	0.49	0.43	0.16	0.10	0.45	0.38	0.10
15	15	0.3	0.02	1.4	0.27	0.35	0.31	0.10	0.08	0.24	0.21	0.03	0.00	0.12	0.05	0.00
16	15	0.3	0.05	0.6	0.40	0.46	0.44	0.24	0.31	0.44	0.41	0.22	0.23	0.40	0.38	0.20
17	15	0.3	0.05	1	0.52	0.64	0.57	0.19	0.28	0.52	0.45	0.16	0.17	0.44	0.38	0.14
18	15	0.3	0.05	1.4	0.38	0.38	0.28	0.05	0.09	0.29	0.24	0.03	0.00	0.23	0.20	0.00
19	15	0.4	0.02	0.6	0.36	0.36	0.27	0.11	0.17	0.30	0.24	0.09	0.11	0.24	0.19	0.08
20	15	0.4	0.02	1	0.40	0.45	0.43	0.23	0.21	0.42	0.40	0.11	0.12	0.40	0.37	0.05
21	15	0.4	0.02	1.4	0.19	0.45	0.40	0.18	0.09	0.27	0.22	0.05	0.01	0.18	0.10	0.00
22	15	0.4	0.05	0.6	0.37	0.37	0.33	0.14	0.23	0.33	0.24	0.14	0.19	0.23	0.20	0.13
23	15	0.4	0.05	1	0.45	0.53	0.49	0.17	0.21	0.47	0.42	0.14	0.13	0.45	0.35	0.12
24	15	0.4	0.05	1.4	0.27	0.27	0.26	0.05	0.07	0.22	0.23	0.02	0.00	0.15	0.20	0.00