Research Article
Shuffled Frog Leaping Algorithm for Preemptive Project Scheduling Problems with Resource Vacations Based on Patterson Set
Table 1
Computational results of RCPSP_PA_SFLA for Patterson set (1/5).
|
Patterson set | RCPSP_PA_SFLA | No. | Opt. | Best | Average | Worst | P.R.B.S (%) | A.Runtime (s) | B.A.Ps. |
| 1 | 19 | 19 | 19 | 19 | 100 | 0.275 | 1—3—5—2—10—6—7—4—11—12—8—9—13—14 | 2 | 7 | 7 | 7 | 7 | 100 | 0.125 | 1—2—3—5—6—4—7 | 3 | 20 | 20 | 20 | 20 | 100 | 0.265 | 1—3—2—5—4—6—10—11—12—8—9—7—13 | 4 | 6 | 6 | 6 | 6 | 100 | 0.359 | 1—3—4—7—2—8—6—11—5—9—10—12—14—16—13—19— 15—18—20—17—21—22 | 5 | 7 | 7 | 7 | 7 | 100 | 0.35 | 1—3—4—2—5—9—6—14—7—8—11—10—12—16—19—13— 17—15—18—20—21—22 | 6 | 8 | 8 | 8 | 8 | 100 | 0.35 | 1—3—4—8—7—11—2—5—9—6—10—14—12—13—16—15—17 —19—21—18—20—22 | 7 | 8 | 8 | 8 | 8 | 100 | 0.148 | 1—3—6—2—7—8—4—5—9 | 8 | 11 | 11 | 11 | 11 | 100 | 0.142 | 1—8—3—4—6—2—5—7—9 | 9 | 19 | 19 | 19 | 19 | 100 | 0.35 | 1—4—5—3—8—2—14—7—6—13—11—9—10—12—15—16—17—18 | 10 | 14 | 14 | 14 | 14 | 100 | 0.16 | 1—2—5—3—4—6—7—8 | 11 | 18 | 18 | 18 | 18 | 100 | 0.156 | 1—2—5—3—4—6—7—8 | 12 | 13 | 12 | 12 | 12 | 100 | 0.437 | 1—6—14—2—13—4—11—5—12—8—3—10—17—7—9—16— 18—21—22—19—20—15—23 | 13 | 20 | 20 | 20 | 20 | 100 | 0.453 | 1—18—2—5—4—11—13—17—3—10—6—8—9—7—15—16— 20—14—21—12—19—22 | 14 | 43 | 42 | 42 | 42 | 100 | 0.8 | 1—4—2—8—3—6—7—9—5—12—14—15—17—11—16—19— 10—13—18—22—23—20—24—21—26— 25—28—27—32—31—30—34—29—33—35 | 15 | 43 | 43 | 43 | 43 | 100 | 0.781 | 1—3—6—4—10—2—8—16—5—9—15—7—12—14—11—13— 18—19—17—22—25—20—24—23—21—26—27—28—32—31— 30—29—33—34—35 | 16 | 32 | 32 | 32 | 32 | 100 | 0.453 | 1—2—3—4—7—8—6—5—12—16—10—15—11—9—13— 14—18—17—19—20—21—22 | 17 | 29 | 29 | 29 | 29 | 100 | 0.453 | 1—2—8—3—4—7—5—9—11—14—6—12—15—10— 13—17—16—18—19—21—20—22 | 18 | 41 | 40 | 40 | 40 | 100 | 0.453 | 1—3—2—7—4—6—5—9—12—10—15—13—19—16—8—11— 14—17—18—21—20—22 | 19 | 31 | 31 | 31 | 31 | 100 | 0.453 | 1—2—8—3—4—6—7—10—5—12—15—9—16—11—13— 14—18—17—19—20—21—22 | 20 | 37 | 37 | 37 | 37 | 100 | 0.437 | 1—2—4—6—12—7—16—3—11—15—18—5—8—9—13—17 —21—10—14—19—20—22 | 21 | 48 | 48 | 48 | 48 | 100 | 0.453 | 1—4—2—7—6—11—3—12—8—15—5—10—14—16 —19—9—18—20—13—17—21—22 | 22 | 36 | 36 | 36.2 | 37 | 80 | 0.453 | 1—3—2—4—7—8—6—5—10—12—9—16—11—15— 13—14—18—17—19—20—21—22 |
|
|