Journal of Applied Mathematics

Research Article

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

Table 2

Computational results of RCPSP_PA_SFLA for Patterson set (2/5).
Patterson setSFLA
No.Opt.BestAverageWorstP.R.B.S (%)A.Runtime (s)B.A.Ps.
23323131311000.4531—2—3—4—7—8—5—10—9—16—6—11—13—12—18—
14—15—17—20—19—21—22
24404040401000.4681—3—2—4—8—10—6—7—5—11—9—12—15—13—
16—14—18—19—17—21—20—22
25333333331000.4681—3—2—6—4—7—5—8—10—9—14—11—12
—13—16—19—17—15—18—20—21—22
26434343431000.4531—3—4—2—6—5—7—11—9—8—12—15—10—13
—14—18—17—16—19—20—21—22
27363535351000.481—4—3—8—5—2—7—11—6—10—12—13—16—9—15—19
—14—17—21—18—20—22
28434242421000.4831—4—8—12—13—3—5—2—6—7—10—16—9—11—14—
18—15—19—17—21—20—22
29292929291000.4371—4—3—2—8—5—7—6—10—11—14—16—19—12—15
—17—21—9—13—18—20—22
30323131311000.451—3—4—8—5—11—15—6—12—2—7—10—13—9—14—18
—16—19—21—17—20—22
31353535351000.4531—3—4—2—8—7—6—10—12—5—9—11—14—13—18—16
—15—19—21—17—20—22
32222222221000.431—3—4—2—6—7—8—10—11—5—9—14—15—12—18—
19—16—13—21—17—20—22
33313030.131900.431—4—3—2—6—7—5—8—11—12—16—10—15—9—14—19
—13—18—17—21—20—22
34303030301000.431—4—3—2—6—11—8—5—15—7—18—21—12—9—10—
16—13—17—14—19—20—22
35313131311000.451—4—3—5—2—7—6—10—8—11—9—14—15—19—12—16
—17—21—13—18—20—22
36333232321000.4531—4—3—8—2—5—6—7—12—9—13—19—10—14—11—
15—18—16—17—21—20—22
37282727271000.4841—2—7—4—12—3—8—6—5—10—9—11—14—13—15—
16—17—19—21—18—20—22
38303030301000.4371—3—4—5—2—7—12—6—10—13—8—9—15—11—16—
17—19—21—14—18—20—22
39313131311000.461—4—8—3—2—7—5—6—12—11—9—15—16—18—10—
13—14—17—19—21—20—22
40313030301000.4531—4—3—2—5—7—6—9—12—8—11—15—10—16—13—
14—19—17—20—18—21—22
41363636361000.481—3—2—5—4—7—8—9—6—10—12—15—11—13—16—
18—17—21—14—19—20—22
42282828281000.4381—3—2—4—5—6—7—8—11—16—10—12—9—13—14—
17—21—15—18—19—20—22
43414141411000.4531—4—2—3—8—7—11—16—6—12—5—10—15—9—14—
13—17—19—18—21—20—22
44313131311000.4371—2—4—3—6—8—10—14—7—5—12—9—13—
11—19—21—15—16—17—18—20—22