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

Table 6

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

𝑛=60		𝑓HGA	𝑓CGA	Mean CPU time (s)	Δ𝑓GA (%)
𝐷=0.6
𝜌=0.5
RD=0.1
𝑝𝑗𝑣∼DU[1,10]
𝑚	5	773.6	1252.2	163.6	38.2
	10	316.0	794.7	184.2	60.2
	15	204.2	717.2	205.9	71.5
	20	281.8	698.7	228.7	59.7