• 제목/요약/키워드: critical path method (CPM)

검색결과 39건 처리시간 0.021초

Quantifying Monetary Value of Float

  • Park, Young-Jun;Lee, Dong-Eun
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.111-113
    • /
    • 2015
  • Floats are used by the parties involved in a construction project. The owner may use float by changing order(s) or by executing risk avoidance plan; the contractor may use it for leveling resources or substituting activities' construction methods to reduce costs. Floats are accepted either just as by-product obtained by critical path method(CPM) scheduling or as asset having significant value. Succinctly, existing studies involved in float value does not consider its' changes on project time domain. It is important to identify float ownership and to quantify its' corresponding values. This paper presents a method that quantifies float value of money that changes over project execution. The method which accurately computes the monetary value of float may contributes to resolve conflicts relative to float ownership and/or delay issues among project participants. It compares the difference between the monetary value of total float - on non-critical path in each and every schedule update. It makes use of critical path method (CPM) and commercial software with which practitioners are already familiar.

  • PDF

임계경로 탐색과 프로젝트 활동 일정 수립 (A Critical Path Search and The Project Activities Scheduling)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.141-150
    • /
    • 2012
  • 본 논문은 프로젝트 일정을 계획하고 관리하는 PERT/GANTT 차트를 쉽게 그릴 수 있는 임계경로 탐색 알고리즘을 제안하였다. 프로젝트 일정을 결정하는 임계경로를 계산하기 위해 일반적으로 CPM (Critical Path Method)이 적용되고 있다. 그러나 CPM은 프로젝트 수행 활동들의 수행 기간과 상호 의존 관계에 따라 초기에 작성된 네트워크 다이어그램에 대해 임계경로를 계산하는데 5 단계를 수행하며, $T_E$ (The Earliest Time)을 계산하는 노드 (활동)들의 순서를 결정하는 방법을 제시하지 않아 특정 노드의 $T_E$를 정확히 계산하지 못할 수도 있다. 또한, CPM으로 얻은 네트워크 다이어그램의 활동들의 수행 순서가 시각적으로 명확히 표현할 수 없어 Lucko는 9 단계를 거치는 알고리즘을 제안하였다. 반면에, 제안된 알고리즘은 먼저, 초기에 작성된 네트워크 다이어그램에 대해 너비우선 탐색으로 노드들을 레벨로 재배치하여 수행 순서를 사전에 결정한다. 다음으로, 각 레벨에 속한 노드들을 임의로 선택하여 $T_E$를 계산하는 단계만을 거쳐 임계경로를 즉시 결정한다. 마지막으로, 각 레벨에서 임계경로에 속한 노드들의 $T_E$를 기준으로 임계경로에 속하지 않은 노드들의 $T_E$에 따라 약간의 이동으로 프로젝트 활동들의 수행 순서를 시각적으로 명확히 표현하도록 하였다. 제안된 알고리즘은 10개의 실제 프로젝트 데이터에 대해 적용성을 검증하였다. 제안된 알고리즘은 모든 프로젝트에서 임계경로를 구할 수 있었으며, 활동들의 수행 순서를 시각적으로 명확히 표현하였다. 또한, 제안된 알고리즘은 CPM의 5단계를 1단계로 단축시키는 장점과 더불어 활동들의 수행순서를 명확히 표현하기 위한 Lucko의 9 단계 수행 과정을 2단계로 간단히 하였으며, PERT/GANTT 차트로 즉시 전환시킬 수 있는 장점도 갖고 있다.

Task-Technology Fit in Construction Scheduling

  • Yang, Juneseok;Arditi, David
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.117-121
    • /
    • 2015
  • Construction managers use scheduling methods to improve the outcome of their project. Despite the many obvious advantages of the critical path method (CPM), its use in construction has been limited. Understanding the reasons why CPM is not used as extensively as expected could improve its level of acceptance in the construction industry. The link between construction scheduling methods and the tasks expected to be performed by schedulers has been an on-going concern in the construction industry. This study proposes a task-technology fit model to understand why CPM is not used as extensively as expected in construction scheduling. A task-technology fit model that aims to measure the extent to which a construction scheduling method functionally matches the tasks expected to be performed by the scheduling staff. The model that is proposed is an answer to the lack of proper instruments for evaluating the extent to which scheduling methods are used in the industry.

  • PDF

Staffing-Technology Fit in Construction Scheduling

  • Yang, Juneseok;Arditi, David
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.631-635
    • /
    • 2015
  • Construction managers use scheduling methods to improve the outcome of their project. In spite of the many obvious advantages of the critical path method (CPM), its use in construction has been limited. Understanding the reasons why CPM is not used as extensively as expected could improve its level of acceptance in the construction industry. The link between construction scheduling methods and the capabilities of the scheduling staff has been an on-going concern in the construction industry. This study proposes a staffing-technology fit model to understand why CPM is not used as extensively as expected in construction scheduling. A staffing-technology fit model that aims to measure the extent to which a construction scheduling method matches the staff's experience, know-how and capabilities. The model that is proposed is an answer to the lack of proper instruments for evaluating the extent to which scheduling methods are used in the industry.

  • 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 네트워크 공정표에서 경로별로 예상기간의 비교를 통해 확률적 의미를 가진 최가능 주공정을 도출하는 기법을 제안하는 것을 목적으로 진행한다. 체계적인 대안 경로 도출을 위해 작업 구획과 작업 공정이 교차하여 반복적으로 진행하는 방식의 네트워크 반복 작업 공정표를 대상으로 하여 대안 경로 도출 방식을 제시하였으며, 도출된 경로를 대상으로 예상 기간과 표준 편차를 산출하여 예상기간이 목표 기간을 초과할 확률을 기반으로 하여 최가능 주공정을 산출하는 기법을 제안하였다. 사례 연구를 통해 최가능 주공정은 고정된 경로가 아니며 목표 기간과 표준편차에 따라 변화할 수 있음을 예시한다. 본 연구에서 제시된 기법은 건설 공사와 같이 목표 공사기간이 변화하는 상황에서 유용하게 활용될 수 있을 것이며 기간 예측의 리스크를 명확화하는데 도움을 줄 수 있을 것으로 기대된다.

AN EXAMPLE OF REPRESENTING THREE LEVEL'S SCHEDULES WITHIN SCHEDULE HIERARCHY BY BDM TECHNIQUE

  • Seon-Gyoo Kim
    • 국제학술발표논문집
    • /
    • The 4th International Conference on Construction Engineering and Project Management Organized by the University of New South Wales
    • /
    • pp.445-452
    • /
    • 2011
  • The schedule hierarchy in construction project is generally composed of three levels. The highest level is a milestone schedule and represented by Bar Chart format. The middle level is an integrated project schedule (IPS) and represented by CPM (Critical Path Method) format. The lowest level is a detail working schedule and usually represented by Bar Chart. The traditional scheduling techniques such as ADM (Arrow Diagramming Method) or PDM (Precedence Diagramming Method) cannot represent all kinds of schedule within schedule hierarchy as identical schedule format. However, the BDM (Beeline Diagramming Method) technique can represent all kinds of schedule within schedule hierarchy as identical CPM format. This paper describes the basic concept, principle, interpretation methods, and schedule computation methods of the BDM as a new networking technique that can represent all kinds of overlapping relationships between activities, and then presents an example of representing three level's schedules within schedule hierarchy by the BDM technique.

  • PDF

여유시간 분배기준에 관한 연구 (Criteria for the Float Distribution)

  • 이걸찬;김경래;신동우
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2003년도 학술대회지
    • /
    • pp.509-512
    • /
    • 2003
  • Critical Path Mettled(CPM)은 공정을 계획하고 관리하는데 효과적인 도구이다. CPM의 장점 중 한 가기는 여유시간(Float)을 계산할 수 있다는 것이다. 여유시간은 프로젝트 전체의 공기에 영향을 주기 않고 연장할 수 있지만 공정관리 상의 부산물이기 때문에 소유권에 대한 개념과 범위가 명확하지가 않다. 때문에 사업참여자들이 여유시간을 사용할 때에는 이해관계가 얽혀있어 많은 분쟁을 일으켰다. 이를 해결하기 위해 여유시간 분배와 소유권에 대한 연구가 진행되어 왔으나 여유시간 분배의 기준을 전체 공정에 대한 비율에 두고 있어 합리적인 분배가 이루어지기 못했다. 따라서 본 연구에서는 여유시간 활용목적에 대해 분석한 결과를 기반으로 하여 여유시간 분배 기준을 공기지연 리스크로 제시하였고, 소유권의 개념을 적용시키기 위해 사업참여자 주체별로 공기지연 리스크인자를 구분하였다. 또한 공기지연 리스크인자가 전체 공정에 대해 일률적으로 영향을 끼치는 것이 아니기 때문에 공종에 따라 공기지연 리스크인자들의 영향력을 평가하기 위한 Framework을 구축하였고, 평가를 위한 방법과 기준을 활용할 수 있는 분배방법을 제시하였다.

  • PDF

퍼지이론을 적용한 정보시스템 모형의 구축 (Development of Information Systems Model Applying Fuzzyset Theory)

  • 정희진;정충영
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.203-214
    • /
    • 2004
  • 본 연구에서는 정보시스템 프로젝트 계획모형에서의 가능성 계획법 적용을 제시하고 있다. 정보시스템 프로젝트 계획모형에서 관리자와 의사결정자들은 불명확한 정보나 주관적 견해로 인해 흔히 일정계획, 비용, 성능(품질)과 같은 모수의 추정에서 많은 어려움을 겪게 된다. 이러한 경우 가능성 의사결정모형은 현실적 의사결정모형에서 적용 가능한 해법을 제시할 수 있게 된다. 본 연구에서 적용된 CPM은 프로젝트가 완료되는 시점을 결정하고 프로젝트를 수행하기 위해 각 활동들의 수행시작 일정을 수립하는 데 목적이 있는 기법이다. 가능성 계획법을 적용한 CPM(Critical Path Method)에서는 의사결정자의 열망수준, 의사결정상의 애매함을 고려할 수 있으며, 계산상의 효율성도 제고할 수 있다. 본 모형은 GINO을 이용하여 해를 구하였으며, 수치 예와 해가 제시되어졌다.

  • PDF

AN INTRODUCTION OF NEW SCHEDULING SOFTWARE "BEELINER" BASED ON THE BEELINE DIAGRAMMING METHOD (BDM)

  • Seon-Gyoo Kim
    • 국제학술발표논문집
    • /
    • The 5th International Conference on Construction Engineering and Project Management
    • /
    • pp.391-396
    • /
    • 2013
  • As the construction environment has been changing all the times, the techniques for managing the construction projects have been improved accordingly. The schedule management technique, one of the construction management tools, has been evolved as well in order to be adaptable to new construction environment. Most of newly proposed scheduling techniques have been based on the Critical Path Method (CPM) that was proposed in 1956. The CPM is classified into two categories, Arrow Diagramming Method (ADM) and Precedence Diagramming Method (PDM). ADM is so good in the visual format but it cannot express the overlapping relationships between two consecutive activities. On the other hand, PDM can express the overlapping relationships but it is unsatisfactory in the visual format. Recently, as the construction environment becomes more complex and the role of schedule management becomes more and more important, the overlapping expression becomes one of critical factors for scheduling as well. Most of construction project participants prefer more comfortable visual format, however, the scheduling software based on the PDM cannot satisfy their basic requirement. Beeliner, new scheduling software based on the Beeline Diagramming Method (BDM) that was proposed in 2010, was developed in 2012, it can express more flexible overlapping relationships and has superior visual format as well. This paper presents major features and applications of Beeliner, and makes construction professionals understand new scheduling concept and its applications.

  • PDF

신관리기법으로서의 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