Information Technology Reference
In-Depth Information
Table 3.
Average makespan and energy consumption improvement
heuristic
online
batch greedy
MaxMin MaxMIN SuffMIN MaxMin MaxMIN SuffMIN Min MIN
ʔ
ET
oine
none
34.7
%
22.0%
0.7%
34.4%
34.0%
29.8% 27.4% 28.0%
low
23.1%
15.8%
2.4%
44.4
%
44.2%
38.1% 22.7% 21.8%
med.
22.0%
16.2%
3.4%
47.2
%
46.3%
40.6% 22.2% 19.9%
high
16.8%
15.0%
5.4%
49.1
%
48.4%
43.2% 20.0% 19.3%
none
43.6
%
29.1%
1.3%
42.7%
40.9%
36.3% 35.1% 35.4%
low
31.0%
23.3%
1.5%
48.3
%
47.5%
42.1% 28.7% 28.0%
med.
26.8%
19.9%
2.1%
49.5
%
47.8%
43.2% 26.4% 25.3%
high
21.7%
18.6%
3.5%
48.6
%
47.9%
43.0% 24.1% 22.2%
none
48.4
%
32.9%
1.7%
47.0%
43.3%
39.3% 39.1% 38.9%
low
33.2%
24.5%
1.2%
47.9
%
46.0%
40.7% 28.9% 28.1%
med.
32.0%
25.5%
1.2%
50.2
%
48.5%
43.4% 29.6% 29.1%
high
28.4%
22.7%
2.4%
49.6
%
48.4%
44.5% 28.1% 27.0%
none
13.4
%
8.9%
0.6%
13.2%
13.1%
11.6% 10.8% 11.0%
low
10.7%
8.0%
1.9%
21.7%
22.1
%
19.1% 10.8% 10.2%
med.
10.6%
8.8%
2.7%
24.4%
24.5
%
21.4% 11.1% 9.7%
high
9.0%
9.2%
4.2%
27.5%
27.8
%
24.9% 11.2% 10.6%
none
19.4
%
13.9%
0.8%
19.0%
18.4%
16.5% 15.7% 15.9%
low
15.8%
13.1%
1.2%
25.8%
26.3
%
23.3% 15.1% 14.6%
med.
14.4%
11.9%
1.9%
27.9
%
27.8%
25.0% 14.5% 13.8%
high
12.2%
11.6%
2.8%
28.7%
29.2
%
26.2% 14.5% 13.2%
none
23.6
%
17.5%
1.1%
22.9%
21.6%
19.5% 19.5% 19.4%
low
17.4%
14.2%
1.0%
26.2
%
26.1%
23.0% 15.5% 14.9%
med.
17.9%
15.7%
1.0%
29.4
%
29.4%
26.1% 17.1% 16.8%
high
17.6%
15.3%
2.1%
31.6%
32.0
%
29.0% 18.1% 17.3%
Table 4.
Number of problem instances in which each of the proposed heuristic compute
the best makespan and energy consumption value
heuristic
online
batch greedy
MaxMin MaxMIN SuffMIN MaxMin MaxMIN SuffMIN Min MIN
ʔ
ET
oine
none
153
2
0
32
13
0
0
0
low
1
0
0
108
89
4
0
0
med.
2
0
0
125
70
5
0
0
high
1
0
0
102
82
16
0
0
none
151
1
0
24
23
1
0
0
low
7
0
0
115
74
4
0
0
med.
7
2
0
122
61
12
0
0
high
4
0
0
91
89
16
0
1
none
170
1
0
20
9
0
0
0
low
18
0
0
111
69
2
0
0
med.
11
0
0
101
85
7
0
0
high
14
1
0
96
78
13
0
0
none
47
13
2
69
58
11
0
0
low
0
0
0
73
117
10
0
0
med.
0
2
1
91
100
6
0
0
high
0
0
0
77
103
20
0
0
none
80
10
0
53
53
4
0
0
low
5
0
0
66
119
10
0
0
med.
2
2
0
85
94
16
0
1
high
1
0
0
63
108
26
1
1
none
93
22
3
33
46
3
0
0
low
10
3
0
76
101
10
0
0
med.
4
0
0
70
114
11
1
0
high
7
4
0
62
107
19
0
1
