Soft Computing Methodology to Optimize the Integrated Dynamic Models of Cellular Manufacturing Systems in a Robust Environment

Table 3

Comparison of algorithms.

Algorithm		Test problems
		P1	P2	P3	P4	P5	P6	P7	P8	P9
EX	B	24283	28641	84180	119046	218907	476036	—	—	—
	CPU	18	64	201	836	1872	3315	3600	3600	3600
GA	B	24283	28641	84180	119046	221470	476124	694902	952906	120094
	W	27925	32937	98482	139038	257709	572564	812835	1118365	138304
	A	24283	28641	85637	120903	224095	497882	706813	972491	120265
	SD	4205	4960	15740	22090	40414	101164	129847	180812	20929
	CPU	22	17	22	32	42	65	79	96	102
KA	B	24283	28641	84180	119046	219968	480789	701712	962243	121270
	W	24525	28927	85021	123807	228766	504828	736797	1010355	127333
	A	24428	28812	84684	121902	225246	495212	722763	991110	124907
	SD	194	230	677	3834	7085	19358	28254	38745	4882
	CPU	18	15	20	28	38	58	72	88	92
RDA	B	24283	28641	84180	119046	219850	476362	687953	943376	118893
	W	24524	28926	85021	122617	226445	490652	708591	971677	122459
	A	24451	28840	84768	121545	224466	486365	702399	963186	121389
	SD	160	190	560	2382	4399	9532	13767	18879	2378
	CPU	24	18	26	33	43	66	78	95	106
H-RDKGA	B	24283	28641	84180	119046	218907	476101	681004	933847	117692
	W	24283	29213	85863	121426	223285	485623	694624	952523	120045
	A	24283	28927	85021	120236	221096	480862	687814	943185	118868
	SD	0	286	841	1190	2189	4761	6810	9338	1176
	CPU	22	16	20	26	40	62	72	90	94

B = best, W = worst, A = average, SD = standard deviation, EX = exact solver, and CPU = run time (seconds).