Population Based Metaheuristic Algorithm Approach for Analysis of Multi-Item Multi-Period Procurement Lot Sizing Problem

Table 6

ACO performance results.

Problem type	Run number	Item number	Order qty. (number) period 1	Order; qty. (number) period 2	Order qty. (number) period 3	Best sol. total cost (Rs)	Spread bet. best and worst solution	CPU time (Sec)
	1	1	51	59	50	1159882	144660	12
	2	1	51	59	50	1159882	144660	12
	3	1	51	59	50	1159882	144660	12
	4	1	51	59	50	1159882	144660	12
	1	1	40	120	0	1135500	121445	12
	2	1	40	120	0	1135500	121445	12
	3	1	40	120	0	1135500	121445	12
	4	1	40	120	0	1135500	121445	12
	1	1	51	59	50	3215982	336700	20
		2	130	110	140
	2	1	51	59	50	3215982	336700	20
		2	130	110	140
	3	1	51	59	50	3215982	336700	20
		2	130	110	140
	4	1	51	59	50	3215982	336700	20
		2	130	110	140
	1	1	40	120	0	3494700	316015	22
		2	130	110	140
	2	1	40	120	0	3494700	316015	22
		2	130	110	140
	3	1	40	120	0	3494700	316015	22
		2	130	110	140
	4	1	40	120	0	3494700	316015	22
		2	130	110	140
	1	1	42	118	131	7015841	493352	40
		2	131	120	129
		3	361	208	271
	2	1	40	120	0	7010875	497825	40
		2	134	108	138
		3	372	468	00
	3	1	43	117	0	7017807.	485675	40
		2	138	102	140
		3	372	468	0
	4	1	41	119	0	7021825	491372	40
		2	130	110	140
		3	377	426	377
	1	1	41	103	16	8070056.25	487646.25	62
		2	141	109	130
		3	375	214	251
		4	270	0	0
	2	1	60	53	47	8072996.25	469560.0	62
		2	139	103	138
		3	361	414	65
		4	270	0	0
	3	1	51	109	0	8082756.25	485410.0	62
		2	144	112	124
		3	377	401	62
		4	270	0	0
	4	1	54	106	0	8073832.5	489540.0	62
		2	131	116	133
		3	380	402	58
		4	270	0	0
	1	1	160	0	0	15718292	755940.25	75
		2	380	0	0
		3	361	244	235
		4	270	0	0
		5	756	654	475
	2	1	51	109	0	16447257	720387.5	75
		2	159	211	10
		3	370	233	237
		4	270	0	0
		5	671	756	458
	3	1	157	3	0	15726613	745871.25	75
		2	380	0	0
		3	365	211	264
		4	110	144	16
		5	815	504	566
	4	1	53	107	0	15702395	766744	75
		2	153	227	0
		3	307	253	280
		4	270	0	0
		5	663	711	511
	1	1	46	114	0	25321202.5	645500.0	80
		2	153	210	17
		3	377	411	52
		4	260	6	4
		5	628	721	536
		6	480	413	432
	2	1	72	55	33	25331901	622969	80
		2	160	220	11
		3	377	380	83
		4	268	2	0
		5	635	648	602
		6	444	425	456
	3	1	52	108	0	25324673	651288.75	80
		2	203	161	16
		3	364	262	214
		4	104	146	20
		5	616	680	589
		6	429	440	456
	4	1	42	118	0	25301616	680659	80
		2	201	179	0
		3	366	244	230
		4	270	0	0
		5	637	658	590
		6	426	456	443