Table 4: Performance assessment of improvement part I.

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 Average CPU time of original algorithm (millisecond)Average CPU time of simplified algorithm (millisecond)Average d Standard deviation of d

J1087856.4314.132703357.2715.7738548715.9027.79
J1612113310.3216.657075234.549.116057916.6612.75
J2015717110.6115.7151565410.4317.4972598312.6321.84
J302332475.419.9378710058.5814.751120148810.4114.92
J6049954110.4612.29165821898.9510.722419325710.3313.26
J9081988610.0511.572676353111.2311.833960529311.8213.04
J30-r4-n44374769.4313.34142319648.8113.552082290911.7113.81
J60-r4-n4887100312.1213.942950708912.7215.034294608413.1314.78