Skip to main content
. 2020 Jun 12;12155:17–31. doi: 10.1007/978-3-030-52794-5_2

Table 1.

Makespan results of the independent heterogeneous jobs experiment

MCT Min-Min Max-Min Suff RASA RC
Cartoonify min w/o aging 1.43 s 1.46 s 1.45 s 1.46 s 1.42 s 1.44 s
min w/ aging 1.68 s 1.64 s 1.79 s 1.51 s 1.79 s 1.59 s
avg w/o aging 1.49 s 1.56 s 1.54 s 1.53 s 1.59 s 1.52 s
avg w/aging 1.88 s 1.87 s 2.22 s 1.68 s 2.25 s 1.82 s
max w/o aging 1.64 s 1.70 s 1.65 s 1.74 s 1.78 s 1.65 s
max w/ aging 2.38 s 2.24 s 3.67 s 2.23 s 3.71 s 2.69 s
Mean min w/o aging 2.17 s 2.31 s 2.35 s 2.36 s 2.29 s 2.35 s
min w/ aging 2.20 s 2.69 s 2.46 s 2.48 s 2.43 s 2.70 s
avg w/o aging 2.29 s 2.45 s 2.49 s 2.48 s 2.51 s 2.46 s
avg w/ aging 2.37 s 2.86 s 2.71 s 2.60 s 2.62 s 2.85 s
max w/o aging 2.55 s 2.82 s 2.70 s 2.86 s 2.93 s 2.70 s
max w/ aging 2.57 s 3.08 s 3.23 s 2.68 s 3.14 s 3.06 s
BW min w/o aging 2.38 s 2.75 s 2.79 s 2.83 s 2.68 s 2.85 s
min w/ aging 2.28 s 2.42 s 2.72 s 2.52 s 2.35 s 2.56 s
avg w/o aging 2.51 s 2.92 s 2.98 s 2.95 s 2.96 s 2.97 s
avg w/ aging 2.46 s 2.57 s 2.98 s 2.74 s 2.58 s 2.80 s
max w/o aging 2.77 s 3.27 s 3.23 s 3.32 s 3.38 s 3.27 s
max w/ aging 2.70 s 2.74 s 3.23 s 2.84 s 2.75 s 2.99 s
Total min w/o aging 2.38 s 2.75 s 2.79 s 2.83 s 2.68 s 2.85 s
min w/ aging 2.31 s 2.69 s 2.72 s 2.62 s 2.52 s 2.70 s
avg w/o aging 2.51 s 2.92 s 2.98 s 2.95 s 2.96 s 2.97 s
avg w/ aging 2.47 s 2.86 s 3.03 s 2.74 s 2.82 s 2.90 s
max w/o aging 2.77 s 3.27 s 3.23 s 3.32 s 3.38 s 3.27 s
max w/ aging 2.70 s 3.08 s 3.67 s 2.82 s 3.71 s 3.06 s