그들이 해결해야 할 문제는 공사 기간과 비용의 관계이다. 그들은 공사 기간을 단축하면서 가능한 적은 비용으로 정확한 조치를 취하는 방법을 연구했다. 1957 년 5 월 7 일 델라웨어주 뉴어크에서 회의를 열어 새로운 계획 기술 개발을 시작하기로 공식 결정했다. 켈리는 선형 계획의 개념을 차용하여 프로젝트 계획의 자동 계산 문제를 해결합니다. 간단히 말해서, 각 활동의 기간과 활동 사이의 논리적 관계를 결정하고, 컴퓨터를 입력하면 프로젝트 기간이 자동으로 계산됩니다. 컴퓨터 계산의 경우 Kelly 는 I, J 등의 노드를 사용하여 활동 간의 논리적 관계를 나타냅니다.
당시 직면한 문제 중 하나는 듀폰의 경영진이 켈리의 방법을 이해하지 못했다는 것이다. 켈리는 다른 사람들이 사용하는 방법의 원리를 이해할 수 있도록 컴퓨터가 하는 일을 설명하는 차트를 그렸다. 이 그림은 화살표를 사용하여 활동을 나타내고 노드를 사용하여 활동 간의 논리적 관계를 나타냅니다. 이것은 최초의 화살표 그래프 (ADM) 입니다.
앞서 언급했듯이 Kelly 와 Walker 의 초기 연구의 목적은 프로젝트 기간과 비용 간의 관계 문제를 해결하는 것입니다. 따라서 Kelly 와 Walker 가 처음 제안한 방법에는 각 활동에 대한 해당 비용을 로드하고 전체 프로젝트 비용을 취득하여 진행 관련 비용을 분석하는 비용 계획 방법도 포함되어 있습니다. 이 방법은 현재의 방법과 크게 다르지 않다. 그러나 당시 상황에서 프로젝트는 비용을 수집하고 다양한 활동으로 분할하기가 어려웠다. 따라서 오랫동안 주요 경로 방법은 주로 일정 계획 및 제어에 사용되었습니다. Kelly 와 Walker 도 자원 로드 및 할당 방법을 제시했고, 물론 비용 분석과 같은 문제도 있었다. 이러한 문제에도 불구하고 7 월 24 일 1957 에서는 8 개의 시간 제한 및/를 포함한 6 1 활동을 포함하는' 조지 피셔 작품' 이라는 간단한 예를 만들었습니다. 그들이 이 방법을 처음 개발했을 때, 그들은 그것을 켈리 워커 방법이라고 불렀고, 계획의 핵심 노선을 주 체인이라고 불렀다.
켈리와 워커의 논문과 기타 관련 서적에 따르면 당시 그들은 켈리 워커 방법을 검증하기 위해 세 가지 실험을 했다. 첫 번째 실험은 1957 65438+2 월 듀폰이 새로운 계획 방법을 테스트하기 위해 테스트 팀을 구성했습니다. 전통적인 기획팀은 동시에 10 만 달러 상당의 화학 장비 프로젝트를 독립적으로 계획했습니다. 이 테스트 팀의 구성원은 켈리 워커 방법 개발에 참여하지 않았지만 테스트를 시작하기 전에 40 시간의 교육을 받았다. 이 프로젝트의 계획은 예비 설계를 완성하는 것으로 시작한다. 계획을 준비할 때 먼저 전체 프로젝트를 더 작은 작업 패키지로 분할한 다음 해당 작업 패키지를 활동으로 분할합니다. 프로젝트 * * * 는 400 개의 시공 활동과 65,438+050 개의 조달 및 설계 활동을 포함한 800 개의 활동이 있습니다. 기록에 따르면, 이 프로젝트에서 켈리 워커파의 가장 큰 장점은 프로젝트가 구현 과정에서 크게 변화했다는 것이다. 켈리 워커법은 기존 계획 방법보다 계획을 갱신하기 쉬우며, 그 작업량은 원래 계획의 65,438+00% 에 불과하다. 또한 설계 정보가 30% 에 불과할 경우 인력을 정확하게 예측하고 주요 조달 작업을 정확하게 파악할 수 있습니다. 1958 년, 그들은 2 천만 달러 상당의 화학설비 프로젝트를 위한 2 차 실험을 실시했다. 켈리와 워커가/Kelly-0/959 에서 발표한 논문에 따르면 이 실험의 주요 장점은 디자인 방안을 쉽게 포함할 수 있다는 것이다.
하지만 지금 가장 많이 언급되는 실험 중 하나는 나중에 장비를 유지하는 실험이다. 이 프로젝트에서는 켈리 워커 방법을 사용하여 분석 및 계획을 진행하여 장비 유지 관리 시간을 25% 줄였습니다. 1959 년 Kelly 와 Walker*** 는' 주요 경로 계획 및 스케줄링' 이라는 제목의 논문을 발표했습니다. 이 25 페이지의 논문에서 Kelly 와 Walker 는 주요 경로법의 기본 원칙뿐만 아니라 자원 할당과 균형, 비용 계획 방법도 제시했다. 오늘 우리가 사용하는 방법의 원리는 Kelly 와 Walker 가 논문에서 제시한 방법과 원칙적으로 다르지 않다.
그러나, 중요한 경로법의 발전은 결코 순조롭지 않다. 듀폰 지도부가 바뀌면 이 기술을 더 이상 사용하지 않으며, 레밍턴 랜드도 이 기술이 큰 미래가 없다고 생각한다.
모칠리 박사와 켈리가 설립한 모칠리 파트너십은 핵심 경로법의 발전에 중요한 역할을 했다. 1960 년대 초, 켈리의 지도하에 회사는 대량의 주요 경로법의 훈련과 보급을 진행했다.
이와 함께 주요 경로법 (CPM) 발전에서 중요한 역할을 하는 또 다른 하나는 미 해군 북극성 (PERT) 이 개발한 계획 평가 및 검토 기술 (PERT) 입니다. 6 월 1955, 165438+ 10 월 17, 미 해군 북극성 프로젝트에 전용 프로젝트 관리실 (SPO) 이 설립되었습니다 1956 과 1957 기간 동안 그들은 기존의 다양한 프로젝트 관리 기술을 연구했다. 1957 년 가을 듀폰이 개발한 프로그램 관리 기술에 접했습니다. 이 기술은 PERT 개발 과정에서 중요한 역할을 했습니다. 1958 65438+ 10 월, SPO 는 컴퓨터에서 계획과 통제를 실현할 수 있는 가능성을 연구했다. 1958 65438+ 10 월 흥미롭게도, 1959 에서 북극성 프로젝트의 이 특별 프로젝트 관리실 (SPO) 에서 리셉션을 열어 그들의 신기술을 소개하며 참가자들이 더 많은 의견을 제시할 수 있기를 바란다. 켈리와 워커가 초청되었다. 회의에서 SPO 가 개발한 PERT 는 주 체인 Kelly-Walker 방법과 원리적으로 동일하며 SPO 가 언급한 주요 경로라는 사실을 발견했습니다. 그들이 돌아왔을 때, 그들은 그들의 방법의 이름을 핵심 경로법으로 바꾸기로 결정했다. 60 년대 초, 퍼트는 빠르게 발전했습니다. 통계에 따르면 1964 까지 PERT 에 대한 참고 문헌과 논문이 1000 종을 넘는 것으로 집계됐다. 196 1 년까지 PERT/cost, PERT-Ramps (자원 할당 & amp；;) 와 같은 다양한 pert 기반 유사 방법이 등장했습니다 다중 프로젝트 일정), 지도, 스캔, TOPS, PEP, TRACE, LESS, PAR 등이 있습니다. 여기서 PEP 방법은 논리적 관계로 간트 차트를 할당하는 활동으로 계획 소프트웨어에서 일반적으로 사용되는 그래픽 출력 방법입니다. 1962 년 당시 미국 국방장관 맥나마라 (McNamara) 는 정령 초안을 작성할 때 계획심사법과 주요 경로법이 공존하는 것은 혼란을 초래할 수 있으며 국방부 각 부처가 앞으로 계획심사법 (PERT) 을 사용하게 될 것이라고 지적하면서 당시 주요 경로법 창도자들에게 큰 타격이었다. 그러나 이후 발전에서 CPM (주요 경로법) 이 점차 우위를 점하고 있으며, 실제 사용은 계획 검토법이다. 그럼에도 불구하고 많은 소위 계획 검토 방법 (PERT) 의 본질은 실제로 CPM (주요 경로 방법) 입니다. 예를 들어, 미국 항공우주국이 당시 사용했던 미국 항공우주국-퍼트법은 실제로 CPM (주요 경로법) 입니다.
주요 경로법 (CPM) 이든 계획심사법 (PERT) 이든 처음에는 화살법 (ADM) 을 사용했고, 이후 오랜 기간 동안 주로 화살법을 사용했다. 1970 년대까지만 해도 선도도 (PDM) 가 유행하기 시작했지만, 화살선법 (ADM) 은 여전히 널리 사용되고 있다. 90 년대 이후 미국 Primavera 는 Windows 버전 프로그램 관리 소프트웨어를 개발했으며, leader diagram (PDM) 만 컴퓨팅 플랫폼으로 사용하여 이 상황을 근본적으로 변화시켰습니다. 이후 지도도 (PDM) 는 사람들이 사용하는 주요 방법이 되었으며, 화살표 그래프 (ADM) 는 거의 사용되지 않았다. 스탠포드 대학의 존 폰달 (John W. Fondahl) 은 초기 PDM 발전에서 중요한 역할을 했으며, 1960 년대 초 비컴퓨터 핵심 경로법의 권위자였다. 196 1 에' 건설업계 주요 경로 방법의 비컴퓨터 경로' 라는 문장 한 편을 게재했다. 이 논문에서 그는 선도적인 그림 시스템을 설명하고, 당시 컴퓨터로 CPM 을 실행하는 것은 매우 비쌌기 때문에 주요 경로 방법을 수동으로 그리는 효과적인 방법이라고 생각했다. Fondahl 은 스탠퍼드대 65438-0958 회원으로서 미 해군이 의뢰하여 생산성을 높이는 방법을 연구했다. 가장 중요한 성과 중 하나는 바로 이 논문인데, 당시 2 만 부를 팔았다.
Fondahl 은 실제로 사용되는 순서도 방법에 따라 활동을 노드로 나타내고 활동 간의 논리적 관계를 연결선으로 나타냅니다. 이 문서에서는 순서도의 단순성과 수동 계산으로 인력 투입을 줄일 수 있는 주요 경로 방법의 가능성에 대해 설명합니다. 이와 함께 논문은 비용이 공사 기간에 반비례하는 문제도 논의했다. 이후 스탠퍼드대는 PDM 의 수동 진도 업데이트를 계속 연구하고 1964 에 관련 기술 보고서를 발표했다.
Fondahl 박사는 그가 제시한 방법이 수동 컴퓨팅의 핵심 경로법이라는 점을 강조하지만, H.B Zachry 는 1962 년부터 컴퓨터에서 선도적인 방법의 응용을 연구하기 시작했다. 1963 년 3 월 이들은 IBM 과 공동으로 이 연구를 진행한 후' 프로젝트 제어 시스템 (PCS)' 이라는 IBM 의 프로그램 소프트웨어를 형성했습니다. 이 시스템은 시간 간격 (LAG) 을 계획에 도입한 최초의 소프트웨어이기도 하다. 주요 그래프 방법은 메인프레임에 처음 적용되었지만 소형 폼 팩터 및 개인용 컴퓨터 소프트웨어에 널리 사용되었습니다. 이러한 추세로 인해 주도도 (PDM) 가 점차 주요 방법으로 자리잡게 되고, 주도도 (PDM) 는 해외에서 기본적으로 유일하게 사용되는 방법이지만, 화살도 (ADM) 는 교육과 훈련에서만 가끔 사용된다. PERT (Program Review Technology) 의 발전세가 한때 CPM (주요 경로법) 을 압도했지만 지금은 거의 사용되지 않습니다.
미국은 CPM (주요 경로법) 과 PERT (프로그램 검토 기술) 를 개발했지만 유럽과 영국과 같은 다른 나라들도 유사한 프로젝트 관리 기술을 개발했지만 이러한 기술에 대한 기록은 거의 없습니다.
주요 경로 방법 (CPM) 은 처음에 프로젝트 관리를 위해 개발되었습니다. 그러나 발전 과정에서, 그것은 점차 공사 프로젝트의 계약 클레임과 분쟁 해결에 중요한 역할을 했다. 가장 초기의 소송은 1972 에서 CPM (주요 경로법) 사용 요구 사항 (Min Mar Builders, Inc. 의 항소, GSB CA No.3430, 72-2 BOA) 을 포함했습니다. 이 경우 법원은 계약자가 CPM 을 사용하지 않았기 때문에 계약자의 주장을 기각했습니다. 사용된 교차 그래프는 특정 활동이 중요한지 여부를 나타낼 수 없기 때문입니다. 이후 주요 경로법 (CPM) 은 공사 기간 지연 청구에 필요한 방법으로 자리잡았고, 전문화된 분석 방법을 많이 형성하고 있으며, 심지어 공사 기간 지연 분석을 전문으로 하는 사람도 많다.