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