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

Table 6

Comparisons of EDFA with CPLEX.

No.	Parameters				ARPD	CPLEX CPU running time
	n	T	m	R		Avg	Max	Min	Std
1	10	0.3	0.02	0.6	0	39.15	258.35	7.40	73.23
2	10	0.3	0.02	1	0	12.65	22.60	7.65	4.54
3	10	0.3	0.02	1.4	0	18.31	88.97	6.27	24.18
4	10	0.3	0.05	0.6	0	17.55	40.57	10.43	9.86
5	10	0.3	0.05	1	0	33.20	89.06	9.47	32.62
6	10	0.3	0.05	1.4	0	14.54	23.51	7.18	5.81
7	10	0.4	0.02	0.6	0	14.58	38.45	7.15	9.78
8	10	0.4	0.02	1	0	11.72	23.33	6.64	5.41
9	10	0.4	0.02	1.4	0	13.02	24.15	6.50	6.74
10	10	0.4	0.05	0.6	0	18.27	35.42	7.60	10.40
11	10	0.4	0.05	1	0	14.11	36.99	7.36	8.14
12	10	0.4	0.05	1.4	0	20.45	32.46	10.29	8.16
13	12	0.3	0.02	0.6	0	91.89	216.73	10.44	62.45
14	12	0.3	0.02	1	0	192.83	638.50	15.00	250.81
15	12	0.3	0.02	1.4	0	432.52	1856.24	20.69	643.90
16	12	0.3	0.05	0.6	0	123.57	250.33	21.67	84.96
17	12	0.3	0.05	1	0	111.06	472.00	15.77	139.42
18	12	0.3	0.05	1.4	0	117.48	301.11	13.58	100.32
19	12	0.4	0.02	0.6	0	155.81	529.74	28.43	141.83
20	12	0.4	0.02	1	0	195.74	481.58	11.45	206.51
21	12	0.4	0.02	1.4	0	159.02	544.37	12.26	172.64
22	12	0.4	0.05	0.6	0	93.34	249.68	18.68	71.96
23	12	0.4	0.05	1	0	127.08	353.24	15.33	115.65
24	12	0.4	0.05	1.4	0	148.48	331.85	37.86	102.55