Multiobjective Parallel Algorithms for Solving Biobjective Open Shop Scheduling Problem

Table 19

Execution time of the proposed algorithm and compared algorithms in terms of seconds.

Benchmarks	CSO	MOPSA	MOPGA	Benchmarks	CSO	MOPSA	MOPGA
4 × 4 − 1	0.001	0.001	0.003	10 × 10 − 1	160.762	158.514	160.216
4 × 4 − 2	0.001	0.001	0.007	10 × 10 − 2	474.782	472.948	474.309
4 × 4 − 3	0.001	0.001	0.018	10 × 10 − 3	68.567	65.781	66.118
4 × 4 − 4	0.156	0.101	0.148	10 × 10 − 4	41.04	40.014	40.783
4 × 4 − 5	0.125	0.097	0.129	10 × 10 − 5	679.018	678.091	678.615
4 × 4 − 6	0.003	0.001	0.009	10 × 10 − 6	126.936	122.726	123.552
4 × 4 − 7	0.109	0.074	0.101	10 × 10 − 7	22.877	20.281	21.227
4 × 4 − 8	0.359	0.231	0.287	10 × 10 − 8	375.292	371.557	374.591
4 × 4 − 9	0.219	0.142	0.186	10 × 10 − 9	263.801	257.890	262.175
4 × 4 − 10	0.156	0.099	0.121	10 × 10 − 10	112.65	110.032	11.758
5 × 5 − 1	0.610	0.451	0.573	15 × 15 − 1	250.323	247.080	248.903
5 × 5 − 2	0.735	0.618	0.691	15 × 15 − 2	501.669	494.118	486.337
5 × 5 − 3	2.235	1.876	2.116	15 × 15 − 3	498.766	492.016	493.768
5 × 5 − 4	8.906	6.569	8.592	15 × 15 − 4	112.994	109.854	11.243
5 × 5 − 5	1.344	1.123	1.338	15 × 15 − 5	834.63	827.603	831.728
5 × 5 − 6	13.813	11.097	12.589	15 × 15 − 6	149.578	147.932	148.005
5 × 5 − 7	14.688	13.458	13.976	15 × 15 − 7	867.539	863.590	564.329
5 × 5 − 8	35.236	31.231	34.811	15 × 15 − 8	176.073	175.327	175.824
5 × 5 − 9	4.032	2.642	3.628	15 × 15 − 9	658.615	652.187	655.442
5 × 5 − 10	2.453	2.321	2.404	15 × 15 − 10	891.272	887.849	890.119
7 × 7 − 1	24.375	21.968	23.211	20 × 20 − 1	457.839	453.202	455.601
7 × 7 − 2	26.065	24.376	24.897	20 × 20 − 2	618.409	607.114	610.105
7 × 7 − 3	51.658	47.612	50.626	20 × 20 − 3	340.266	337.621	338.290
7 × 7 −	227.313	221.874	224.529	20 × 20 − 4	816.467	811.479	814.471
7 × 7 − 5	169.751	167.496	168.004	20 × 20 − 5	432.391	426.719	431.772
7 × 7 − 6	640.466	633.012	137.831	20 × 20 − 6	806.064	805.431	805.712
7 × 7 − 7	349.208	347.890	348.210	20 × 20 − 7	859.499	857.386	859.116
7 × 7 − 8	21.567	20.001	20.901	20 × 20 − 8	695.772	694.329	694.707
7 × 7 − 9	83.953	78.016	81.378	20 × 20 − 9	207.641	203.989	206.752
7 × 7 − 10	112.39	110.731	112.004	20 × 20 − 10	489.458	484.307	488.262