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