Average Percent Improvement on Total Makespan vs. Uszoy (average CPU seconds) ----------------------------------------------------------------------------- problem number of nos. jobs/mach K = 12 K = 15 --Dataset i305, semiconductor problems------------ 1- 20: 10 / 7 -0.05 ( 0.60) 0.05 ( 1.45) 21- 40: 10 / 12 1.10 ( 0.89) 1.10 ( 1.39) 41- 60: 10 / 17 1.10 ( 0.78) 1.10 ( 0.86) 61- 80: 10 / 22 1.25 ( 0.50) 1.25 ( 0.52) 81-100: 25 / 7 2.55 ( 6.60) 2.45 (36.65) 101-120: 25 / 12 1.10 ( 5.70) 1.20 (26.24) 121-140: 25 / 17 1.20 ( 6.01) 1.25 (32.49) 141-160: 25 / 22 0.80 ( 9.03) 1.05 (44.55) 161-180: 50 / 7 4.10 (39.17) 4.85 (277.61) 181-200: 50 / 12 3.15 (37.40) 3.05 (308.02) 201-220: 50 / 17 1.00 (40.21) 0.90 (287.91) 221-240: 50 / 22 4.10 (57.25) 3.90 (433.65) 241-260: 75 / 7 3.75 (74.38) 4.70 (616.19) 261-280: 75 / 12 3.95 (91.53) 3.95 (842.90) 281-300: 75 / 17 4.95 (166.74) 4.75(1342.48) 301-320: 75 / 22 4.30 (124.76) 4.55(1163.31) --Dataset i315, semiconductor problems------------ 1- 20: 10 / 7 0.05 ( 0.58) 0.05 ( 1.18) 21- 40: 10 / 12 1.30 ( 0.81) 1.30 ( 1.05) 41- 60: 10 / 17 0.80 ( 0.72) 0.80 ( 0.82) 61- 80: 10 / 22 1.25 ( 0.50) 1.25 ( 0.54) 81-100: 25 / 7 0.40 ( 7.34) 0.05 (37.11) 101-120: 25 / 12 0.50 ( 5.81) 0.65 (20.57) 121-140: 25 / 17 1.20 ( 4.03) 1.30 ( 9.99) 141-160: 25 / 22 0.95 ( 6.21) 1.05 (23.57) 161-180: 50 / 7 1.95 (36.13) 2.25 (294.66) 181-200: 50 / 12 1.30 (53.43) 1.35 (483.13) 201-220: 50 / 17 0.85 (32.50) 0.55 (272.85) 221-240: 50 / 22 2.40 (58.19) 2.70 (506.79) 241-260: 75 / 7 1.65 (137.92) 1.85(1130.23) 261-280: 75 / 12 0.30 (151.36) 0.50(1448.69) 281-300: 75 / 17 2.05 (157.34) 2.70(1677.08) 301-320: 75 / 22 2.20 (149.02) 1.55(1556.53) --Dataset i325, semiconductor problems------------ 1- 20: 10 / 7 -0.70 ( 0.55) -0.70 ( 0.93) 21- 40: 10 / 12 0.90 ( 0.71) 0.90 ( 0.85) 41- 60: 10 / 17 0.80 ( 0.68) 0.80 ( 0.73) 61- 80: 10 / 22 0.95 ( 0.49) 0.95 ( 0.50) 81-100: 25 / 7 0.00 ( 7.16) 0.10 (35.81) 101-120: 25 / 12 0.95 ( 4.87) 0.95 (16.20) 121-140: 25 / 17 1.10 ( 4.57) 1.10 (16.03) 141-160: 25 / 22 0.90 ( 4.74) 0.90 (19.82) 161-180: 50 / 7 0.85 (42.16) 1.45 (332.72) 181-200: 50 / 12 0.30 (46.27) 1.15 (437.27) 201-220: 50 / 17 0.65 (42.85) 1.15 (300.39) 221-240: 50 / 22 1.10 (50.23) 1.25 (395.55) 241-260: 75 / 7 0.50 (102.20) 0.20 (860.61) 261-280: 75 / 12 1.20 (155.38) 0.55(1489.83) 281-300: 75 / 17 -0.10 (134.72) -0.75(1410.04) 301-320: 75 / 22 0.95 (142.19) 1.25(1181.16) --Dataset i605, semiconductor problems------------ 1- 20: 10 / 7 0.25 ( 0.84) 0.30 ( 1.53) 21- 40: 10 / 12 0.95 ( 0.98) 0.95 ( 1.47) 41- 60: 10 / 17 1.10 ( 0.75) 1.10 ( 0.81) 61- 80: 10 / 22 1.25 ( 0.49) 1.25 ( 0.48) 81-100: 25 / 7 2.00 ( 8.87) 2.00 (40.92) 101-120: 25 / 12 1.05 ( 7.24) 0.85 (26.27) 121-140: 25 / 17 1.30 ( 5.88) 1.35 (37.69) 141-160: 25 / 22 0.95 (11.79) 0.95 (69.72) 161-180: 50 / 7 5.05 (39.82) 5.25 (307.77) 181-200: 50 / 12 3.80 (45.14) 3.15 (318.90) 201-220: 50 / 17 1.05 (38.81) 1.15 (283.14) 221-240: 50 / 22 3.55 (55.67) 3.75 (398.86) 241-260: 75 / 7 4.15 (77.07) 4.70 (600.38) 261-280: 75 / 12 5.20 (79.49) 4.80 (644.88) 281-300: 75 / 17 5.15 (153.16) 5.25(1238.64) 301-320: 75 / 22 4.40 (147.84) 4.10 (972.61) --Dataset i615, semiconductor problems------------ 1- 20: 10 / 7 0.70 ( 0.71) 0.80 ( 1.49) 21- 40: 10 / 12 1.45 ( 0.82) 1.45 ( 1.16) 41- 60: 10 / 17 1.00 ( 0.71) 1.00 ( 0.78) 61- 80: 10 / 22 1.20 ( 0.52) 1.20 ( 0.52) 81-100: 25 / 7 1.30 ( 7.32) 1.45 (34.04) 101-120: 25 / 12 0.60 ( 6.38) 0.55 (23.77) 121-140: 25 / 17 1.20 ( 4.81) 1.20 (20.85) 141-160: 25 / 22 0.65 ( 8.14) 0.65 (42.86) 161-180: 50 / 7 3.80 (47.82) 3.90 (278.49) 181-200: 50 / 12 2.75 (51.51) 2.60 (442.13) 201-220: 50 / 17 1.20 (45.45) 1.55 (296.40) 221-240: 50 / 22 4.00 (66.93) 4.00 (498.96) 241-260: 75 / 7 3.00 (95.47) 3.80 (731.57) 261-280: 75 / 12 2.80 (148.27) 3.05(1291.18) 281-300: 75 / 17 4.80 (153.58) 5.15(1417.91) 301-320: 75 / 22 4.05 (149.00) 4.15(1158.33) --Dataset i625, semiconductor problems------------ 1- 20: 10 / 7 0.30 ( 0.57) 0.30 ( 1.13) 21- 40: 10 / 12 1.30 ( 0.81) 1.30 ( 1.02) 41- 60: 10 / 17 0.85 ( 0.72) 0.85 ( 0.74) 61- 80: 10 / 22 1.25 ( 0.50) 1.25 ( 0.52) 81-100: 25 / 7 1.40 ( 7.50) 0.45 (35.95) 101-120: 25 / 12 0.40 ( 6.10) 0.45 (20.56) 121-140: 25 / 17 1.20 ( 3.64) 1.20 (11.70) 141-160: 25 / 22 1.15 ( 6.19) 1.15 (22.53) 161-180: 50 / 7 1.90 (45.77) 0.90 (271.61) 181-200: 50 / 12 0.65 (49.59) 0.35 (481.47) 201-220: 50 / 17 1.20 (37.57) 1.05 (270.35) 221-240: 50 / 22 2.50 (59.80) 2.55 (448.86) 241-260: 75 / 7 2.75 (137.12) 2.00(1046.94) 261-280: 75 / 12 1.00 (153.49) 1.95(1628.88) 281-300: 75 / 17 2.95 (156.10) 2.95(1523.82) 301-320: 75 / 22 1.35 (160.30) 1.80(1369.24)