A Hybrid Genetic Algorithm to Minimize Total Tardiness for Unrelated Parallel Machine Scheduling with Precedence Constraints

Table 5

Comparison between HGA and CGA for large-sized instances with different number of jobs (𝑛).

𝑚=10		𝑓HGA	𝑓CGA	Mean CPU time (s)	Δ𝑓GA (%)
𝐷=0.6
𝜌=0.5
RD=0.1
𝑝𝑗𝑣∼DU[1,10]
n	30	129.6	216.3	59.1	40.1
	60	311.9	807.4	182.9	61.4
	90	914.1	2882.5	360.8	68.3
	120	855.5	5500.5	603.9	84.4