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

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

Use-Case 기반 객체지향 프로젝트 스케줄링 기법 (A Use-Case Based Object-Oriented Project Scheduling Technique)

  • 허진선;최시원;김수동
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권3_4호
    • /
    • pp.293-307
    • /
    • 2003
  • 객체지향 개발이 보편화되었지만 객체지향 프로젝트를 지원하는 소프트웨어 관리 기법에 대한 연구가 미흡하다. 또한, 기존의 소프트웨어 관리 기법을 객체지향 프로젝트에 적용하는 것 역시 어려움이 있다. 특히, 늘어가는 객체지향 기반의 대형 프로젝트에 적합한 프로젝트 계획 기법에 대한 연구가 미흡하다. 본 논문에서는 객체지향 프로젝트를 위한 관리 요소 중 스케줄링에 대한 체계화된 기법을 제안한다. 시스템의 기능적인 요구사항이 기술된 Use Case 다이어그램을 이용하여 객체지향 프로젝트 스케줄을 도출해 가는 과정을 Use Case 식별, 상호의존성 분석을 통한 초기 PERT 차트 작성, 각 Use Case의 특성 규명, Iteration 개수 결정, Iteration에 Use Case 할당, 유용한 자원과 제약 사항 고려, Revised PERT 차트 작성의 7 단계로 나누어 제안한다. 각 단계에 내한 입력 물과 중간 산출물, 그리고 수행 지침을 제시한다. 본 논문의 프로젝트 스케줄링 기법은 짧은 개발 기간 동안 고품질의 소프트웨어 생산에 목적을 둔 프로젝트 계획 단계에서 효율적인 기법으로 사용된다.

VSM 설계와 운영방안 (Design and Operation of Value Stream Mapping)

  • 최성운;이창호
    • 대한안전경영과학회지
    • /
    • 제8권6호
    • /
    • pp.149-157
    • /
    • 2006
  • This paper suggests the design and operation of value stream mapping(VSM) applied to project management, such as R&D, IT Investment. First this study represents design methodology of VSM process using SIPOC(Supplier, Input, Process, Output, Costumer). Second, this paper considers the identification and improvement plan about non-added value time for VSM using FPC(Flow Process Chart) and PERT/CPM. Last, this paper proposes VSM scheduling method using PERT/CPM and CCPM(Critical Chain Project Management)

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

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

재작업과 불확실성을 고려한 일정 시뮬레이션 방법론 (A Method for Schedule Simulation Considering Rework and Uncertainty)

  • 김찬묵;박영원
    • 한국철도학회논문집
    • /
    • 제12권1호
    • /
    • pp.135-143
    • /
    • 2009
  • 대부분의 개발 프로젝트는 목표 비용과 일정을 $40{\sim}200%$ 초과한다. 이러한 초과 현상은 계획시 업무를 과소 평가하거나 재작업을 고려하지 않음으로써 발생한다. 현재 국내에서 사용되는 대표적인 일정 계획/관리 기법(Gantt Chart, PERT/CPM 등)들은 재작업을 반영할 수 없다. 이 논문은 일정 계획시 보다 현실적인 일정 계획 값을 예측하기 위해서 재작업을 고려하는 방법을 고안하구 또한 과업의 과소평가를 방지하기 위해 수행시간의 불확실성을 확률변수로 나타내어 다루기 위해서 시뮬레이션을 수행하여 최종 완료 날짜의 예상치와 분산도를 계산하는 방법을 제안한다.

공간데이터베이스 품질유지를 위한 구축 공정 표준화 및 공정관리 소프트웨어 개발 (Standardization of the Construction Process and Development of the Process Management Software for Spatial Database Quality Maintenance)

  • 최병길;김성수;조광희
    • 한국측량학회지
    • /
    • 제21권1호
    • /
    • pp.89-97
    • /
    • 2003
  • This study is aimed at standardizing the process of spatial database construction and developing a software tool for process management. Knowhow of five GIS firms and provisions of NGI(National Geography Institute) was analyzed. In this study, the process of spatial database construction was standardized. The system from this study has the capability to manage the process of construction database using GIS and to deal with the metadata of unit map, generated from the process, systematically and continuously. The process was also shown by using either Gantt chart or PERT chart after developing an interface for "MS Project". A software "Visual Basic for Application" was used for this study.

공간데이터베이스 품질유지관리 소프트웨어 개발 (Development of the Quality Management Software of Spatial Database)

  • 최병길;조광희
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 춘계학술발표회 논문집
    • /
    • pp.285-290
    • /
    • 2003
  • This study is aimed at standardizing the process of spatial database construction and developing a software tool for process management. Knowhow of five GIS firms and provisions of NGI(National Geography Institute) were analyzed. In this study, the process of spatial database construction was standardize. The system from this study has the capability to manage the process of construction database using GIS and to deal with the metadata of unit map, generated from the process, systematically and continuously The process was also shown by using either Gantt chart or PERT chart after developing an interface for "MS Project". A software "Visual Basic for Application" was used for this study.

  • PDF

페트리넷의 정보 시스템의 응용 (Use of Petri Nets to the Information Systems)

  • 차균현
    • 대한전자공학회논문지
    • /
    • 제19권3호
    • /
    • pp.28-36
    • /
    • 1982
  • 페트리넷은 컴퓨터에서 사회 문제에 이르기까지 시스템을 모텔링하는데 다양하고 광범위하게 사용하였다. 이 논문은 백(bag)이론을 이용하여 궤트리넷의 성질을 수학적으로 정의한다. 사건-조건 컴퓨터프로그램 컴퓨터 조작 및 공정권에 대한 궤트리넷 모델링법을 설명한다. 그리고 터널다이오드 발진회로를 페트리넷으로 표시하고 프로그램과 시뮬레이숀을 한 다음 결과를 제시한다.

  • PDF

공간데이터 구축공정 및 이력 관리시스템 개발 (A Management System for the Process and Metadata of Spatial Data Construction)

  • 최병길;조광희;이형수;조태인
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 추계학술발표회 논문집
    • /
    • pp.355-360
    • /
    • 2004
  • This study is aimed at developing the system to manage the process and metadata of spatial data construction. The process of spatial data construction is standardized by analyzing knowhow of major firms and the provisions of MOCT(Ministry of the Construction and Transportation), and by appling the development methodology of information system. The system from this study has the capability to manage efficiently the process and metadata of spatial data construction. The process is shown by using index map. Also, it is shown by using Gantt chart and PERT chat after developing the interface for MS Project. The metadata is generated from the process, and managed systematically.

  • PDF

교환시스템의 서비스 품절수준 향상을 위한 소프트웨어 블록의 중요도 결정 (Determination of Importance of Software Blocks for Improving Quality of Service in Switching System)

  • 조재균
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제8권1호
    • /
    • pp.93-108
    • /
    • 1999
  • The switching system is designed and developed to satisfy the performance design objectives recommended by ITU for call processing capacity and quality of service(QOS), etc. When the results by actual measurement at the system testing phase do not satisfy the performance design objectives, however, an effort is required to improve the performance. This paper presents a method for improving QOS by modifying the application programs for the switching system. In the proposed method, the sequence chart related to a delay time for call connection is modelled using PERT(Program Evaluation and Review Technique) network. Then, the criticality index of a message is calculated using Monte Carlo simulation to evaluate which message's processing time to decrease in order to decrease the delay time and thus to improve QOS. The criticality index of a block is also calculated to identify those software blocks that significantly contribute to the delay time.

  • 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 차트로 즉시 전환시킬 수 있는 장점도 갖고 있다.