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

Table 9

Comparison between HGA and CGA for large-sized instances with different relative range of due dates (RD).

𝑛=30		𝑓HGA	𝑓CGA	Mean CPU time (s)	Δ𝑓GA (%)
𝑚=5
𝐷=0.6
𝜌=0.5
𝑝𝑗𝑣∼DU[1,10]
RD	0.1	265.0	370.2	97.3	28.4
	0.3	311.2	411.4	112.5	24.4
	0.5	293.6	436.4	114.6	32.7
	0.7	226.8	323.8	77.8	30.0