산업공학/Decision Science

Critical Path Analysis

빕준 2024. 3. 5. 15:23
반응형

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