Multiobjective Parallel Algorithms for Solving Biobjective Open Shop Scheduling Problem

Table 17

Average RPD for algorithms MOPGA and MOPSA in solving large-scale problems.

Problem	m.n.b	MOPGA	MOPSA	Problem	m.n.b	MOPGA	MOPSA
7	5, 10, 20	0.03	0.69	17	5, 20, 40	0.05	0.39
8	5, 10, 20	0.03	0.62	18	5, 20, 40	0.01	0.47
9	5, 10, 20	0.07	1.10	19	5, 20, 40	0.05	0.48
10	5, 10, 20	0.02	0.76	20	5, 20, 40	0.04	0.65
11	5, 10, 20	0.04	0.80	21	5, 20, 40	0.04	0.54
12	10, 10, 20	0.08	0.73	22	10, 20, 40	0.01	0.20
13	10, 10, 20	0.11	0.80	23	10, 20, 40	0.03	0.24
14	10, 10, 20	0.07	0.73	24	10, 20, 40	0.04	0.28
15	10, 10, 20	0.06	0.80	25	10, 20, 40	0.07	0.45
16	10, 10, 20	0.08	0.61	26	10, 20, 40	0.06	0.41
Average RPD of MOPGA: 0.05
Average RPD of MOPSA: 0.59