A Heuristic-Mixed Genetic Algorithm for Type II Assembly Line Balancing with Multiple Workers in Workstations

Table 3

Numerical results of test problems.

Problem	No. of workers	Parameter		hGA				Lingo	Lower bound
		Popsize	Maxgen	Best	Aver.	Worst	ACT	Best
1	5	10	100	158.7	159.6	160.7	2.43	158.7	158.2
	10	10	100	79.7	80.8	82	3.54	79.7	79.1
2	5	10	100	203.3	203.7	205	2.57	203.3	202.6
	10	10	100	102.7	103.7	104.3	2.78	103.3	101.3
3	10	20	200	99	99.6	100.5	13.72	99	98.9
	15	20	200	66.7	67.3	68	14.48	67	65.9
4	10	20	200	134	134.3	134.5	12.78	134	133.4
	15	20	200	89.3	90.2	91	14.96	89.3	88.9
5	10	30	300	200.3	200.6	201	43	200.3	200.1
	20	30	300	101	101.3	101.7	45.24	105	100.1
6	10	30	300	246.5	246.5	246.7	40.43	247.5	246.2
	20	30	300	124	124.6	125.7	53.73	125	123.1
7	20	50	500	128.7	129.2	129.5	177.77	131.5	128.3
	40	50	500	65.7	66.1	67	251.38	71.7	64.2
8	10	30	300	155	155.3	155.5	44.48	192.7	154.8
	20	30	300	78	78.4	79	57.86	78	77.4
9	20	50	500	176.7	177.4	178	205.19	182	175.5
	40	50	500	89.7	90.7	91.3	274.67	106	87.8