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

Table 10

Comparison between HGA and CGA for large-sized instances with different processing times (𝑝_𝑗𝑣).

𝑛=60		𝑓HGA	𝑓CGA	Mean CPU time (s)	Δ𝑓GA (%)
𝑚=10
𝐷=0.6
𝜌=0.5
RD=0.1
𝑝𝑗𝑣	DU[1,5]	263.1	531.1	183.7	50.5
	DU[1,10]	304.1	843.5	183.3	63.9
	DU[1,15]	290.2	1047.3	183.1	72.3
	DU[1,20]	598.8	1631.0	183.7	63.3