Journal of Applied Mathematics

Research Article

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

Table 5

Computational results of RCPSP_PA_SFLA for Patterson set (5/5).
Patterson setsSFLA
No.Opt.BestAverageWorstP.R.B.S (%)A.Runtime (s)B.A.Ps.
89313131311000.5151—4—3—2—6—5—8—11—12—7—14—9—13—10—16
—17—24—23—18—15—19—20—21—22—25—26—27
90393939391000.521—3—6—4—2—5—8—12—7—9—15—19—23—25—10
—16—17—11—13—20—14—18—24—21—22—26—27
91353535351000.5311—3—7—4—2—5—12—8—16—18—24—15—6—10—11
—14—19—20—9—22—13—17—23—26—21—25—27
92282828281000.51—3—6—2—4—7—9—8—11—14—18—5—12—20—23
—10—15—13—19—16—17—21—24—26—22—25—27
93262626261000.5151—2—3—4—6—7—5—8—10—11—12—15—14—16—20
—9—18—13—19—22—24—21—25—17—23—26—27
94363636361000.5311—2—4—3—6—8—7—5—11—12—14—18—16—9—19
—10—24—13—20—15—17—21—23—26—22—25—27
95333333331000.5151—4—6—2—3—8—11—7—5—9—12—15—10—13—16
—18—14—17—19—21—20—22—25—24—23—26—27
96262626261000.4841—2—6—4—3—7—8—11—15—10—12—5—18—9—24
—13—16—14—17—22—19—20—21—23—25—26—27
97303030301000.4841—3—4—8—10—5—2—6—7—11—15—12—17—19—9
—22—16—20—13—14—24—18—23—21—25—26—27
98414040.241800.551—4—3—2—7—5—10—15—6—19—11—9—14—16—8—18
—20—22—17—24—23—12—21—13—25—26—27
99373737371000.611—4—3—8—2—5—6—11—14—7—10—9—12—13—15—16
—19—17—20—24—18—21—23—22—25—26—27
100333232321000.51—3—4—6—8—2—7—5—11—10—16—12—9—13—15—14
—20—19—17—18—22—23—21—24—26—25—27
101757575.476601.21—2—4—5—3—6—7—8—11—10—13—9—12—16—14—15
—18—17—19—21—24—20—22—23—25—28—27—26—
31—33—30—29—34—32—37—39—36—35—38—40—
41—44—42—45—43—47—46—48—49—50—51
102838383831001.111—3—2—4—7—6—5—8—9—10—11—13—16—14—12
—15—18—17—19—21—24—20—23—26—22—27—
25—29—30—31—28—32—35—34—33—36—38—37—
39—40—41—42—43—49—44—46—45—47—50—48—51
103565656561001.071—3—8—4—2—5—7—6—10—9—15—11—12—14—16
—13—19—17—18—21—23—27—20—22—24—32—26
—25—30—28—29—31—34—36—35—37—33—39—
38—41—43—40—44—48—47—42—46—45—49—50—51
104797979791001.1561—2—3—9—6—4—5—7—10—8—11—14—13—17—12
—15—19—16—20—18—21—22—24—25—23—28—34
—27—29—26—33—30—31—32—35—36—38—40—37
—39—41—43—42—44—47—49—46—45—48—50—51
105767676.277801.171—2—4—3—5—8—10—6—13—16—7—11—15—19—
9—12—14—17—21—18—20—23—22—24—26—25—28
—30—27—29—33—32—31—35—36—34—38—37—41—
39—43—40—42—44—45—50—46—47—49—48—51
1066060606010011—2—3—4—6—8—7—5—14—15—16—18—19—10—9—
11—12—13—20—23—22—17—25—21—24—26—27—28
—31—30—29—32—33—35—39—40—34—36—38—48—41
—37—43—44—45—42—47—50—46—49—51
107787878781001.041—3—2—6—10—12—4—7—11—5—13—8—9—16—15—18
—14—17—19—20—25—21—22—24—23—26—29—27—28
—31—36—35—37—32—38—41—45—49—30—43—33—40
—34—39—42—44—50—46—47—48—51
1086161616110011—5—2—3—4—9—6—7—15—18—8—14—17—10—12—19
—20—22—11—13—16—23—21—24—25—26—30—27—28
—29—31—34—32—35—40—43—33—39—37—44—36—38
—42—41—48—45—46—47—50—49—51
109605858581001.0311—2—3—6—9—5—4—11—8—7—13—15—16—18—23—10
—12—14—19—17—22—20—25—21—24—26—27—28—29
—31—30—33—36—32—34—37—35—42—45—38—39—41
—40—47—44—46—49—43—48—50—51
110505050501000.9531—2—3—4—5—12—7—8—6—10—9—19—16—15—11—17
—14—13—25—18—22—20—23—26—29—21—30—31—
24—37—27—28—33—35—32—40—36—34—44—38—
39—42—41—47—50—43—45—46—48—49—51
Average runtime0.521