확률적 PERT 네트워크에서 중요도 척도 평가 및 민감도 분석 방법

조재균 대한경영학회 2002 大韓經營學會誌 Vol.15 No.1

Ⅰ. 서 론확률적 PERT 이다. 확률적 PERT 네트워크에서 활동시간은 그 활동의 불확정성 (uncertainty)으로 인해 독립적이고, 양의 값을 갖는 확률변수로서 나타내어진다 . 활동시간의 불확정성은 일반적으로 분산에 의해 측정되며, 사업완성시간(project completion time)의 불확정성은 활동시간들의 불확정성에 의해 결정된다.확률적 PERT 네트워크의 주요 연구 분야는 사업완성시간의 분포를 추정하는 방법과 프로젝트의 효율적 관리를 위해 더 많은 관심을 필요로 하는 활동을 밝히기 위해 각 활동의

교환시스템의 서비스 품질수준 향상을 위한 소프트웨어 블록의 중요도 결정

조재균 한국정보시스템학회 1999 情報시스템硏究 Vol.8 No.1

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.

로짓모형을 이용한 통신 서비스품질 평가방법

조재균,안혜숙 대한산업공학회 2002 산업공학 Vol.15 No.2

PERT 네트워크를 이용한 평균수리시간의민감도 분석 사례연구

조재균,박철제 대한경영학회 2004 大韓經營學會誌 Vol.17 No.4

A PERT network is a useful structure for the management and control of a project. In a PERT network, the sensitivity analysis is a valuable tool for evaluating the effect of the change in a network attribute (e.g., the expected duration of an activity) on the behavior of a network characteristic (e.g., the expected project completion time). In this paper, the sensitivity analysis is performed for assessing the amount of change in the expected maintenance time of basic oxygen furnace when the expected duration of a job is changed by a given amount for a steel making plant in POSCO. The computational results of the sensitivity analysis indicate that its accuracy is comparable to that of direct Monte Carlo simulation, even though the proposed method slightly underestimates the amount of change in the expected maintenance time of basic oxygen furnace. PERT 네트워크는 프로젝트 관리와 통제를 위해 유용하게 사용될 수 있다. PERT 네트워크에서의 민감도 분석은 네트워크 속성 (예를 들면, 활동의 평균시간)의 변화가 네트워크 특성치 (예를 들면, 평균사업완성시간)에 미치는 효과를 평가하기 위해 사용된다. 본 논문에서는 POSCO 제강공장의 전로수리시간 단축을 목적으로, 전로수리작업을 구성하고 있는 세부작업의 평균시간이 변화될 때 전로수리시간의 평균이 얼마나 변화하는지를 평가하기 위한 민감도 분석을 수행한다. 그리고 민감도 분석 결과의 정확성을 입증하기 위하여 몬테칼로 시뮬레이션을 직접적으로 적용하여 얻어진 결과와 비교한다. 본 논문에서 사용된 민감도 분석 방법은 평균 전로수리시간의 변화량을 다소 과소추정하는 경향은 있으나 비교적 정확한 결과를 얻을 수 있음을 보여준다.

이산형 활동시간 분포를 갖는 PERT 네트워크에서 평균사업완성시간의 민감도 분석

조재균(Jae-Gyeun Cho),박철제(Chul-Jae Park) 한국산업정보학회 2007 한국산업정보학회논문지 Vol.12 No.1

결점나무 분석에서 실험적 방법을 이용한 불확실성 중요도 측도의 평가

조재균(Jae-Gyeun Cho) 한국산업정보학회 2009 한국산업정보학회논문지 Vol.14 No.5

결점나무 분석에서 불확실성 중요도 측도는 basic event 확률 (qi)의 불확실성이 top event 확률 (Q)의 불확실성에 얼마나 많이 기여하는지를 나타내는 측도로서, top event 확률의 불확실성을 감소시키기 위하여 어떤 basic event 확률의 불확실성을 감소시키는 것이 효과적인지를 밝히는데 사용된다. qi의 분산 υi가 백분율 단위로 한 단위 변화될 때 Q의 분산 V의 변화량을 평가하는 측도가 불확실성 중요도 측도로서 많은 저자들에 의해 제안되었으며, 이 측도를 계산하기 위해서는 V와 ∂V/∂υi를 해석적인 방법이나 몬테칼로 시뮬레이션을 사용하여 계산해야 한다. 그러나 대규모 결점나무에 대해서 V와 ∂V/∂υi를 해석적인 방법으로 계산하는 것은 매우 복잡하며, 몬테칼로 시뮬레이션을 사용하여 V와 ∂V/∂υi의 안정적인 추정치를 얻는 것은 매우 어렵다. 본 연구에서는 불확실성 중요도 측도를 실험적인 방법을 이용하여 평가하기 위한 방법을 제안한다. 제안된 방법은 몬테칼로 시뮬레이션을 이용하는 방법에 비해 계산량이 매우 적으며, 불확실성 중요도의 안정적인 추정치를 제공한다. In a fault tree analysis, an uncertainty importance measure is often used to assess how much uncertainty of the top event probability (Q) is attributable to the uncertainty of a basic event probability (qi), and thus, to identify those basic events whose uncertainties need to be reduced to effectively reduce the uncertainty of Q. For evaluating the measures suggested by many authors which assess a percentage change in the variance V of Q with respect to unit percentage change in the variance υi of qi, V and ∂V/∂υi need to be estimated analytically or by Monte Carlo simulation. However, it is very complicated to analytically compute V and ∂V/∂υi for large-sized fault trees, and difficult to estimate them in a robust manner by Monte Carlo simulation. In this paper, we propose a method for experimentally evaluating the measure using a Taguchi orthogonal array. The proposed method is very computationally efficient compared to the method based on Monte Carlo simulation, and provides a stable uncertainty importance of each basic event.

확률적 PERT 네트워크에서 중요도 척도 평가 및 민감도 분석 방법

조재균(Cho, Jae-Gyeun) 대한경영학회 2002 大韓經營學會誌 Vol.15 No.1

프로젝트 네트워크에서 사업완성시간의 적률 추정

조재균(Jae-Gyeun Cho) 한국산업정보학회 2017 한국산업정보학회논문지 Vol.22 No.1

프로젝트 네트워크 분석에서 사업완성시간의 분포를 추정하는 것은 매우 기본적이다. 본 논문에서는 활동시간이 상호 독립적이고 정규분포를 따른다는 가정 하에서 사업완성시간의 적률(평균, 분산, 왜도, 첨도)을 추정하기 위한 방법을 제안한다. 제안된 방법은 연속형의 활동시간 분포를 이산형 분포로 근사화하기 위한 이산화 기법과 난수발생을 이용한다. 제안된 방법은 대규모 네트워크에 대해서도 쉽게 적용 가능하며, 그리고 제안된 방법에 의한 결과는 몬테칼로 시뮬레이션에 의해 얻어진 결과와 비교할 때 매우 정확함을 보여준다. For a project network analysis, a fundamental problem is to estimate the distribution function of the project completion time. In this paper, we propose a method for evaluating moments(mean, variance, skewness, kurtosis) of the project completion time under the assumption that the durations of activities are independently and normally distributed. The proposed method utilizes the technique of discretization to replace the continuous probability density function(pdf) of activity duration with its discrete pdf and a random number generation. The proposed method is easy to use for large-sized project networks, and the computational results of the proposed method indicate that the accuracy is comparable to that of direct Monte Carlo simulation.

완전 분산형 구조를 갖는 ATM 교환 시스팀에서의 번호번역 방법

조재균(J.G.Cho),유동희(D.H.Yu),김한경(H.K.Kim) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1

본 논문에서는, B-ISDN의 번호체계에 대해서 살펴보고, 번호번역 기능을 교환 시스팀에서 구현하기 위한 방법들을 조사하고, 그 방법들의 장, 단점을 비교해 본다. 그리고, 완전 분산형 구조를 갖는 ATM 교환 시스팀에 적합한 번호번역 방법으로써, 부분중복&부분분산 방법을 채택할 경우에 착신 ALS와 링크의 탐색 절차에 대해서 설명하고, 번호번역 기능을 ATM 교환 시스팀에서 구현하기 위한 번호번역 절차를 요약한다.

확률적 활동 네트워크에서 사업완성시간의 적률 추정

조재균(Jae-Gyeun Cho) 한국산업정보학회 2018 한국산업정보학회논문지 Vol.23 No.3

Cho[1]는 확률적 활동 네트워크 분석에서 활동시간이 상호 독립적이고 정규분포를 따른다는 가정 하에서 사업완성시간의 적률 (평균, 분산 , 왜도, 첨도)을 추정하기 위한 방법을 제안하였다. 본 논문에서는 활동시간의 분포가 일반적인 분포일 때 사업완성시간의 적률을 추정하기 위한 방법을 제안한다. 제안된 방법은 활동시간 분포의 이산화를 위해 적률매칭 방법을 사용하며, 사업완성 시간의 계산에 사용될 활동시간을 결정하는데 이산형 역변환 방법을 사용한다. 제안된 방법은 대규모 네트워크에 적용하기 쉽고, 몬테칼로 시뮬레이션 보다 계산적으로 효율적이며, 제안된 방법의 결과는 몬테칼로 시뮬레이션에 의한 결과와 잘 일치함을 보여준다. In a previous article, for analyzing a stochastic activity network, Cho[1] proposed a method for estimating the moments (mean, variance, skewness, kurtosis) of the project completion time under the assumption that the durations of activities are independently and normally distributed. Developed in the present article is a method for estimating those moments for stochastic activity networks which allow any type of distributions for activity durations. The proposed method uses the moment matching approach to discretize the distribution function of activity duration, and then a discrete inverse-transform method to determine activity durations to be used for calculating the project completion time. The proposed method can be easily applied to large-sized activity networks, and computationally more efficient than Monte Carlo simulation, and its accuracy is comparable to that of Monte Carlo simulation.