Table 3: Algorithm robustness check.

Problem set120 schedules900 schedules
Average CPU time (millisecond)Average percent deviationAverage CPU time (millisecond)Average percent deviation

j10696.183525.17
j161124.745415.01
j201354.146484.14
J302164.1710393.65
J604713.4422203.35
J907762.1336522.08
J30-r4-n44104.1318933.29
J60-r4-n48802.7740852.76