Journal of Applied Mathematics

Research Article

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

Table 3

Computational results of RCPSP_PA_SFLA for Patterson set (3/5).
Patterson setSFLA
No.Opt.BestAverageWorstP.R.B.S (%)A.Runtime (s)B.A.Ps.
45393939391000.4371—4—2—3—7—8—6—10—9—5—11—15—12—
14—13—16—19—17—21—18—20—22
46333232321000.4371—4—2—8—3—7—5—11—16—15—6—9—12—13
—10—17—18—21—14—19—20—22
47353434341000.4371—3—4—2—8—7—5—6—12—11—9—10—14—
16—15—13—18—17—21—19—20—22
48232323231000.4211—3—2—6—4—8—10—14—5—7—11—15—12—
16—18—9—13—17—19—20—21—22
49181818181000.4211—3—7—4—8—11—2—5—6—10—9—14—12—
16—19—15—18—21—13—17—20—22
50252525251000.4061—2—4—3—7—5—11—8—15—6—9—10—12
—16—13—19—17—20—14—18—21—22
51252424241000.4371—2—4—8—3—6—5—9—7—11—12—16—
10—13—14—15—17—18—19—20—21—22
52272626261000.4371—4—3—2—8—5—6—9—10—7—11—12—
13—16—14—15—18—17—19—20—21—22
53282727271000.4531—4—3—2—8—5—6—7—9—11—12—10—
13—15—14—16—19—18—17—20—21—22
54505050501000.461—4—3—2—8—6—7—5—10—9—11—12—13—
14—15—16—19—17—18—21—20—22
55292828281000.461—2—4—3—5—7—6—8—12—10—9—11—14—
13—15—16—18—19—17—20—21—22
56272727271000.4531—3—4—2—7—6—8—5—11—9—12—10—14—
13—15—16—17—19—18—20—21—22
57212121211000.431—4—2—3—8—12—5—7—6—10—14—16—9—
19—21—11—13—17—15—20—18—22
58353535351000.551—2—4—3—8—5—7—12—6—9—15—11—10—19
—16—13—14—17—20—18—22—23—21—24—26—25—27
59313131311000.521—4—3—8—2—7—5—6—12—9—11—15—20—23
—13—10—17—24—16—14—18—19—21—26—22—25—27
60393939391000.581—4—2—3—8—7—6—5—9—10—12—11—13—14
—18—22—15—24—16—17—19—20—23—21—26—25—27
61363636361000.551—3—4—2—8—5—10—7—12—6—9—16—14—11
—13—19—15—17—20—18—21—24—23—26—22—25—27
62373737371000.531—3—4—2—8—7—5—6—9—10—12—16—13—18
—20—11—15—23—24—14—17—21—19—26—22—25—27
63404040401000.551—4—3—2—6—5—7—11—16—12—19—8—10—
9—13—14—15—17—18—20—22—23—25—21—24—26—27
64373737371000.551—3—4—2—7—12—5—6—10—8—11—9—15—14—
13—18—19—16—20—17—21—22—23—24—25—26—27
65404040401000.551—3—4—2—6—11—7—8—5—9—10—13—16—12—
15—14—17—24—20—23—19—21—25—18—22—26—27
66383838381000.531—3—2—4—8—6—5—7—9—10—12—11—14—15—13
—16—19—17—24—18—20—22—23—21—26—25—27