A Dynamic Intelligent Decision Approach to Dependency Modeling of Project Tasks in Complex Engineering System Optimization

Table 4

Comparison of performance obtained by different algorithms.

Problem subset	Schedules		ABC			SA			ACO			AIS
		APD	LTM	CPU𝑡	APD	LTM	CPU𝑡	APD	LTM	CPU𝑡	APD	LTM	CPU𝑡
	1000	21.1	98.6	0.09	20.1	92.5	0.06	22.4	93.5	0.07	25.6	101.4	0.07
MP30	5000	19.3	95.3	0.23	19.3	91.3	0.19	19.2	89.2	0.18	24.3	97.5	0.21
	10000	19.1	89.9	0.67	18.6	91.3	0.55	19	89	0.61	22.1	95.1	0.61
	1000	42.1	130.7	0.61	41.9	147.4	0.41	42.1	130.4	0.98	41.9	129.8	0.62
MP60	5000	39.2	125.1	3.9	41.5	140.3	1.79	42.0	124.7	3.7	41.9	127.6	3.9
	10000	34.8	122.3	7.9	41.5	138.6	4.5	41.8	124.5	8.8	41.8	127.5	9.5
	1000	68.5	254.7	2.3	87.4	253.3	0.9	67.3	287.9	1.2	67	296	0.7
MP90	5000	65.0	250.9	9.5	81.3	252.4	2.76	65.1	277.6	5.1	66.9	275	4.8
	10000	62.4	237.6	23.1	75.6	252	6.1	64.8	274.1	10.3	66.9	251.4	11.3
	1000	87.1	345.1	3.1	121.6	345	1.2	150.4	387.9	1.5	86.9	340.5	1.34
MP120	5000	84.4	323.1	11.6	119.3	340.1	5.3	144.3	366.4	6.1	86.5	338.1	5.77
	10000	81.2	317.8	32.2	115.6	335.7	10.5	140.2	354.2	12.9	86	335.2	14.8
	1000	116.9	410.1	4.3	125.4	419.9	2.1	130.7	443.5	2.1	110.4	415.3	2.8
MP150	5000	110.4	397.3	12.9	124.1	415.3	6.9	127.6	430.1	6.8	109.7	405.5	8.3
	10000	105.9	392.1	40.5	122.3	413.5	13.7	125.5	427.7	14.9	107.4	401.1	19.3
	1000	147.1	508.9	5.9	154.7	520.1	3.2	150.9	519.9	2.9	140.1	519.4	3.6
MP180	5000	135.4	501.4	15.9	149.1	515.4	7.8	144.3	514.3	8.2	138.4	512.2	10.7
	10000	129.1	492.1	51.1	147.1	512.5	19.1	141.8	510.5	21.7	134.9	508.5	29.1
	1000	180.9	619.5	7.1	191.4	653.1	4.1	199.3	647.9	4.7	189.7	625.1	6.1
MP210	5000	172.5	611.2	19.3	186.6	651.4	11.2	195.1	641.6	10.7	186.9	624.3	15.7
	10000	167.1	606.7	67.8	185.1	650.1	23.5	189.8	639.2	24.1	185.1	621.4	58.1