Professional Documents
Culture Documents
composed of time axis T , projects axis P and resources ft (i ) : forward scheduling time of the ith activity;
axis R . bt (i ) : backward scheduling time of the ith activity.
How to fully utilize resource and effectively obtain the
optimum project scheduling is the key issue before
identifying critical chain. Forward scheduling can find the
Rn earliest beginning time of every activity and the longest
path from the activities’ beginning time to the end time,
and backward scheduling can find the latest beginning
Resources
R3
Example 1 of single project single resource is given,
FS BS FE BE FS sub BS sub S ; T ft bt 0;
where only one kind of renewable resource is used in a
ES j , single project, and there are four units of resource to be
T LB : cJ ;
used in these activities, as illustrated in Fig. 3. Using the
proposed project scheduling approach, the optimum
cj , schedule is obtained in Fig. 4. The critical chain is
highlighted in red line on Fig. 4.
FE ( FS ( j ), ft ( j ))
LB cJ ;
BE ( BS ( j ), bt ( j ))
(1,2)
j*
FE ( FS ( j * ), ft ( j* )) z BE ( BS ( j * ), bt ( j * )) z (2,2) 5
ES j* ( FS ) d T LFj* ( BS ) (5,3)
FSsub m j * ; 2 (1,1)
9
BSsub m j * ;
7
(5,1) (2,1) (0,0)
i BS1 BSend
(0,0) (3,2)
4 6 11
ith
1 3 (4,2)
S FS sub BS sub ;
T cJ ;
10
T LB (6,2) (di,ui)
8 i
(7,1,R1) (6,3,R2) (5,1,R2) (3,3,R1)
Resource3 5
(5 units)
4
p1 1.1 1.2 1.3 1.4
3
(6,1,R2)
2
(3,1,R3) (5,1,R1) 2.3 (4,1/2,R1/R2)
1
Resource2 4
p2 2.1 2.2 (7,2,R2) 2.5
(4 units)
3 2.4
2
1
(7,1,R3) (6,1,R3) (3,1,R2) (di,ui,ri)
Resource1 3 p3 3.1 3.2 3.3 i
(3 units)
2
Time
7
In the above two situations, the present literature 6
Resources
5
Example 3 of multiple projects single resource is Project3
Project2 22 23 24
25
Project1 3 4 5
6 7 8 9
Time
activity 2.1, 2.2, 2.3, 2.4 and 2.5, and project P3 is Fig. 9. Scheduling scheme of example 3.
activity 3.1, 3.2 and 3.3, resource R has totally eight
units per time unit. The detailed description is as Fig. 7. 8
on Fig. 10. 5
Resources
time unit, resource R2 has constant availability of four 1
units per time unit, and resource R3 has totally two units 0 Project1 Project2 Project3
per time unit. The detailed situation is as Fig. 8. Using the
proposed project scheduling approach, the optimum Fig. 10. Lateral view of scheduling scheme of example 3.
schedule is obtained in Fig. 11 and Fig. 12 is lateral view.
The critical chain is highlighted in red line on Fig. 12.
Resource3 2
(2 Units) 1
(7,1) (6,3) (5,1) (3,3) Resource2 4
(4 Units) 3
p1 1.1 1.2 1.3 1.4 2
(6,1) Resource1 3
1
(5,3) (5,2) 2.3 (4,3) (3 Units) 2
1
p2 2.1 2.2 (7,2) 2.5 0
Project3
2.4 Project2 25
22 23 24
19 20 21
(7,1) (6,2) (3,2) (di,ui) Project1
1
2 3 4 5 6 7 8 9 10 11 12
13 14 15
16 17 18
Resource3 2
Resource2 4
This work is supported by the National Natural
(4 Units)
3 Science Foundation of China (Grants No. 50705077),
2 Natural Science Basic Research Plan in Shaanxi Province
of China (Grants No. 2009JQ9002) and graduate starting
1
seed fund of Northwestern Polytechnical University
Resource1 3
1 REFERENCES
Project1
Project2
Project3 0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25