• 대한산업공학회지
• /
• 제3권2호
• /
• pp.93-97
• /
• 1977

PERT/CPM type scheduling systems use a network to graphically portray the interrelationship among the activities of a project. This network representation of the project schedule shows all the precedence relationship regarding the order in which tasks must be performed. In this paper an algorithm is presented that changes the network configurations without violating precedence relationship of the original network.

• 대한조선학회지
• /
• 제3권1호
• /
• pp.46-54
• /
• 1966

• 한국건설관리학회논문집
• /
• 제6권1호
• /
• pp.73-79
• /
• 2005

This paper, introduces a Stochastic Project Scheduling Simulation system (SPSS III) developed by the author to predict a project completion probability in a certain time. The system integrates deterministic CPM, probabilistic PERT, and stochastic Discrete Event Simulation (DES) scheduling methods into one system. It implements automated statistical analysis methods for computing the minimum number of simulation runs, the significance of the difference between independent simulations, and the confidence interval for the mean project duration as well as sensitivity analysis method in What-if analyzer component. The SPSS 111 gives the several benefits to researchers in that it (1) complements PERT and Monte Carlo simulation by using stochastic activity durations via a web based JAVA simulation over the Internet, (2) provides a way to model a project network having different probability distribution functions, (3) implements statistical analyses method which enable to produce a reliable prediction of the probability of completing a project in a specified time, and (4) allows researchers to compare the outcome of CPM, PERT and DES under different variability or skewness in the activity duration data.

• 한국인터넷방송통신학회논문지
• /
• 제18권1호
• /
• pp.173-183
• /
• 2018

다자간 협업이 요구되는 신규 사업 시 협업 절차를 수립하거나 이미 다자간 상호 연계 형태로 진행되는 협업 절차에서 문제점을 분석하여 객관적으로 증빙하고 제도를 개정하는 일은 매우 어려운 작업이다. 본 연구에서는 PERT/CPM 네트워크 다이어그램을 활용하여 협업 주체 간 업무 처리 절차를 수립하고 처리 소요 기간을 산출할 수 있는 협업 프로세스를 위한 최적화 수립 모형을 제안하였다. 또한 본 연구에서 개발한 협업 프로세스 최적화 수립 모형의 실효성과 유용성을 검증하기 위하여 고용노동부에서 실시하고 있는 학위연계형 일학습병행제 학습근로자 선발 절차의 협업 절차 최적화 작업에 적용하였다. 본 연구는 협업 절차를 새로이 수립하거나 재구성해야 하는 경우 뿐만 아니라 정보시스템 구축을 위해 협업 주체 간 정보시스템 간 연계 업무 절차를 표준화하기 위하여 유용하게 활용할 수 있다.

• Journal of applied mathematics & informatics
• /
• 제20권1_2호
• /
• pp.119-132
• /
• 2006

This paper presents an approach for using right-truncated exponentially distributed random variables to model activity times in stochastic activity networks. The advantages of using the right-truncated exponential distribution are discussed. The moments of a project completion time using the proposed distribution are derived and compared with other estimated moments in literature.

• 경영과학
• /
• 제12권3호
• /
• pp.77-95
• /
• 1995

This paper shows the case study of risk analysis in an weapon system research and development project. For risk analysis, an advanced stochastic networking technique-VERT (Venture Evaluation and Review Technique) is used. Assumptions for activities of network diagram and conversion methods from PERT ( Program Evaluation and Review Technique) to VERT are discussed. Also, simulation result is presented and discussed.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
• /
• pp.212-226
• /
• 1993

The self-reliance of NSSS System Design is required not only the design capability to perform the system design but also the management capability to control the resource and time for the Project effectively. The purpose of this study is to develop the simplified standard Logic Network that is scheduled on the time and resource using the PERT/CPM method. That is mainly focused on Ulchin 3&4 Project. We prepare the management tool of NSSS System Design project. And we can utilize it as a reference tool for the similar project which are complex and long term in a next project.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1999년도 춘계학술대회 발표논문집
• /
• pp.135-144
• /
• 1999

A major concern in Concurrent Engineering is the control and management of workload in a period of process. As a general rule, leveling the peak of workload in a certain period is difficult because concurrent processing is comprised of various processes, including overlapping, paralleling and looping. Therefore, workload management with resource constraints is so beneficial that effective methods to analyze design process This study presents a procedure to transform the IDEF3 process model into the precedence logic network model for more useful assessment of the process. This approach is expected to facilitate resolving resource constrained scheduling problems more systematically in Concurrent Engineering environment.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.373-378
• /
• 2006

Recently the technical advances and complexities have generated much of the difficulties in managing the project resources, for both scheduling and costing to accomplish the project in the most efficient manner. The project manager is frequently required to render judgments concerning the schedule and resource adjustments. This research develops an analytical model for a schedule-cost and risk analysis based on visual PERT/CPM. We used a three-step approach: 1) in the first step, a deterministic PERT/CPM model for the critical path and estimating the project time schedule and related resource planning and we developed a heuristic model for crash and stretch out analysis based upon a time-cost trade-off associated with the crash and stretch out of the project. 2) In second step, we developed web-based risk evaluation model for project analysis. Major technologies used for this step are AHP (analytic hierarchy process, fuzzy-AHP, multi-attribute analysis, stochastic network simulation, and web based decision support system. Also we have developed computer programs and have shown the results of sample runs for an R&D project risk analysis. 3) We developed an optimization model for project resource allocation. We used AHP weighted values and optimization methods. Computer implementation for this model is provided based on GUI-Type objective-oriented programming for the users and provided displays of all the inputs and outputs in the form of GUI-Type. The results of this research will provide the project managers with efficient management tools.

• 한국인터넷방송통신학회논문지
• /
• 제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 차트로 즉시 전환시킬 수 있는 장점도 갖고 있다.