• 제목/요약/키워드: PERT Network

검색결과 29건 처리시간 0.028초

이산형 활동시간 분포를 갖는 PERT 네트워크에서 평균사업완성시간과의 민감도 분석 (Sensitivity Analysis of Expected Project Completion Time in a PERT Network with Discrete Distributions)

  • 조재균;박철제
    • 한국산업정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.108-117
    • /
    • 2007
  • 효율적인 프로젝트 관리를 위해 PERT 네트워크에 대한 다양한 민감도 분석이 수행되다. 활동의 평균시간에 관한 평균사업완성시간의 민감도 분석에 관한 기존 연구에서는 활동시간의 분포가 정규분포를 따른다는 가정 하에서 활동의 평균시간의 변화에 따른 평균사업완성시간의 변화량을 추정한다. 보 연구에서는 이산형의 활동시간 분포를 갖는 PERT 네트워크에서 활동의 평균시간에 관한 평균사업완성시간의 민감도 분석을 위해 기존의 민감도 분석 방법을 수정한 방법을 제안한다. 그리고 다양한 PERT 네트워크에 대해 얻어진 결과를 분석함으로써 제안된 방법의 적용 타당성을 예증하고자 한다.

  • PDF

대규모 시스템의 모사와 관리를 위한 PERT네트워크 완료일자 추정기법에 관한 고찰 (An Investigation of Project Completion Time Estimation Method in PERT Network for Planning and Management in Large-Scale Systems)

  • 이제명;이호재;박미정;이정재
    • 한국농공학회:학술대회논문집
    • /
    • 한국농공학회 2005년도 학술발표논문집
    • /
    • pp.695-699
    • /
    • 2005
  • Propriety of PERT network for planning and management in large-scale systems was investigated. We also review the example of small and middle size system to compare the appropriateness of PERT analysis method. For comparing the appropriateness of PERT analysis method the calculation time, and the variances were estimated. Eventualy, we proposed the criteria of PERT analysis method for planning and management large-scale systems.

  • PDF

반복작업 PERT 네트워크의 확률기반 주공정 산정기법 (Probability-based Critical Path Estimation for PERT Networks of Repetitive Activities)

  • 이규진
    • 한국건축시공학회지
    • /
    • 제18권6호
    • /
    • pp.595-602
    • /
    • 2018
  • 건설공사의 공정 계획에 많이 사용되는 네트워크 방식의 공정표는 CPM방식과 PERT 방식으로 분류할 수 있다. 네트워크 공정표에서는 주공정선의 산정은 전진 계산과 후진 계산을 통하여 가장 합계기간이 크게 산출되는 경로를 선택하는 방식에 의하는 것이 일반적이다. CPM 기법에서는 각 액티비티의 소요기간이 고정된 값으로 제시되므로 이를 기반으로 하여 주공정선의 산정이 용이하다. 그러나 PERT 네트워크에서는 소요기간이 확률적으로 주어지므로 단순히 특정 경로 상 액티비티 기간의 합계만으로 주공정은 정하는 것은 불합리하며, 확률에 기반하여 산정된 예상기간에 의해 최가능 주공정으로 제시되어야만 PERT의 목적에 부합할 것이다. 이는 목표 기간에 따라 주공정선이 변화할 수 있으며, 경우에 따라서는 예상 기간이 더 작은 경로가 최가능 주공정이 될 수 있음을 의미한다. 이러한 개념에 의거하여 본 연구에서는 PERT 네트워크 공정표에서 경로별로 예상기간의 비교를 통해 확률적 의미를 가진 최가능 주공정을 도출하는 기법을 제안하는 것을 목적으로 진행한다. 체계적인 대안 경로 도출을 위해 작업 구획과 작업 공정이 교차하여 반복적으로 진행하는 방식의 네트워크 반복 작업 공정표를 대상으로 하여 대안 경로 도출 방식을 제시하였으며, 도출된 경로를 대상으로 예상 기간과 표준 편차를 산출하여 예상기간이 목표 기간을 초과할 확률을 기반으로 하여 최가능 주공정을 산출하는 기법을 제안하였다. 사례 연구를 통해 최가능 주공정은 고정된 경로가 아니며 목표 기간과 표준편차에 따라 변화할 수 있음을 예시한다. 본 연구에서 제시된 기법은 건설 공사와 같이 목표 공사기간이 변화하는 상황에서 유용하게 활용될 수 있을 것이며 기간 예측의 리스크를 명확화하는데 도움을 줄 수 있을 것으로 기대된다.

신관리기법으로서의 PERT.CPM

  • 이승영
    • 시멘트
    • /
    • 통권37호
    • /
    • pp.4-11
    • /
    • 1970
  • 최근 급속히 팽창된 산업 구조와 이에 따른 업무량의 증가는 종래의 관리기술로서는 이를 성공적으로 처리할 수 없게 되었으며 아울러 인간의 미래조작능력의 증대와 기업구상력의 개발, 사회변동에 대비한 예측적인 계획의 수립 등 관리기능의 신장은 새로운 관리기법을 요구하게 되었으므로 PERT/CPM 수법이 신관리기법의 하나로 등장하게 되었다. PERT/CPM 이란 Program Evaluation Review and Technique, Critical Path Method 의 약자로서 우리말로는 계획수립 집행 및 평가로 번역되는데 이의 직역은 종속 및 총합 $\ulcorner$시스템$\lrcorner$ 과업의 동시진행 및 집중관리라 할 수 있는 것으로 시간과 비용을 절감하려는 기법인 것이다. 또한 PERT 기법은 복잡한 작업형태를 상호관련성있는 Network로 구성하고 제종속작업을 하나의 통일된 목표로 진행시키는 것을 의미한다. 이와 같은 PERT/CPM 기법은 제한된 자원의 효율적인 투자 및 관리와 불필요한 시간과 비용을 제거하여 준다. 현재 정부(경제기획원)는 PERT/CPM 제도를 도입하여 건설공사에 대한 예산관리제도를 설정중에 있으며 민간 및 정부투자기관으로서 현대건설주식회사와 한국전력주식회사와 이미 PERT/CPM 제도화방책을 연구기관에 위촉하여 제2단계적용을 시도하고 있는 것은 시대적 당위성에 따른 타당한 전망이라 하겠다. 거금 한국양회공업협회가 본제도의 도입 적용을 추진하기 위한 일련의 조사활동을 시작한 것은 시멘트 공업계의 새로운 경영관리체제를 모색하고 업계를 선도하는 중요한 전환점이 되리라 믿는다.

  • PDF

PERT.CPM기법의 실제적용상의 문제해결에 관한 연구 (A Study on the Practical Application of PERT.CPM)

  • 정복규
    • 한국경영과학회지
    • /
    • 제5권1호
    • /
    • pp.73-88
    • /
    • 1980
  • It is hoped that this paper may be a contribution to the solution of further problems arising from the gap between theory and practice. The practical cases in the application of PERT.CPM in Korea was investigated and studied. And the results are presented. These examinations of the actual cases led to a conclusion that in order to apply effectively PERT.CPM and to diminish the gap between the planning and actuality, emphasis must be given to the second factors rather than the first one shown on the network diagram, in the course of the control of the work. These second factors are PERT Status Analysis Report, PERT Emergency and PERT Count Down etc. They are the best methods that can eliminate difficult elements on the critical path, by making the maximum use of slack time.

  • PDF

통제변수를 이용한 PERT 네트워크에서 프로젝트 완료확률의 추정 (Control Variates for Percentile Estimation of Project Completion Time in PERT Network)

  • 권치명
    • 한국시뮬레이션학회논문지
    • /
    • 제9권4호
    • /
    • pp.67-75
    • /
    • 2000
  • Often system analysts are interested in the estimation of percentile for system performance. For instance, in PERT network system, the percentile that the project. Typically the control variate method is used to reduce the variability of mean response using the correlation between the response and the control variates with a little additional cost during the course of simulation. In the same spirit, we apply this method to estimate the percentile of project completion time in PERT system, and evaluate the efficiency of the controlled estimator for its percentile.1 Simulation results indicate that the controlled estimators are more effective in reducing the variances of estimators than the simple estimators, however those tend to a little underestimate the percentiles for some critical values. We need more simulation experiments to examine such a kind of bias problem. We expect this research presents a step forward in the area of variance reduction techniques of stochastic simulation.

  • PDF

PERT 요소공정의 주경로 확률 산정 모델 개발 (Development Model for Estimating Critical Path Probability of Element Path in PERT)

  • 윤득노;김태곤;한이철;이정재
    • 한국농공학회논문집
    • /
    • 제52권2호
    • /
    • pp.27-34
    • /
    • 2010
  • The PERT is one form of probabilistic network and can have many critical paths in the concept of each work has dispersed complete time. Here we propose two operators to estimate the probabilistic complete time about serial and parallel connections, and in each junction node, probability of critical path is estimated by new operator. Then we compare the estimated results with robability of critical path with deterministic CPM and Monte Carlo simulation (MCS). Our results show that all paths in PERT can be critical path, and proposed operators are efficient and accurate probabilistic calculators compare MCS result.

PERT와 CPM을 이용한 인공위성 개발 프로젝트 일정계획에 관한 연구

  • 김형완;최정수;박종석
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.174.1-174.1
    • /
    • 2012
  • 현재 인공위성 개발 프로젝트들을 계획하고 일정계획을 수립하기위해 간트차트가 널리 활용되고 있다. 간트차트는 프로젝트의 각 작업들이 언제 시작하고 종료되는지에 대한 작업 일정을 막대 도표를 이용하여 표시하는 프로젝트 일정표로 다양한 형태로 변경하여 사용할 수 있으나 작업경로를 표시할 수 없으며 계획의 변화에 대한 적응성이 약한 단점이 있다. 또한 일목요연하게 눈으로 보여줄 수 있으나 효과적인 프로젝트 관리에 중요한 활동 사이의 어떤 관계에 대한 정보를 주지 못한다. 인공위성개발과 같은 복잡한 프로젝트에 대해 간트차트와 더불어 PERT(Program evaluation and review technique)와 CPM(critical path method)과 같은 네트워크 도(Network Diagram)와 함께 사용될 수 있도록 그 이론과 활용방안에 대해 기술하고자 한다. PERT와 CPM은 큰 프로젝트를 계획하고 조정하기 위해 폭넓게 사용되는 두 가지 기법이다. PERT와 CPM을 사용하면 프로젝트 활동에 대한 그래프를 통한 도시, 프로젝트 소요시간 추정, 프로젝트 완료시간 준수를 위해 중요한 활동의 식별, 전체 프로젝트에 대한 지연 없이 가능한 각 활동의 지연시간 추정과 같은 이점이 있다. PERT와 CPM은 독립적으로 개발되었지만, 많은 공통점이 있다. 더 나아가서 둘 사이에 원래 존재했던 차이점은 많은 부분은 서로의 특징을 도입하면서 거의 사라졌다. 실제적으로 볼 때, 두 기법은 지금 같은 기법이며, 기술된 특징과 절차는 PERT분석 뿐 아니라 CPM 분석에도 적용될 수 있을 것이다.

  • PDF

네트워크형 이산 시스템의 동정에 관하여 (On Identification of Discrete System Expressed by Network Model)

  • 석상문;강기중;이철영
    • 한국항만학회지
    • /
    • 제14권2호
    • /
    • pp.155-163
    • /
    • 2000
  • A discrete system has interpreted by using the network model, and PERT network is one of these methods. For the purpose of analysing the real system, it is necessary to measure the parameter of the real system. And system identification problem is to assume the parameter of a real system when we get to know the system model, the input data and output data. System identification method has been only developed to a system of which a structure has expressed a differential equation or a polynomial expression. But it has been scarcely developed yet in that case of network model. The aim of this paper is to examine a changes when new system is introduced to the present system. The changes are as follows : how the present system will be changed, when the changes will be happened. In this paper, genetic algorithm is used to assume the parameter.

  • PDF

네트워크형 이산 시스템의 동정에 관하여 (On Identification of discrete system expressed by Network Model)

  • 석상문;강기중;이철영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1999년도 추계학술대회논문집
    • /
    • pp.101-108
    • /
    • 1999
  • A discrete system has interpreted by using the network model, and PERT network is one of these methods. For the purpose of analysing the real system. it is necessary to measure the parameter of the real system. And system identification problem is to assume the parameter of a real system when we get to know the system model, the input data and output data. System identification method has been only developed to a system of which a structure has expressed a differential equation or a polynomial expression. But it has been scarcely developed yet in that case of network model. The aim of this paper is to examine a changes when new system isn introduced to the present system, The changes are as follows: how the present system will be changed, when the changes will be happened. In this paper, genetic algorithm is used to assume the parameter.