Heuristics for Multiobjective Optimization of Two-Sided Assembly Line Systems

Table 11

Results of EHA, SAA, and source paper for TALBP.

Problem identifier	CT; min	Minimum number of workstations							Minimum unbalance time
		Source; Paper	EHA	SAA						SAA (𝑛^2 as perturbation termination)					SAA (𝑛^3 as perturbation termination)
				Trail number					EHA	Trail number					Trail number
				1	2	3	4	5		1	2	3	4	5	1	2	3	4	5
P9; (Kim et al., 2009 [2])	4	5	5	5	5	5	5	5	0.99	0.99	0.99	0.99	0.99	0.99	0.99	0.99	0.99	0.99	0.99
	5	4	4	4	4	4	4	4	0.99	0.99	0.99	0.99	0.99	0.99	0.99	0.99	0.99	0.99	0.99
	6	3	3	3	3	3	3	3	0.97	0.97	0.97	0.97	0.97	0.97	0.97	0.97	0.97	0.97	0.97
P12; (Kim et al., 2009 [2])	5	6	6; 7	6; 7	6; 7	6; 7	6; 7	6; 7	2.00; 1.05	2.00; 1.05	2.00; 1.05	2.00; 1.05	2.00; 1.05	2.00; 1.05	2.00; 1.05	2.00; 1.05	2.00; 1.05	2.00; 1.05	2.00; 1.05
	6	5	5	5	5	5	5	5	1.96	1.96	1.96	1.96	1.96	1.96	1.96	1.96	1.96	1.96	1.96
	7	4	4	4	4	4	4	4	3.01	3.01	3.01	3.01	3.01	3.01	3.01	3.01	3.01	3.01	3.01
P19	6	—	12	12	12	12	12	12	2.90	2.90	2.90	2.90	2.90	2.90	2.90	2.90	2.90	2.90	2.90
P24; (Kim et al., 2009 [2])	20	8	8	8	8	8	8	8	0.99	1.98	0.99	1.98	0.99	0.99	0.99	0.99	0.99	0.99	0.99
	25	6	7	7	7	7	7	7	6.00	6.00	7.00	7.02	6.00	7.00	6.00	6.00	6.00	6.00	6.00
	30	5	6	6	6	6	6	6	9.06	9.06	9.06	9.06	10.99	9.06	9.06	9.06	9.06	10.99	9.06
	35	5	5	5	5	5	5	5	12.98	15.98	12.98	16.48	15.98	12.98	15.98	12.98	12.98	15.98	12.98
	40	4	4	4	4	4	4	4	7.00	7.00	7.00	12.95	12.95	7.00	7.00	7.00	7.00	7.00	7.00
P47; [14]	102/60	8	—	8	8	8	8	8	—	18.02	19.68	16.74	14.69	18.29	14.69	14.69	16.74	14.69	14.69