Resource Constrained Project Scheduling Subject to Due Dates: Preemption Permitted with Penalty

Table 3

Computational results of the LINGO and SA.

Number of activities	Number of resource types	Number of problems	LINGO		SA
			NPO	ACNT-LINGO	NPM	ARD	ACNT-SA
20	1	10	10	0.064	100	0.00%	0.108
20	2	10	10	0.132	100	0.00%	0.117
20	3	10	10	0.383	100	0.00%	0.141
30	1	10	10	3.212	100	0.00%	0.173
30	2	10	10	29.407	94	0.29%	0.211
30	3	10	10	80.545	91	0.38%	0.295
40	1	10	7	123.110	100	0.00%	0.386
40	2	10	6	200.154	92	0.46%	0.438
40	3	10	6	309.494	78	0.67%	0.516
60	1	10	0	—	92	0.59%	1.073
60	2	10	0	—	85	0.61%	1.332
60	3	10	0	—	72	0.64%	1.768
90	1	10	0	—	91	0.60%	3.650
90	2	10	0	—	86	0.79%	3.782
90	3	10	0	—	77	0.86%	4.254