Critical Path Analysis
ex)
1. ES (earliest start) - Earliest start time given predecessor activities
2. EF (earliest finish) - Earliest possible completion time
3. LS (latest start) - Latest start time as to not delay entire project
4. LF (latest finish) - Latest finish time as to not delay entire project
1) Forward Pass
- Proceed through diagram from strat to finish
다이아그램의 시작부터 시간을 계산해 나감
- ES와 EF를 알 수 있다.
◎ ES (earliest start) = Max EF of all intermediate predecessors
◎ EF (earliest finish) = ES (earliest start) + AT (activity time)
2) Backward Pass
- Proceed through diagram from finish to start
다이아그램의 마지막 부분부터 앞으로 되짚어 계산해 나감
- LS와 LF를 알 수 있다.
◎ LF = Min LS of all intermediate following
◎ LS = LF - AT
3) Slack time
- The length of time an activity can be delayed without delaying the entire projcet
전체 프로젝트의 예정시간을 지연시키지 않는 범위에서 각 activity의 시작이 늦춰질 수 있는 시간
◎ Slack time = LS - ES or LF - EF
Activity with zero slack are critical activities and lie on the critcal path.
슬랙이 0 인 activities 가 크리티컬 패스에 있다고 할 수 있다.
위의 주어진 표를 도식화 하면 아래와 같다.
B, D -> slack = 1, not on critical path.
if project is behind, slack node 인 B, D, F의 resource를 critical path 위 node에 투입하여 project를 최단/ 예정된 시간에 완료할 수 있도록 활용
'산업공학 > Decision Science' 카테고리의 다른 글
QALY (Quality - adjusted life year) (1) | 2024.03.05 |
---|---|
Bracket median method (0) | 2024.03.05 |
EVPI (expected value of perfect information) (0) | 2024.03.05 |
certainty equivalent (0) | 2024.03.05 |
Extended Pearson-Tukey (0) | 2024.03.05 |