Journal of Applied Mathematics

Research Article

Shuffled Frog Leaping Algorithm for Preemptive Project Scheduling Problems with Resource Vacations Based on Patterson Set

Table 4

Computational results of RCPSP_PA_SFLA for Patterson set (4/5).
Patterson setSFLA
No.Opt.BestAverageWorstP.R.B.S (%)A.Runtime (s)B.A.Ps.
67272727271000.5151—4—2—7—3—5—6—8—11—9—12—14—10—15—13
—18—16—20—19—23—17—24—21—26—22—25—27
68414141411000.5151—4—3—2—5—7—6—9—8—11—10—15—12—13—14—
19—16—20—23—24—17—18—22—21—26—25—27
69302929291000.4841—4—2—3—5—8—7—11—6—12—10—16—14—9—
13—15—20—17—19—18—24—21—26—22—23—25—27
70313131311000.51—2—3—5—4—7—6—11—8—12—9—16—15—13—
18—19—23—10—20—14—17—22—26—21—24—25—27
71323232321000.5151—4—3—6—2—5—8—11—12—13—7—20—9—16—10—
14—15—18—17—24—19—21—26—23—22—25—27
72414141411000.5151—2—3—8—5—4—6—7—10—14—11—12—16—9—15—
13—20—18—23—19—26—24—21—17—22—25—27
73363636.237800.5151—2—4—8—3—7—9—5—16—12—13—20—6—23—22
—11—10—15—18—19—14—21—26—17—24—25—27
74303030301000.51—4—3—2—7—5—9—12—6—14—8—11—10—13—19
—24—16—23—20—26—15—17—22—18—21—25—27
75343333331000.5151—4—3—8—6—2—7—5—12—11—10—13—16—15—17
—9—19—14—20—23—18—24—21—22—26—25—27
76434343431000.51—4—3—8—2—7—9—6—14—10—5—11—12—13—16
—19—15—23—18—20—21—17—24—22—26—25—27
77646464641000.5311—2—4—7—6—3—5—12—11—16—20—8—9—15—10
—17—22—13—24—14—18—19—21—23—26—25—27
78535252521000.541—3—2—4—5—6—7—11—16—8—20—12—9—14—18
—15—17—10—13—22—24—19—23—21—25—26—27
79454545451000.5461—3—2—5—4—6—7—8—11—16—12—9—15—20—10
—17—13—24—19—14—18—21—22—23—26—25—27
80383838381000.5311—4—3—2—5—7—6—12—14—18—11—16—8—9—15
—10—17—24—20—13—19—22—21—23—26—25—27
81363636361000.521—2—4—6—3—8—7—5—12—9—11—15—14—16—17
—18—24—20—10—22—13—19—23—21—26—25—27
82343434341000.5311—4—3—2—6—7—5—8—11—16—10—20—9—15—17
—13—19—23—26—24—22—12—14—18—21—25—27
83343434341000.5311—2—4—3—5—12—14—18—8—6—7—10—9—11—13
—15—19—16—21—20—17—24—22—23—26—25—27
84333333331000.521—2—4—6—7—3—5—8—10—12—14—11—18—9—16
—15—17—20—22—24—13—19—21—23—26—25—27
85313131311000.5151—3—2—5—4—7—8—9—6—11—10—13—16—15—20
—17—22—19—24—23—12—14—26—18—21—25—27
86313131311000.5151—3—4—2—7—8—6—10—5—9—15—13—11—19—16
—17—20—23—22—24—26—12—14—18—21—25—27
87292929291000.5151—2—4—3—7—6—9—8—10—15—5—11—12—19—23
—16—13—17—14—24—21—20—18—22—25—26—27
88404040401000.5311—3—4—7—2—6—5—11—8—9—12—10—16—15—19
—14—18—20—23—24—13—17—22—21—26—25—27