Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems

Table 21

Boctor’s problems.

ID	Boctor’s problem	Cell		OPT
B01	1	2	8	11
B02	1	2	9	11
B03	1	2	10	11
B04	1	2	11	11
B05	1	2	12	11
B06	2	2	8	7
B07	2	2	9	6
B08	2	2	10	4
B09	2	2	11	3
B10	2	2	12	3
B11	3	2	8	4
B12	3	2	9	4
B13	3	2	10	4
B14	3	2	11	3
B15	3	2	12	1
B16	4	2	8	14
B17	4	2	9	13
B18	4	2	10	13
B19	4	2	11	13
B20	4	2	12	13
B21	5	2	8	9
B22	5	2	9	6
B23	5	2	10	6
B24	5	2	11	5
B25	5	2	12	4
B26	6	2	8	5
B27	6	2	9	3
B28	6	2	10	3
B29	6	2	11	3
B30	6	2	12	2
B31	7	2	8	7
B32	7	2	9	4
B33	7	2	10	4
B34	7	2	11	4
B35	7	2	12	4
B36	8	2	8	13
B37	8	2	9	10
B38	8	2	10	8
B39	8	2	11	5
B40	8	2	12	5
B41	9	2	8	8
B42	9	2	9	8
B43	9	2	10	8
B44	9	2	11	5
B45	9	2	12	5
B46	10	2	8	8
B47	10	2	9	5
B48	10	2	10	5
B49	10	2	11	5
B50	10	2	12	5
B51	1	3	6	27
B52	1	3	7	18
B53	1	3	8	11
B54	1	3	9	11
B55	2	3	6	7
B56	2	3	7	6
B57	2	3	8	6
B58	2	3	9	6
B59	3	3	6	9
B60	3	3	7	4
B61	3	3	8	4
B62	3	3	9	4
B63	4	3	6	27
B64	4	3	7	18
B65	4	3	8	14
B66	4	3	9	13
B67	5	3	6	11
B68	5	3	7	8
B69	5	3	8	8
B70	5	3	9	6
B71	6	3	6	6
B72	6	3	7	4
B73	6	3	8	4
B74	6	3	9	3
B75	7	3	6	11
B76	7	3	7	5
B77	7	3	8	5
B78	7	3	9	4
B79	8	3	6	14
B80	8	3	7	11
B81	8	3	8	11
B82	8	3	9	10
B83	9	3	6	12
B84	9	3	7	12
B85	9	3	8	8
B86	9	3	9	8
B87	10	3	6	10
B88	10	3	7	8
B89	10	3	8	8
B90	10	3	9	5