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

Table 4

Performance assessment of improvement part I.

	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 𝑑	Average CPU time of original algorithm (millisecond)	Average CPU time of simplified algorithm (millisecond)	Average d	Standard deviation of d
J10	87	85	6.43	14.13	270	335	7.27	15.77	385	487	15.90	27.79
J16	121	133	10.32	16.65	707	523	4.54	9.11	605	791	6.66	12.75
J20	157	171	10.61	15.71	515	654	10.43	17.49	725	983	12.63	21.84
J30	233	247	5.41	9.93	787	1005	8.58	14.75	1120	1488	10.41	14.92
J60	499	541	10.46	12.29	1658	2189	8.95	10.72	2419	3257	10.33	13.26
J90	819	886	10.05	11.57	2676	3531	11.23	11.83	3960	5293	11.82	13.04
J30-r4-n4	437	476	9.43	13.34	1423	1964	8.81	13.55	2082	2909	11.71	13.81
J60-r4-n4	887	1003	12.12	13.94	2950	7089	12.72	15.03	4294	6084	13.13	14.78