Table 5: Performance assessment of improvement part II.

120 schedules600 schedules900 schedules
Problem setAverage CPU time of original algorithm (millisecond)Average CPU time of simplified algorithm (millisecond)Average d Standard deviation of d Average CPU time of original algorithm (millisecond)Average CPU time of simplified algorithm (millisecond)Average d Standard deviation of d Average CPU time of original algorithm (millisecond)Average CPU time of simplified algorithm (millisecond)Average d Standard deviation of d

J10871120.618.652704293.3211.923856464.3714.77
J161211752.457.627076765.4710.2060510322.048.66
J201572201.507.415158420.385.8572512310.667.96
J30233341−1.528.0678713131.685.29112019222.166.63
J60499730−0.543.1916582858−0.553.74241942080.684.25
J9081911670.063.5526764575−0.734.3239606752−0.932.84
J30-r4-n4437618−0.706.7414232413−0.043.61208236110.394.27
J60-r4-n488713220.773.89295051021.344.7042947505−0.623.45