Hybrid Differential Evolution Optimisation for Earth Observation Satellite Scheduling with Time-Dependent Earliness-Tardiness Penalties

Table 3

The solution improvements by HDE compared to DE/NSDE/JADE for 20/40 jobs.

Inst.
#
20_1	1.9	2.64	2.68	0.13	6.36	2.42	1	1.58	0.56
20_2	2.86	7.22	4.22	0.83	2.04	2.71	0	0	0.64
20_3	0	5.96	2.89	0	2.59	0.8	0	0.07	0.02
20_4	0.68	2.12	1.09	0.68	1.9	1.28	0.68	0.77	0.5
20_5	2.41	3.17	1.75	1.79	6.61	2.85	0.62	0	0.72
20_6	2.43	3.45	0.93	1.4	6.65	3.54	0.39	0.42	0.25
20_7	0.37	4.04	2.59	3.84	5.85	5.08	0.1	0.02	0.09
20_8	0.43	2.04	1.27	0.48	4.63	1.64	0.82	1.29	0.88
20_9	1.02	2.12	1.55	1.25	6.15	2.76	0	0	0.62
20_10	4.4	3.98	3.49	3.02	4.59	3.87	0.77	0.11	0.42
20_Ave.	1.65	3.67	2.25	1.34	4.74	2.69	0.44	0.43	0.47
40_1	8.42	20.75	16.68	1.02	4.41	0.44	0.73	0.32	0.34
40_2	4.11	13.59	9.73	1.2	3.57	0.3	3.15	1.48	1.39
40_3	7.82	14.47	13.62	1.03	2.81	0.99	1.05	0.88	0.81
40_4	13.55	21.23	16	1.09	0.39	0.91	2.66	0.82	2.03
40_5	4.62	18.77	9.38	0.49	1.48	0.2	0.87	0.04	0.5
40_6	9.18	14.64	12.37	3.82	−0.12	1.18	4.18	0.05	1.57
40_7	4.1	23.74	13.7	2.13	1.93	2.5	4.73	5.31	3.84
40_8	11.73	22.76	19.48	5.41	1.94	3.96	5.87	3.85	5.11
40_9	5.49	14.45	10.88	−1.54	0.87	0.13	0.53	0.28	0.93
40_10	12.78	16.05	15.21	1.06	0.91	1.3	2.36	1.13	1.74
40_Ave.	8.18	18.04	13.7	1.57	1.82	1.19	2.61	1.42	1.83