A Modified PSO Algorithm for Minimizing the Total Costs of Resources in MRCPSP

Table 5

Performance assessment of improvement part II.

	120 schedules				600 schedules				900 schedules
Problem set	Average CPU time of original algorithm (millisecond)	Average CPU time of simplified algorithm (millisecond)	Average d	Standard deviation of d	Average CPU time of original algorithm (millisecond)	Average CPU time of simplified algorithm (millisecond)	Average d	Standard deviation of d	Average CPU time of original algorithm (millisecond)	Average CPU time of simplified algorithm (millisecond)	Average d	Standard deviation of d
J10	87	112	0.61	8.65	270	429	3.32	11.92	385	646	4.37	14.77
J16	121	175	2.45	7.62	707	676	5.47	10.20	605	1032	2.04	8.66
J20	157	220	1.50	7.41	515	842	0.38	5.85	725	1231	0.66	7.96
J30	233	341	−1.52	8.06	787	1313	1.68	5.29	1120	1922	2.16	6.63
J60	499	730	−0.54	3.19	1658	2858	−0.55	3.74	2419	4208	0.68	4.25
J90	819	1167	0.06	3.55	2676	4575	−0.73	4.32	3960	6752	−0.93	2.84
J30-r4-n4	437	618	−0.70	6.74	1423	2413	−0.04	3.61	2082	3611	0.39	4.27
J60-r4-n4	887	1322	0.77	3.89	2950	5102	1.34	4.70	4294	7505	−0.62	3.45