Minimizing the Cycle Time in Two-Sided Assembly Lines with Assignment Restrictions: Improvements and a Simple Algorithm

Table 3

Average result comparison for small-size problems.

Problem	nm	OPT	TS	SA	LAHC	2-ANTBAL	PSONG	GA	TLBO	BA	IG1	IG2
P9	2	5	5	5	5	5	5	5	5	5	5	5
	3	3	3	3	3	3	3	3	3	3	3	3
P12	2	7	7	7	7	7	7	7	7	7	7	7
	3	5	5	5	5	5	5	5	5	5	5	5
	4	4	4	4	4	4	4	4	4	4	4	4
	5	3	3	3	3	3	3	3	3	3	3	3
P16	2	22	22	22	22	22	22	22	22	22	22	22
	3	16	16	16	16	16	16	16	16	16	16	16
	4	15	15	15	15	15	15	15	15	15	15	15
	5	11	11	11	11	11	11	11	11	11	11	11
P24	2	35	35	35	35	35	35	35	35	35	35	35
	3	24	24	24	24	24	24	24	24	24	24	24
	4	18	18	18	18	18	18	18	18	18	18	18
	5	16	16	16	16	16	16	16	16	16	16	16