AOV (activity on vertex) 네트워크 : 정점이 작업을, 간선이 작업 간의 선행 관계를 나타내는 방향그래프 G
- 정점 i로부터 정점 j로의 방향 경로 존재하면 정점 i를 정점 j의 선행자 (predecessor)
- 간선 <i, j>가 존재하면 정점 i를 정점 j의 직속 선행자 (immediate predecessor)
- i가 j의 선행자 → j는 i의 후속자 (successor)
- i가 j의 직속 선행자 → j는 i의 직속 후속자 (immediate successor)
- 위상순서 (topological order) : 임의의 두 정점 i, j에 대해 네트워크에서 i가 j의 선행자이면 선형순서에서도 i가 j 앞에 있는 그래프 정점의 선형 순서
AOE (activity on edge) 네트워크
- 방향 간선 : 프로젝트에서 수행되어야 할 작업
- 정점 : 사건 (event) - 사건은 어떤 작업의 완료를 알림
- 정점에서 나오는 간선이 의미하는 작업은 그 정점에서의 사건이 발생할 때까지 시작될 수 없다.
- 임계경로 (critical path) : 시작정점에서 종료 정점까지의 최장 경로 (longest path)
- 가장 이른 시간 (earliest time) e(i) : 작업 ai가 시작될 수 있는 가장 이른 시간
- 가장 늦은 시간 (latest time) l(i) : 프로젝트 기간을 지연시키지 않으면서 가장 늦게 작업을 시작할 수 있는 시간
- 임계작업 (critical activity) : e(i) = l(i)인 작업
- 임계경로 분석의 목적 : 임계작업들을 식별해내어 가용 자원을 집중시킴으로써 프로젝트 완료 시간을 단축