DOI QR코드

DOI QR Code

Estimating the Moments of the Project Completion Time in Stochastic Activity Networks: General Distributions for Activity Durations

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

  • Received : 2018.04.07
  • Accepted : 2018.06.14
  • Published : 2018.06.30

Abstract

In a previous article, for analyzing a stochastic activity network, Cho 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.

Cho는 확률적 활동 네트워크 분석에서 활동시간이 상호 독립적이고 정규분포를 따른다는 가정 하에서 사업완성시간의 적률 (평균, 분산, 왜도, 첨도)을 추정하기 위한 방법을 제안하였다. 본 논문에서는 활동시간의 분포가 일반적인 분포일 때 사업완성시간의 적률을 추정하기 위한 방법을 제안한다. 제안된 방법은 활동시간 분포의 이산화를 위해 적률매칭 방법을 사용하며, 사업완성시간의 계산에 사용될 활동시간을 결정하는데 이산형 역변환 방법을 사용한다. 제안된 방법은 대규모 네트워크에 적용하기 쉽고, 몬테칼로 시뮬레이션 보다 계산적으로 효율적이며, 제안된 방법의 결과는 몬테칼로 시뮬레이션에 의한 결과와 잘 일치함을 보여준다.

Keywords

References

  1. Cho, J. G., “Estimating the Moments of the Project Completion Time in Project Networks,” Journal of the Korea Industrial Information Systems Research, Vol. 22, No. 1, pp. 61-67, 2017. https://doi.org/10.9723/JKSIIS.2017.22.1.061
  2. Yao, M. J. and Chu, W. M., "A New Approximation Algorithm for Obtaining the Probability Distribution for Project Completion Time," Computers and Mathematics with Applications, Vol. 54, pp. 282-295, 2007. https://doi.org/10.1016/j.camwa.2007.01.036
  3. Sculli, D., “The Completion Time of PERT Networks,” Journal of the Operational Research Society, Vol. 34, No. 2, pp. 155-158, 1983. https://doi.org/10.1057/jors.1983.27
  4. Dodin, B., “Approximating the Distribution Functions in Stochastic Networks,” Computers and Operations Research, Vol. 12, No. 3, pp. 251-264, 1985. https://doi.org/10.1016/0305-0548(85)90024-3
  5. Dodin, B. and Sirvanci, M., “Stochastic Networks and the Extreme Value Distribution,” Computers and Operations Research, Vol. 17, No. 4, pp. 397-409, 1990. https://doi.org/10.1016/0305-0548(90)90018-3
  6. Mehrotra, K., Chai, J. and Pillutla, S., "A Study of Approximating the Moments of the Job Completion Time in PERT Networks," Journal of Operations Management, Vol. 14, pp. 277-289, 1996. https://doi.org/10.1016/0272-6963(96)00002-2
  7. Abdelkader, Y. H., "Evaluating Project Completion Times when Activity Times are Weibull distributed," European Journal of Operational Research, Vol. 157, pp. 704-715, 2004. https://doi.org/10.1016/S0377-2217(03)00269-8
  8. Yum, B. J., Kim, S. J., Seo, S. K., Byun, J. H. and Lee, S. H., “The Taguchi Robust Design Method: Current Status and Future Directions,” Journal of the Korean Institute of Industrial Engineers, Vol. 39, No. 5, pp. 325-341, 2013. https://doi.org/10.7232/JKIIE.2013.39.5.325
  9. Lee, S. H. and Chen, W., "A Comparative Study of Uncertainty Propagation Methods for Black-Box-Type Problems," Structural and Multidisciplinary Optimization, Vol. 37, pp. 239-253, 2009. https://doi.org/10.1007/s00158-008-0234-7
  10. Taguchi, G., "Performance Analysis Design," International Journal of Production Research, Vol. 16, pp. 521-530, 1978. https://doi.org/10.1080/00207547808930043
  11. D'Errico, J. R. and Zaino Jr., N. A., “Statistical Tolerancing Using a Modification of Taguchi's Method,” Technometrics, Vol. 30, No. 4, pp. 397-405, 1988. https://doi.org/10.1080/00401706.1988.10488434
  12. Seo, H. S. and Kwak, B. M., "Efficient Statistical Tolerance Analysis for General Distributions Using Three-Point Information," International Journal of Production Research, Vol. 40, pp. 931-944, 2002. https://doi.org/10.1080/00207540110095709
  13. Law, A. M. and Kelton, W. D., Simulation Modeling and Analysis, New York: McGraw-Hill, 1982.
  14. Bowman, R. A. "Efficient Estimation of Arc Criticalities in Stochastic Activity Networks," Management Science, Vol. 41, No. 1, pp. 58-67, 1995. https://doi.org/10.1287/mnsc.41.1.58