Average Percent Improvement on Total Makespan vs. Uszoy (average CPU seconds) ----------------------------------------------------------------------------- problem number of nos. jobs/mach K = 12 K = 15 --Dataset re305, reentrant flow problems---------- 1- 20: 10 / 6 9.10 ( 0.82) 9.10 ( 0.81) 21- 40: 20 / 6 9.00 ( 3.43) 9.00 ( 6.35) 41- 60: 10 / 6 14.00 ( 2.17) 14.00 ( 1.94) 61- 80: 20 / 6 16.00 (18.18) 15.85 (57.50) 81-100: 10 / 6 13.05 ( 1.74) 13.05 ( 1.68) 101-120: 20 / 6 16.05 (10.87) 16.75 (26.27) 121-140: 10 / 6 18.30 ( 7.26) 17.85 ( 9.92) 141-160: 20 / 6 19.15 (51.49) 18.85 (314.54) 161-180: 10 / 6 19.15 ( 6.05) 19.15 ( 9.74) 181-200: 20 / 6 19.25 (38.89) 19.00 (195.10) 201-220: 10 / 6 19.40 (24.62) 19.55 (63.03) 221-240: 20 / 6 19.10 (134.14) 19.30 (883.97) 241-260: 10 / 6 18.25 (12.62) 18.00 (29.06) 261-280: 20 / 6 19.05 (69.27) 18.80 (399.02) 281-300: 10 / 6 18.65 (42.41) 18.50 (137.18) --Dataset re315, reentrant flow problems---------- 1- 20: 10 / 6 6.40 ( 0.36) 6.40 ( 0.35) 21- 40: 20 / 6 6.70 ( 2.34) 6.70 ( 3.39) 41- 60: 10 / 6 14.15 ( 1.09) 14.15 ( 1.06) 61- 80: 20 / 6 10.05 ( 9.03) 10.20 (28.85) 81-100: 10 / 6 15.25 ( 1.14) 15.25 ( 1.14) 101-120: 20 / 6 10.85 ( 6.91) 10.95 (18.49) 121-140: 10 / 6 15.90 ( 4.77) 16.00 ( 7.57) 141-160: 20 / 6 11.30 (34.69) 10.75 (270.12) 161-180: 10 / 6 15.80 ( 4.04) 15.80 ( 6.82) 181-200: 20 / 6 10.65 (28.71) 11.05 (156.93) 201-220: 10 / 6 15.60 (18.20) 15.20 (64.94) 221-240: 20 / 6 9.90 (94.18) 9.90 (644.02) 241-260: 10 / 6 17.50 (10.90) 17.85 (29.97) 261-280: 20 / 6 9.90 (56.19) 9.45 (321.55) 281-300: 10 / 6 15.40 (39.79) 14.70 (162.10) --Dataset re325, reentrant flow problems---------- 1- 20: 10 / 6 4.40 ( 0.22) 4.40 ( 0.21) 21- 40: 20 / 6 3.80 ( 1.32) 3.80 ( 1.62) 41- 60: 10 / 6 10.00 ( 0.26) 10.00 ( 0.28) 61- 80: 20 / 6 5.45 ( 4.87) 5.35 (13.72) 81-100: 10 / 6 10.15 ( 0.46) 10.15 ( 0.80) 101-120: 20 / 6 5.10 ( 4.42) 5.10 (12.00) 121-140: 10 / 6 10.10 ( 2.46) 10.05 ( 4.24) 141-160: 20 / 6 5.55 (27.10) 5.75 (189.60) 161-180: 10 / 6 11.80 ( 2.71) 11.80 ( 5.04) 181-200: 20 / 6 5.45 (26.75) 5.65 (136.45) 201-220: 10 / 6 10.00 (14.46) 10.20 (48.39) 221-240: 20 / 6 5.50 (71.00) 5.40 (437.03) 241-260: 10 / 6 11.45 ( 6.99) 11.40 (23.23) 261-280: 20 / 6 6.15 (42.63) 5.75 (248.16) 281-300: 10 / 6 11.35 (29.36) 11.10 (115.03) --Dataset re605, reentrant flow problems---------- 1- 20: 10 / 6 9.65 ( 0.65) 9.65 ( 0.80) 21- 40: 20 / 6 7.25 ( 5.73) 7.45 (18.34) 41- 60: 10 / 6 15.95 ( 1.60) 15.95 ( 1.88) 61- 80: 20 / 6 13.55 (17.06) 13.95 (57.25) 81-100: 10 / 6 10.90 ( 1.55) 10.90 ( 1.92) 101-120: 20 / 6 13.65 (12.01) 13.80 (33.14) 121-140: 10 / 6 15.70 ( 7.08) 15.90 (11.53) 141-160: 20 / 6 15.55 (59.78) 15.00 (385.05) 161-180: 10 / 6 14.60 ( 5.71) 14.55 (10.51) 181-200: 20 / 6 16.60 (43.16) 16.50 (214.10) 201-220: 10 / 6 15.20 (22.57) 14.45 (52.13) 221-240: 20 / 6 15.50 (165.04) 15.30(1080.60) 241-260: 10 / 6 15.40 (12.33) 15.30 (26.53) 261-280: 20 / 6 16.85 (76.94) 18.10 (430.33) 281-300: 10 / 6 15.65 (43.40) 15.10 (128.65) --Dataset re615, reentrant flow problems---------- 1- 20: 10 / 6 8.10 ( 0.58) 8.10 ( 0.66) 21- 40: 20 / 6 10.20 ( 3.91) 10.20 ( 4.95) 41- 60: 10 / 6 14.55 ( 1.72) 14.55 ( 1.91) 61- 80: 20 / 6 16.20 (11.83) 16.20 (31.54) 81-100: 10 / 6 15.45 ( 1.51) 15.45 ( 1.75) 101-120: 20 / 6 15.50 ( 9.36) 15.40 (19.69) 121-140: 10 / 6 19.15 ( 5.98) 19.00 ( 9.39) 141-160: 20 / 6 18.05 (45.64) 18.70 (245.91) 161-180: 10 / 6 18.40 ( 4.95) 18.45 ( 8.53) 181-200: 20 / 6 20.15 (38.38) 19.70 (181.47) 201-220: 10 / 6 20.55 (24.34) 19.70 (89.18) 221-240: 20 / 6 20.10 (113.01) 20.75 (614.79) 241-260: 10 / 6 21.80 (12.63) 21.80 (35.79) 261-280: 20 / 6 20.70 (64.33) 21.40 (318.85) 281-300: 10 / 6 20.40 (40.73) 20.85 (136.49) --Dataset re625, reentrant flow problems---------- 1- 20: 10 / 6 8.60 ( 0.45) 8.60 ( 0.54) 21- 40: 20 / 6 6.15 ( 2.24) 6.15 ( 3.54) 41- 60: 10 / 6 14.20 ( 0.99) 14.20 ( 1.28) 61- 80: 20 / 6 12.75 (11.18) 13.15 (31.05) 81-100: 10 / 6 14.40 ( 1.00) 14.40 ( 1.25) 101-120: 20 / 6 12.80 ( 8.40) 12.75 (19.58) 121-140: 10 / 6 16.90 ( 4.63) 16.65 ( 7.52) 141-160: 20 / 6 12.00 (39.21) 11.85 (247.29) 161-180: 10 / 6 17.15 ( 4.12) 16.95 ( 8.24) 181-200: 20 / 6 13.55 (31.31) 13.20 (182.00) 201-220: 10 / 6 16.20 (23.35) 16.95 (85.01) 221-240: 20 / 6 11.65 (101.47) 11.95 (612.64) 241-260: 10 / 6 16.90 (11.65) 16.80 (30.65) 261-280: 20 / 6 11.85 (62.68) 11.80 (369.46) 281-300: 10 / 6 16.65 (39.31) 15.90 (163.43)