Минимизация суммарного запаздывания выполнения заданий параллельными приборами (стр. 16 )

тип m	1P-0P-D	1P-0P-RD	1P-0P-R
5	20,668	0,000	3,541
7	19,983	0,000	3,521
10	22,536	1,111	4,889
15	21,206	1,022	3,753
20	17,788	1,754	3,195
30	16,361	2,442	4,074

Самыми эффективными перестановочными приемами оказались перестановки 1P-0P-∆ и 1P‑0P‑R. Особенность этих двух перестановок состоит в том, что для них характерно уменьшение значения параметра оценки оптимальности решения WS(s) за счет снижения значения суммарного резерва Rå(s), т. е. максимального использования резерва, который имеют приборы.

Количество оптимумов, определенных по условиям Ds = 0 либо Rs = 0, приведено в табл.. 3.15 и 3.16. Случай f = 0 из эксперимента исключался.

Таблица 3.15 – Количество оптимумов, определенных по условиям Ds = 0 либо Rs = 0, за 2000 испытаний (алгоритм А1)

	n = 100	n = 200	n = 400	n = 800	n = 1500	n = 2500	n = 3000
тип   m	Rs = 0	Ds = 0	Rs = 0	Ds = 0	Rs = 0	Ds = 0	Rs = 0	Ds = 0	Rs = 0	Ds = 0	Rs = 0	Ds = 0	Rs = 0	Ds = 0
5	1543	209	1041	872	914	939	1108	834	963	946	1062	863	990	934
7	1803	197	573	1208	1265	527	1068	823	1129	769	1115	810	1064	811
10	677	1323	1752	32	1372	628	950	741	1290	601	1101	726	1278	584
15	195	0	1386	0	1880	50	956	936	1613	247	1309	440	1239	596
20	0	1544	978	919	1886	0	1583	408	1656	29	1567	290	1472	423
30	1240	627	0	0	728	0	1974	0	1089	11	1425	527	1698	91

Таблица 3.16 – Количество оптимумов, определенных по условиям Ds = 0 либо Rs = 0, за 2000 испытаний (алгоритм А2)