Stochastic Project Scheduling Simulation System (SPSS III)

  • Lee Dong-Eun (Construction Engineering and Management Program, Department of Civil and Architectural Engineering, Illinois Institute of Technology)
  • Published : 2005.02.01

Abstract

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.

Keywords

References

  1. Ang, Alfredo. H-S., and Tang, Wilson. H. (1975). 'Probability Concepts in Engineering Planning and Design: Volume I Basic Principles.' Analytical Models of Random Phenomena, John Wiley & Sons, New York. 189-191, 231-235
  2. Barrie, D. S., and Paulson, B. C. (1992). Professional Construction Management including CM, Design-Contract and General contracting. 3rd ed, McGraw-Hill, New York, NY
  3. Bennett, F. L., (2001). 'Discussion: Simplified CPM/PERT Simulation Model.' J. Constr. Eng. Mgnt, ASCE, 127(6), 513-515 https://doi.org/10.1061/(ASCE)0733-9364(2001)127:6(513)
  4. Crandall, C. K., (1977). 'Analysis of Schedule Simulation.' J. Construction Division, ASCE, 133(2), 387-394
  5. Douglas, E. D. (1978). 'PERT and simulation.' Proceedings of the 10th conference on Winter simulation - Volume 1, Miami Beach, FL, 89 ? 98
  6. Evans, M., Hastings, N., and Peacock, B. (2000). Statistical Distributions. Wiley, New York, NY
  7. Hajjar, Dany., and AbouRizk, Simaan. M. (1999). 'Simphony: An Environment for Building Special Purpose Construction Simulation Tools.' Proc. of the 1999 Winter Simulation Conference. IEEE, Piscataway, N.J: 998-1006
  8. Halpin, Daniel. W. (1977). 'CYCLONE - A Method for Modeling Job Site Processes.' J.Construction Division, ASCE, 103(3), 489-499
  9. Halpin, D. W. and Riggs L. S. (1992). Planning and Analysis of Construction Operations. Wiley, New York, NY
  10. Khisty, C. Jotin., and Mohammadi, Jamshid. (2001). 'Fundamental of System Engineering with Economics, Probability, and Statistics.' Principles of probability, Prentice Hall. Upper Saddle River, N.J. 208-214
  11. Huang, R., Grigoriadis, A.M., and Halpin, Daniel. W. (1994). Simulation of Cable-stayed Bridges Using DISCO. Proc. of 1994 Winter Simulation Conference. IEEE, Piscataway, N.J. 1130-1136
  12. Ioannou, P.G. (1989). 'UM_CYCLONE User's Guide.' Dept. of Civil Engineering, The University of Michigan, Ann Arbor. Mich
  13. Law, M. A., and Kelton, W. D. (2000). Simulation Modeling and Analysis. 3rd ed, McGraw-Hill, Boston, MA
  14. Lee, Dong-Eun. (In-Press 2005). 'Probability of Project Completion Using Stochastic Project Scheduling Simulation (SPSS).' J. Constr. Eng. Mgnt, ASCE. 131(3)
  15. Lee Dong-Eun. (2004). 'Statistical Analyses for Simulating Schedule Networks' Proceedings of the 2004 Winter Simulation Conference. R .G. Ingalls, M. D. Rossetti, J. S. Smith, and B. A. Peters, eds., IEEE Press, Washington.D.C. p.1283-1289
  16. MacCrimmon, K. R., and Ryavec, C. A. (1962). An Analytical Study of the PERT Assumptions. Memorandum RM-3408-PR
  17. Martinez, C. J. and Ioannou, G. P. (1997) 'State-Based Probabilistic Scheduling Using STROBOSCOPE's CPM Add-On' Proceedings, Construction Congress V, Stuart D. Anderson,ed, ASCE, Minneapolis, MN, 438-445
  18. Moder, J. J., Phillips, R. C. and Davis, W. E. (1983). Project management with CPM, PERT, and precedence diagramming. 3rd ed., Van Nostrand Reinhold, New York, NY
  19. O'Brien, J. J. (1993) CPM in Construction Management. 4th ed., McGraw-Hill, New York, NY
  20. Ossenbruggen, P.J., (1984). System Analysis for Civil engineers, Wiley
  21. Shi, . (1999). Activity-Based Construction (ABC) Modeling and Simulation Method.' J. Constr.Eng. Mgnt, ASCE, 125(5), 354- 360 https://doi.org/10.1061/(ASCE)0733-9364(1999)125:5(354)
  22. Shi, J. (2001). Activity-Based Construction (ABC) Modeling and Simulation. Dept. of Civil Engineering, Illinois Institute of Technology, Chicago, IL
  23. Simphony. (2003). 'Template for Project Scheduling Risk' NSERC/Alberta Construction Industry
  24. Van Slyke, M. R. (1963). 'Monte Carlo Methods and The PERT Problem.' Operation Research,11. 839?860
  25. Wilcox, R. R. (1997). 'Introduction to Robust Estimation and Hypothesis Testing.' Academic Press. San Diego, CA