크리티컬 패스 방식
Critical path method |
CPM(Critical Path Method) 또는 CPA(Critical Path Analysis)는 일련의 프로젝트 [1]액티비티를 스케줄링하기 위한 알고리즘입니다.일반적으로 프로그램 평가 및 검토 기법(PERT)과 함께 사용됩니다.중요한 경로는 가장 긴 의존적 활동을 식별하고 처음부터 끝까지 완료하는 데 필요한[2] 시간을 측정함으로써 결정됩니다.
역사
CRM(Critical Path Method)은 Morgan R에 의해 1950년대 후반에 개발된 프로젝트 모델링 기법입니다.듀폰의 워커와 레밍턴 [3]랜드의 제임스 E. 켈리 주니어.켈리와 워커는 1989년 [4]CPM 개발에 대한 기억을 이야기했다.켈리는 "중요 경로"라는 용어가 부즈 앨런 해밀턴과 미 [5]해군에 의해 거의 동시에 개발된 PERT의 개발자들 때문이라고 말했다.Critical Path로 알려진 것의 전조는 1940년에서 1943년 사이에 DuPont에 의해 개발되고 실행되었으며 맨해튼 [6]프로젝트의 성공에 기여했습니다.
Critical Path Analysis는 건설, 항공우주 및 방위, 소프트웨어 개발, 연구 프로젝트, 제품 개발, 엔지니어링, 플랜트 유지보수 등 모든 형태의 프로젝트에서 일반적으로 사용됩니다.상호의존적인 활동이 있는 프로젝트는 이 수학적 분석 방법을 적용할 수 있습니다.CPM은 1966년 뉴욕에 옛 세계무역센터 트윈타워를 건설하는 주요 초고층 빌딩 개발에 처음으로 사용되었다.원래 CPM 프로그램 및 접근법은 [7]더 이상 사용되지 않지만 일반적으로 프로젝트 네트워크 논리도를 분석하기 위해 사용되는 모든 접근법에 적용됩니다.
기본 기술
구성 요소들
CPM을[8][9] 사용하기 위한 기본 기술은 다음을 포함하는 프로젝트의 모델을 구성하는 것입니다.
- 프로젝트 완료에 필요한 모든 액티비티 목록(일반적으로 업무 분류 구조 내에서 분류됨),
- 각 액티비티가 완료되기까지 걸리는 시간(기간)
- 액티비티와 그 사이의 의존성
- 마일스톤이나 성과물 아이템 등의 논리적인 엔드 포인트.
CPM은 이러한 값을 사용하여 논리적인 엔드포인트 또는 프로젝트 종료까지의 계획된 액티비티 중 가장 긴 경로를 계산하고 각 액티비티가 프로젝트를 길게 하지 않고 시작 및 종료할 수 있는 가장 빠른 경로와 최신 경로를 계산합니다.이 프로세스에 의해, 「중요」한 액티비티(즉, 가장 긴 패스로)와 「총 플로트」(즉, 프로젝트를 길게 하지 않고 지연시킬 수 있는 액티비티)가 결정됩니다.프로젝트 관리에서 중요한 경로는 가장 긴 전체 기간을 합한 일련의 프로젝트 네트워크 액티비티로, 그 기간이 부동 기간인지 여부에 관계없이 결정됩니다.이것은 프로젝트를 완료하는 데 가능한 가장 짧은 시간을 결정합니다.임계 경로 내에 '총 부동'(사용되지 않은 시간)이 있을 수 있습니다.예를 들어, 프로젝트가 태양 전지판을 테스트 중이고 작업 'B'가 '일출'을 필요로 하는 경우, 테스트 활동에 일정 제약이 있을 수 있으며, 테스트 활동은 일출 예정 시간까지 시작되지 않을 수 있다.이렇게 하면 이 이벤트를 기다려야 하므로 일출 전에 해당 경로의 활동 일정에 데드타임(총 부동)이 삽입될 수 있습니다.구속조건으로 생성된 토탈 플로트가 있는 이 경로는 실제로 경로를 더 길게 만듭니다. 토탈 플로트는 전체 프로젝트에서 가능한 가장 짧은 기간의 일부입니다.즉, 구속조건 이전의 임계 경로에서 개별 작업은 임계 경로를 연장하지 않고 지연될 수 있습니다. 이것이 해당 작업의 '전체 변동'입니다.그러나 구속조건에 의해 프로젝트 기간에 추가되는 시간은 실제로 각 크리티컬 경로 활동 및 제약조건에 의해 프로젝트 기간이 연장되는 양인 크리티컬 경로 드래그입니다.
프로젝트에는 여러 개의 병렬 중요 경로가 있을 수 있으며, 태스크의 일부 또는 전부가 '자유 부동' 및/또는 '전체 부동'을 가질 수 있습니다.네트워크를 통과하는 총 지속시간이 크리티컬패스보다 짧은 패럴렐패스를 서브 크리티컬패스 또는 비 크리티컬패스라고 부릅니다중요도가 낮은 경로에서의 활동은 프로젝트 기간을 연장하지 않으므로 지연이 없습니다.
CPM 분석 도구를 사용하면 프로젝트의 논리적 끝점을 선택하고 가장 긴 일련의 종속 작업(가장 긴 경로)을 신속하게 식별할 수 있습니다.이러한 툴은 프로젝트의 시작(또는 현재 상태 날짜)에서 선택한 논리 엔드 포인트로 흐르는 계단식 폭포로서 크리티컬 패스(필요한 경우 크리티컬 패스액티비티)를 표시할 수 있습니다.
중요 경로 일정 시각화
화살표에 의한 활동도(PERT 차트)는 여전히 일부 장소에서 사용되고 있지만, 일반적으로는 각 활동이 상자 또는 노드로 표시되고 화살표는 "노드 활동도"에 표시된 것과 같이 이전 활동에서 후속 작업으로 이어지는 논리적 관계를 나타냅니다.
이 그림에서는 액티비티 A, B, C, D 및E가 크리티컬패스 또는 최장 패스를 구성하고 액티비티 F, G 및H는 각각 15일, 5일 및 20일의 플로트로 크리티컬패스를 벗어나 있습니다.크리티컬 패스를 벗어난 액티비티는 플로팅되어 프로젝트의 완료를 지연시키지 않지만, 크리티컬 패스에 있는 액티비티는 보통 크리티컬 패스의 지연, 즉 프로젝트의 완료를 지연시킵니다.크리티컬 패스 액티비티의 드래그 계산은 다음 공식을 사용하여 할 수 있습니다.
- 크리티컬 패스 액티비티에 병렬로 아무것도 없는 경우 드래그 시간은 지속 시간과 동일합니다.따라서 A와 E는 각각 10일과 20일의 드래그를 가집니다.
- 임계 경로 활동에 병렬로 다른 활동이 있는 경우, 그 저항력은 지속 시간 또는 총 부동량이 가장 적은 병렬 활동의 총 부동량과 같습니다.따라서 B와 C는 모두 F(플로트 15)와 H(플로트 20)에 평행하기 때문에 B의 지속시간은 20이고 항력은 15(플로트 15)인 반면 C의 지속기간은 5일뿐이므로 항력은 5일밖에 되지 않는다.활동 D는 10일 동안 G(플로트 5) 및 H(플로트 20)와 평행하므로 항력은 G의 플로트인 5와 같다.
드래그 계산을 포함한 이러한 결과를 통해 관리자는 효과적인 프로젝트 관리를 위한 액티비티에 우선순위를 부여하고 크리티컬 패스 액티비티를 프루닝하여(즉, 더 많은 액티비티를 병렬로 실행) 및/또는 "크래시(crashing)"함으로써 프로젝트의 계획된 크리티컬 패스를 단축할 수 있습니다.자원을 추가함으로써 중요한 경로 활동을 배분한다.)
또한 중요한 경로 드래그 분석은 엄격한 프로젝트 지향 컨텍스트 이외의 프로세스에서 일정을 최적화하기 위해 사용되었습니다.예를 들어 지연 요인을 식별하고 완화함으로써 제조 스루풋을 증가시켜 어셈블리 리드 [10]타임을 단축합니다.
크래시 기간
'충돌 기간'은 활동을 [11]예약할 수 있는 가능한 가장 짧은 시간을 가리키는 용어입니다.작업 완료 시 더 많은 자원을 이동함으로써 달성할 수 있으며,[12] 그 결과 작업 시간이 단축되고 종종 작업 품질이 저하됩니다.충돌 지속 시간은 일반적으로 비용과 활동 지속 시간 사이의 선형 관계로 모델링되지만, 많은 경우 볼록 함수 또는 단계 함수가 더 적합합니다.[13]
팽창
|
원래 크리티컬 패스 방식에서는 터미널 요소 간의 논리적 의존성만 고려되었습니다.이후 활동 기반 리소스 할당이라는 프로세스와 리소스 레벨링 및 리소스 스무딩과 같은 리소스 최적화 기술을 통해 각 활동과 관련된 리소스를 포함할 수 있도록 확장되었습니다.자원 수준 스케줄에는 자원 병목현상으로 인한 지연(즉, 필요한 시간에 자원을 이용할 수 없는 경우)이 포함될 수 있습니다.또한 자원 스무딩 스케줄은 빈 플로트와 토탈 [14]플로트만을 사용하여 중요한 경로에 영향을 주지 않도록 하기 위해 이전에 짧은 경로가 가장 길거나 가장 "자원 크리티컬"한 경로가 될 수 있습니다.이와 관련된 개념은 크리티컬 체인이라고 불리며, 리소스 제약으로 인한 예상치 못한 지연으로부터 활동 및 프로젝트 기간을 보호하려고 합니다.
프로젝트 스케줄은 정기적으로 변경되기 때문에 CPM은 일정의 지속적인 감시를 가능하게 하고, 이를 통해 프로젝트 매니저는 중요한 액티비티를 추적할 수 있습니다.또한 중요하지 않은 액티비티가 전체 플로트를 넘어 지연될 가능성이 있음을 프로젝트 매니저에게 경고합니다.이로 인해 새로운 크리티컬 경로가 생성되어 프로젝트 완료가 지연될 수 있습니다.또한, 이 방법은 PERT와 이벤트 체인 방법론을 사용하여 확률적 예측의 개념을 쉽게 통합할 수 있다.
현재 업계에서는 CPM 방식의 스케줄링을 사용하는 소프트웨어 솔루션이 몇 가지 있습니다.프로젝트 관리 소프트웨어의 리스트를 참조해 주세요.현재 대부분의 프로젝트 관리 소프트웨어에서 사용되는 방법은 스탠포드 대학의 Fondahl이 개발한 수동 계산 방식을 기반으로 합니다.
유연성
크리티컬 패스 기술을 사용하여 생성된 스케줄은 추정치를 사용하여 시간을 계산하기 때문에 정확하지 않은 경우가 많다.하나의 실수가 있을 경우 분석 결과가 변경될 수 있다.견적을 맹목적으로 믿고 변화에 신속하게 대처하지 않으면 프로젝트 구현에 차질이 생길 수 있습니다.그러나 임계 경로 분석의 구조는 변경으로 인한 원래 일정과의 차이를 측정할 수 있고 그 영향을 개선하거나 조정할 수 있는 구조이다.실제로 프로젝트 사후 분석의 중요한 요소는 계획된 일정과 실제 구현된 최종 일정 사이의 변경의 구체적인 원인과 영향을 분석하는 ABCP(As Built Critical Path)입니다.
대중문화에서
- 마이클 크라이튼의 첫 소설인 Ods On에서 강도들은 강도 계획을 돕기 위해 중요한 경로 컴퓨터 프로그램을 사용한다.
- 테리 프래쳇의 노메 트릴로지(제2부 '다이저스')는 "임계 경로의 교리"를 언급하며 "당신이 먼저 했어야 할 일이 항상 있다"는 것을 의미한다고 말한다.
「 」를 참조해 주세요.
- 간트 관리도
- 그래픽 평가 및 검토 기법
- 프로그램 평가 및 검토 기술
- 중요 체인 프로젝트 관리
- 리빅의 최소 법칙
- 프로젝트 관리 소프트웨어 목록
- 프로젝트 관리 항목 목록
- 주요 경로 분석
- 프로젝트 관리
- 프로젝트 계획
- 업무내역구조
레퍼런스
- ^ Kelley, James. Critical Path Planning.
- ^ Santiago, Jesse (February 4, 2009). "Critical Path Method" (PDF). Stanford.
- ^ Kelley, James; Walker, Morgan. Critical-Path Planning and Scheduling. 1959 Proceedings of the Eastern Joint Computer Conference.
- ^ Kelley, James; Walker, Morgan. The Origins of CPM: A Personal History. PMNETwork 3(2):7–22.
- ^ Newell, Michael; Grashina, Marina (2003). The Project Management Question and Answer Book. American Management Association. p. 98.
- ^ Thayer, Harry (1996). Management of the Hanford Engineer Works in World War II, How the Corps, DuPont and the Metallurgical Laboratory fast tracked the original plutonium works. ASCE Press, pp. 66–67.
- ^ 일정의 간단한 역사: 모자이크 projects.com.au 2015년 5월 18일 Wayback Machine에서 아카이브
- ^ Samuel L. Baker 박사, "Critical Path Method (CPM)" 2010년 6월 12일 사우스캐롤라이나 웨이백 머신 대학에서 의료 서비스 정책 및 관리 과정 아카이브
- ^ Armstrong-Wright, MICE, A. T. Critical Path Method: Introduction and Practice. Longman Group LTD, London, 1969, pp5ff.
- ^ Blake William Clark Sedore, M.S.M.E. dspace.mit.edu, M. Eng., M. Eng, Massachusetts Institute of Technology, 2014년 기계공학부 제조논문.
- ^ Hendrickson, Chris; Tung, Au (2008). "11. Advanced Scheduling Techniques". Project Management for Construction. cmu.edu (2.2 ed.). Prentice Hall. ISBN 978-0-13-731266-5. Archived from the original on March 24, 2017. Retrieved October 27, 2011.
- ^ Brooks, F.P. (1975). The Mythical Man-Month. Reading, MA: Addison Wesley. ISBN 9780201006506.
- ^ Hendrickson, C.; B.N. Janson (1984). "A Common Network Flow Formulation for Several Civil Engineering Problems". Civil Engineering Systems. 4. 1 (4): 195–203. doi:10.1080/02630258408970343.
- ^ "6.5.2.3 Resource Optimization". A Guide to the Project Management Body of Knowledge (PMBOK® Guide) (6th ed.). Project Management Institute. 2017. p. 720. ISBN 978-1-62825-382-5.
추가 정보
- Emmanuel Asanga (2013). A Guide To The Project Management Body Of Knowledge (5th ed.). Project Management Institute. ISBN 978-1-935589-67-9.
- Devaux, Stephen A. (2014). Managing Projects as Investments: Earned Value to Business Value. CRC Press. ISBN 978-1-4822-1270-9.
- Devaux, Stephen A. (2015). Total Project Control (2nd Edition): A Practitioner's Guide to Managing Projects as Investments. CRC Press. ISBN 978-1-4987-0677-3.
- Heerkens, Gary (2001). Project Management (The Briefcase Book Series). McGraw–Hill. ISBN 0-07-137952-5.
- Kerzner, Harold (2003). Project Management: A Systems Approach to Planning, Scheduling, and Controlling (8th ed.). ISBN 0-471-22577-0.
- Atali, Ozhan (2020). Data-Driven Project Management: Spreadsheets and Finance. Wremia Project Management. ISBN 978-0-578-67030-0.
- Klastorin, Ted (2003). Project Management: Tools and Trade-offs (3rd ed.). Wiley. ISBN 978-0-471-41384-4.
- Lewis, James (2002). Fundamentals of Project Management (2nd ed.). American Management Association. ISBN 0-8144-7132-3.
- Malakooti, B (2013). Operations and Production Systems with Multiple Objectives. John Wiley & Sons. ISBN 978-1-118-58537-5.
- Milosevic, Dragan Z. (2003). Project Management ToolBox: Tools and Techniques for the Practicing Project Manager. Wiley. ISBN 978-0-471-20822-8.
- O'Brien, James J.; Plotnick, Fredric L. (2010). CPM in Construction Management, Seventh Edition. McGraw Hill. ISBN 978-0-07-163664-3.
- Trauner; Manginelli; Lowe; Nagata; Furniss (2009). Construction Delays, 2nd Ed.: Understanding Them Clearly, Analyzing Them Correctly. Burlington, MA: Elsevier. p. 266. ISBN 978-1-85617-677-4.
- Woolf, Murray B. (2012). CPM Mechanics: The Critical Path Method of Modeling Project Execution Strategy. ICS-Publications. ISBN 978-0-9854091-0-4.
- Woolf, Murray B. (2007). Faster Construction Projects with CPM Scheduling. McGraw Hill. ISBN 978-0-07-148660-6.
외부 링크
Wikimedia Commons의 CPM 다이어그램 관련 매체
