Simplifying Multiproject Scheduling Problem Based on Design Structure Matrix and Its Solution by an Improved aiNet Algorithm

Table 8

Comparison of performance obtained by different algorithms.

Problem subset	Schedules	ai-Net			SA			ACO			AIS
		APD	LTM	CPUt	APD	LTM	CPUt	APD	LTM	CPUt	APD	LTM	CPUt
	1000	15.3	72.2	0.08	13.3	78.6	0.04	17.5	69.3	0.04	16.6	74.1	0.06
MP30_2	5000	11.0	71.9	0.2	10.9	75.9	0.15	17.0	69.1	0.18	15.9	73.3	0.32
	10000	9.9	70.8	0.66	9.8	73.1	0.50	16.4	68.5	0.85	15.1	73.3	0.92
	1000	18.9	99.6	0.52	25.6	116.4	0.3	18.8	107.8	0.6	18.1	113.2	0.41
MP60_2	5000	16.3	96.6	2.1	21.5	111.7	1.2	18.5	106.5	2.5	17.5	112.1	1.9
	10000	14.2	93.9	7.8	19.3	109.8	3	18.5	106.1	9.8	17.1	110.5	7.8
	1000	28.3	181.2	1.51	27	176.2	0.54	35.6	207.9	0.85	27.1	192.2	0.71
MP90_2	5000	24.1	174	6.1	26.9	175.9	2.3	34.9	204.6	2.51	26.5	189.1	1.9
	10000	21.9	169.3	13.4	26.9	175.9	6.2	34.5	201.1	6.8	26.1	187.9	5.8
	1000	67.2	207	2.4	66.7	264.4	0.75	65.9	202.4	1.1	87.6	284.6	0.74
MP120_2	5000	66.5	203.5	11.2	66.3	242.4	2.84	65.9	202.4	3.2	84.1	262.2	3.5
	10000	65.8	199.1	25	66.3	232.2	8.7	65.9	201.9	9.7	83.8	260	10.1
	1000	21.2	99.6	0.09	20.1	92.5	0.06	22.4	93.5	0.07	25.6	101.4	0.07
MP30_4	5000	19.4	95.3	0.24	19.3	91.3	0.19	19.2	89.2	0.18	24.3	97.5	0.21
	10000	18.6	92.2	0.7	18.6	91.3	0.55	19	89	0.61	22.1	95.1	0.61
	1000	42.3	131	0.72	41.9	147.4	0.41	42.1	130.4	0.98	41.9	129.8	0.62
MP60_4	5000	39.4	125.4	4.3	41.5	140.3	1.79	42.0	124.7	3.7	41.9	127.6	3.9
	10000	35.1	121.1	10.2	41.5	138.6	4.5	41.8	124.5	8.8	41.8	127.5	9.5
	1000	69.3	254.3	1.9	87.4	253.3	0.9	67.3	287.9	1.2	67	296	0.7
MP90_4	5000	65.5	251.4	9.5	81.3	252.4	2.76	65.1	277.6	5.1	66.9	275	4.8
	10000	63.1	239.1	25	75.6	252	6.1	64.8	274.1	10.3	66.9	251.4	11.3
	1000	87.5	348.6	3.1	121.6	345	1.2	150.4	387.9	1.5	86.9	340.5	1.34
MP120_4	5000	85.5	325.1	13.1	119.3	340.1	5.3	144.3	366.4	6.1	86.5	338.1	5.77
	10000	83.1	319.6	34	115.6	335.7	10.5	140.2	354.2	12.9	86	335.2	14.8
	1000	31.1	110.6	0.12	30.1	152.5	0.09	42.4	193.5	0.08	30	141.4	0.11
MP30_10	5000	29.4	105.3	0.49	29.9	141.3	0.41	39.2	189.2	0.4	29.3	127.5	0.52
	10000	28.5	102.2	1.2	28.8	132.9	0.95	39	189	1.1	29	115.1	1.3
	1000	62.3	181	0.99	88.9	246.4	0.85	82.1	270.1	1.3	62	229.1	0.82
MP60_10	5000	59.4	175.4	4.8	85.3	241.4	3.9	82.0	254.3	6.3	60.8	227.2	4.1
	10000	55.1	172.1	12.1	84.1	238.5	8.1	81.8	244.5	14.1	59.9	225	11.1
	1000	130.9	319.5	2.4	128.7	353.1	1.1	129.3	387.9	1.7	137	326	1.2
MP90_10	5000	122.5	311.2	12.3	126.6	351.4	3.2	120.1	361.6	5.3	126.9	324.3	3.1
	10000	113.1	306.7	41	125.6	351	7.5	119.8	344.2	13.1	121.1	321.4	12.1
	1000	291.4	497.2	5.2	352.4	652.3	2.7	288.3	487.9	3.1	287.9	540.5	3.34
MP120_10	5000	275.1	483.1	18.3	344.9	640.9	7.3	280.1	486.4	8.2	286.5	538.1	9.77
	10000	261.1	473.1	54	335.1	637.7	15.5	275.6	484.2	17.9	286	535.2	27.6