A Multiobjective Optimization Algorithm to Solve the Part Feeding Problem in Mixed-Model Assembly Lines

Table 8

Results from heuristic and CPLEX for the solved instances.

Sample	𝑛	NT	𝐴	SA-based heuristic					CPLEX
				NT	AIL	PR-AIL (%)^a	𝑉	CPU (s)	NT	AIL	𝑉	CPU (s)
1	110	24	350	23	0.515	0.000	0.089	2.476	23	0.515	0.089	7200
		23	350	22	0.573*	0.348	0.080	2.548	22	0.575	0.080	7200
		20	350	20	0.413*	0.242	0.056*	2.047	20	0.414	0.057	7200
2	95	24	300	23	0.542	0.000	0.089	2.277	23	0.542	0.089	7200
		23	300	22	0.588	0.000	0.076	2.264	22	0.588	0.076	7200
		19	350	19	0.438	0.000	0.047	1.775	19	0.438	0.047	7200
3	75	24	250	18*	1.255	—	0.124	1.815	19	1.115	0.146	7200
		22	250	20	0.776	0.000	0.104	1.744	20	0.776	0.104	7200
		17	300	17	0.458	0.000	0.046	1.128	17	0.458	0.046	34.937
4	60	24	150	17	1.482	−2.845	0.112	4.562	17	1.441	0.084	7200
		15	200	15	0.398	0.000	0.058	0.748	15	0.398	0.058	4.507
		13	250	13	0.415	0.000	0.053	0.562	13	0.415	0.053	2.062
5	50	22	150	16	1.515	−5.722	0.921	2.147	16	1.433	0.067	7200
		16	200	16	0.433	0.000	0.058	0.916	16	0.433	0.058	4.084
		11	250	11	0.409	0.000	0.041	0.449	11	0.409	0.041	1.928
6	40	23	100	17*	1.986	—	0.117	9.748	18	1.125	0.101	7200
		15	150	15	0.385	0.000	0.059	0.557	15	0.385	0.059	2.097
		12	200	12	0.375	0.000	0.054	0.429	12	0.375	0.054	1.281
7	30	19	100	12	0.983	−0.614	0.220	0.509	12	0.977	0.220	15.786
		17	100	16	0.515	0.000	0.107	0.470	16	0.515	0.107	87.166
		15	100	15	0.406	0.000	0.072	0.498	15	0.406	0.072	1.303
8	20	21	50	13	1.216	0.000	0.088	0.421	13	1.216	0.088	27.511
		16	50	13	1.126	0.000	0.069	0.961	13	1.126	0.069	5.943
		11	100	11	0.386	0.000	0.057	0.211	11	0.386	0.057	0.633
9	10	15	50	8	1.380	0.000	0.122	0.185	8	1.380	0.122	2.019
		11	50	10	0.672	0.000	0.119	0.182	10	0.672	0.119	0.783
		8	50	8	0.343	0.000	0.056	0.101	8	0.343	0.056	0.208
Case  1	26	15	100	13	0.484	0.000	0.169	0.121	13	0.484	0.169	2.076
Case  2	23	15	100	15	0.339	0.000	0.077	0.108	15	0.339	0.077	1.574

aPercentage error (PR) of the heuristic algorithm from CPLEX for the average inventory level (AIL).