Problem

(No. of

Tasks)

Replication

Cycle time

Mathematical Model

Results of Algorithm 4 (ALG4)

No. of Variables

No. of Constraints

Results

B.E of M1 (%)

B.E of M2 (%)

A.B.E (%)

CPU

time

Sec.

B.E of M1 (%)

B.E of M2 (%)

A.B.E. (%)

CPU Time

(Sec.)

10

1

20

46

48

81.25

86.25

83.75

0.20

81.25

86.25

83.75

3.08

2

20

40

47

84.00

74.00

79.00

0.05

84.00

74.00

79.00

3.12

15

1

30

76

65

80.83

77.50

79.12

0.14

80.83

77.50

79.12

4.94

2

30

68

62

66.00

77.33

71.67

0.20

66.00

77.33

71.67

4.89

20

1

30

117

84

84.44

88.89

86.67

0.16

84.44

88.89

86.67

7.41

2

30

94

76

85.86

81.11

83.33

0.28

85.86

81.11

83.33

7.41

25

1

30

161

92

97.78

92.22

95.00

0.33

97.78

92.22

95.00

11.15

2

30

153

99

92.78

93.89

93.33

0.75

92.78

93.89

93.33

12.36

45

100

466

188

Even after 7 hr 30 min 45 sec., the mathematical model does not give solution.

86.00

85.00

85.50

27.96