각각의 종속성을 확인하여 동시에 진행할 수 있는 작업과 그렇지 않은 작업을 나누어 동시에 진행할 수 있는 작업들은 동시에 진행하여서 불필요하게 낭비되는 시간을 관리할 수 있다. CPM 표는 각 작업과 작업에 걸리는 시간을 나타내주는 노드와 각 노드 간에 종속성을 나타내주는 화살표로 구성되어 있다. 그렇기에 표를 작성하려면 각각의 작업들이 걸리는 시간을 파악하고 서로서로 종속성이 어떻게 되어 있는지 확인하는 것이 우선순위이다. 해당 문제의 그림을 보면 A를 수행해야 B를 수행할 수 있기 때문에 B는 A에 종속 되어 있고 F또한 B를 수행해야 F를 수행할 수 있기 때문에 F는 B에 종속되어 있다. 임계 경로는 시작부터 종료 작업까지의 경로를 모두 보았을 때 시간이 가장 많이 걸리는 경로이다. 여기에 해당되는 작업들은 시간 지연이 허용되지 않는다. 임계 경로에 해당하지 않는 작업들은 여유시간을 가진다. 문제의 그림 속에 F 작업을 보면 F 까지 도달하기 위해선 A-B-F, A-C-F, A-D-G-F경로가 있다. 각각 F를 시작하기까지 걸리는 시간을 알아보면 A-B-F 는 1+3, A-C-F 는 1+2, A-D-G-F 는 1+2+2로 4주, 3주, 5주가 걸린다. F까지 가장 오래 걸리는 경로가 A-D-G-F 이므로 이 경로에 해당하지 않는 작업 B와 작업 C는 D-G가 걸리는 시간과의 차이만큼 여유시간을 가지게 된다. 작업 B는 1주의 여유시간이 있고 작업 C는 2주의 여유시간이 있다.
가능한 네트워크 경로를 보면 다음과 같다.
가능 경로
소요 기간(주)
A - B - F - H
9
A - C - E - H
9
A - C - F - H
8
A - D - G - F - H
10
이 중 소요 기간이 가장 긴 경로는 A-D-G-F-H 이며 따라서 해당 경로가 임계 경로가 되고 프로젝트 완료에 필요한 최소 기간은 10주이다.
(2) 작업 C의 ‘가장 빨리 시작할 수 있는 시간’과 ‘가장 늦게 시작할 수 있는 시간’은 얼마인가?(5점)
가장 빨리 시작할 수 있는 시간과 가장 늦게 시작할 수 있는 시간을 계산 하려면 C까지 도달 할 수 있는 모든 경로를 보아야 한다. 경로를 구했다면 C를 제외 경로에 해당되는 각각의 노드들의 시간을 모두 더해 최종적으로 작업 C가 시작할 수 있는 시간을 구할 수 있다. 그림 속의 C 노드를 보면 C와 이어져 있으면서 먼저 수행해야 하는 작업은 A 뿐이다. A의 소요 기간이 1주이므로 가장 빨리 시작할 수 있는 시간과 가장 늦게 시작할 수 있는 시간 모두 1주이다.
3. 출처 및 참고문헌
IT DAILY - 디지털 트랜스포메이션을 위한 데브옵스의 진화 (IT DAILY, 박기홍, 2020.10.01)
http://www.itdaily.kr/news/articleView.html?idxno=102681
아마존 웹 서비스(aws) - DevOps란 무엇입니까?
https://aws.amazon.com/ko/devops/what-is-devops/
Atlassian - DevOps란?
https://www.atlassian.com/ko/devops
NetApp - What is DevOps?
https://www.netapp.com/devops-solutions/what-is-devops/
Red Hat - Understanding DevOps
https://www.redhat.com/en/topics/devops
Atlassian - 칸반 보드란?
https://www.atlassian.com/ko/agile/kanban/boards
Freshservice - 칸반의 개념
https://www.freshworks.com/ko/freshservice/kanban/
FashionPost - 남들 한다는 \'애자일\' 그게 뭐 길래 우리 회사도 해야 할까? (FashionPost, 임경량, 2019.06.19)
http://www.fpost.co.kr/board/bbs/board.php?wr_id=122&bo_table=special
BASS Investment - 애자일, 칸반, 스크럼, 스프린트...? 뭣이 중헌디?(BASS Investment, 이태양, 2022.12.09)
https://bassinvestment.com/our-thoughts/?mod=document&uid=97
교재 2강 p.39 - 애자일 방법
교재 2강 p.44 - 스크럼
교재 3강 p.12 - PERT와 CPM
소프트웨어공학. 김희천 지음. 출판사 : 출판문화원. 2020년