PERT/CPM 기반 프로젝트의 일정 계획 알고리즘 = An Algorithm of Project Schedule Planning Based on PERT/CPM

다국어 초록 (Multilingual Abstract)

PERT/CPM, the most universal and general schedule calculation way, is very important management techniques that are used across industries such as construction, manufacturing, research, IT, etc. In particular, process management grafted on EVMS can be used as an element of quantitative planning and performance measurement. However, planning without considering adequate budgets and effective commitment of the budget can be a factor of the project's failure due to the cause of changes in the schedule. For the success of the project, correct distribution of costs and efficient plan of schedules should be preceded first, and then the EVMS basic indicators should be established.
The various process management tool currently in use is delegated all activities for establishing the basic indicators to the process managers without providing the EVMS basic indicators. But it is realistically impossible that hundreds or even thousands of tasks distribute into appropriate cost and then establish the basic indicators. PERT/CPM techniques can calculate the margin of work through the EST and LST. Depending on utilizing the calculated margin as any form, the aimed Target Schedule can be defined. In this regard, I propose two algorithms, I think that the proposed algorithms provide the process managers with the objective and more accurate EVMS basic indicators.

국문 초록 (Abstract)

PERT/CPM은 가장 보편적이고 일반적인 일정산출 방식으로 건설, 제조, 연구, IT등 산업 전반에 걸쳐 사용되어지는 매우 중요한 관리기법이다. 특히, EVMS와 접목된 일정관리는 정량적인 계획수립 및 성과측정의 요소로서 사용되어 질 수 있다. 하지만, 적정 예산과 그 예산의 효율적인 투입을 고려하지 않은 계획 수립은 일정의 변경을 초래하여 프로젝트의 실패 요인이 될 수 있다. 프로젝트의 성공은 정정한 비용의 분배와 일정의 효율적인 계획부터 선행되어야 하며 그 토대위에 EVMS 기본지표가 수립되어야 한다.
현재 사용되어지는 여러 가지 일정관리 도구는 EVMS 기본지표를 제공하지 않고 기본지표를 수립하기 위한 모든 행위를 일정관리자에게 위임하고 있다. 하지만 작업이 수백 혹은 수천 개일 때 적정한 비용을 분배하여 기본지표를 수립 한다는 건 현실적으로 불가능하다. PERT/CPM 기법은 EST와 LST를 통해 작업의 여유를 산출 할 수 있고 그 산출된 여유를 어떠한 형태로 활용하느냐에 따라 목표계획을 정의 할 수 있다. 이러한 측면에서 두 가지 알고리즘을 제안하고 제안된 알고리즘은 일정관리자에게 객관적이고 정확도를 높인 EVMS 기본지표를 제공 할 수 있을 것으로 사료된다.

목차 (Table of Contents)

• 國文抄錄 v
• 英文抄錄 vii
• 제 1 장 서론 1
• 1.1 연구의 배경 및 목적 1
• 1.2 연구의 범위 및 방법 2
• 제 2 장 관련연구 3
• 2.1 PERT/CPM 3
• 2.1.1 PERT/CPM 개요 3
• 2.1.2 PERT/CPM 기본요소 3
• 2.1.3 PERT/CPM 네트워크 계산 방법 5
• 2.1.4 Activity 여유 6
• 2.2 EVMS 7
• 2.2.1 EVMS 개요 7
• 2.2.2 EVMS 기본요소 7
• 제 3 장 기존 EVMS하의 프로젝트 일정 계획 문제점 10
• 3.1 예산 분배의 어려움 10
• 3.2 일정표 수정의 한계 12
• 제 4 장 제한된 기간과 금액 내에서의 최적의 일정산출 알고리즘 13
• 4.1 일정산출 알고리즘 13
• 4.1.1 기본 개념 13
• 4.1.2 일정산출 순서 13
• 4.2 최적의 일정산출 알고리즘 14
• 4.2.1 단계 우선 알고리즘 14
• 4.2.2 경로 우선 알고리즘 17
• 4.2.3 알고리즘별 비교 19
• 4.3 구현 및 테스트 20
• 4.3.1 개발 환경 20
• 4.3.2 수행 결과 20
• 제 5 장 결론 23
• 5.1 연구의 결론 및 향후과제 22
• 참고문헌 23
• 부록 A. 일정계획 알고리즘 24