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

Table 8

Comparison between HGA and CGA for large-sized instances with different delay coefficients (𝜌).

𝑛=30		𝑓HGA	𝑓CGA	Mean CPU time (s)	Δ𝑓GA (%)
𝑚=5
𝐷=0.6
RD=0.1
𝑝𝑗𝑣∼DU[1,10]
𝜌	0.3	248.7	313.0	105.2	20.5
	0.5	226.7	311.2	112.1	27.2
	0.7	297.9	377	112.3	21.0
	0.9	497.4	583.0	113.0	14.7