Mathematical Model and Algorithm for the Reefer Mechanic Scheduling Problem at Seaports

Table 5

Mean percent deviation for DE and its variants.

	DE	DE-M	DE-LS1	DE-LS2	DE-P
8/2	0	0	0	0	0
8/4	0	0	0	0	0
8/6	0	0	0	0	0
8/8	0	0	0	0	0
8/10	0	0	0	0	0
Average	0	0	0	0	0
20/2	1.59	1.63	1.59	1.84	1.84
20/4	2.00	2.00	2.50	2.24	2.46
20/6	0.91	0.94	1.15	1.27	1.41
20/8	3.97	3.97	4.18	3.97	5.32
20/10	8.35	8.35	8.35	8.35	9.15
Average	3.36	3.37	3.55	3.53	4.03
30/2	1.44	1.78	1.76	1.53	1.62
30/4	1.47	2.32	1.94	1.80	2.13
30/6	1.66	2.17	1.88	1.66	2.75
30/8	2.36	3.06	2.75	2.57	3.73
30/10	1.83	2.17	3.82	2.41	2.23
Average	1.75	2.30	2.43	1.99	2.49
40/2	1.12	1.43	1.27	1.37	1.28
40/4	1.68	2.35	1.96	1.76	2.18
40/6	1.89	2.45	1.86	2.19	2.04
40/8	1.89	2.81	2.79	2.34	2.29
40/10	2.21	3.15	3.06	3.15	2.34
Average	1.758	2.43	2.18	2.16	2.03
50/2	1.05	1.19	1.26	1.26	1.17
50/4	1.59	2.11	2.63	1.83	1.60
50/6	2.19	2.61	2.97	2.26	2.25
50/8	2.30	3.02	3.37	2.88	2.60
50/10	2.14	3.48	3.31	2.95	2.57
Average	1.85	2.48	2.70	2.23	2.03
60/2	0.86	1.08	1.13	1.04	0.81
60/4	1.41	1.68	1.94	1.85	1.50
60/6	1.93	2.78	2.95	2.99	1.94
60/8	2.15	2.95	3.17	2.53	2.90
60/10	2.86	3.59	3.56	3.41	2.92
Average	1.84	2.42	2.55	2.364	2.014