Browse > Article

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)
Publication Information
Korean Journal of Construction Engineering and Management / v.6, no.1, 2005 , pp. 73-79 More about this Journal
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
Critical path method; probability; scheduling; simulation; sensitivity analysis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Douglas, E. D. (1978). 'PERT and simulation.' Proceedings of the 10th conference on Winter simulation - Volume 1, Miami Beach, FL, 89 ? 98
2 Ioannou, P.G. (1989). 'UM_CYCLONE User's Guide.' Dept. of Civil Engineering, The University of Michigan, Ann Arbor. Mich
3 Lee, Dong-Eun. (In-Press 2005). 'Probability of Project Completion Using Stochastic Project Scheduling Simulation (SPSS).' J. Constr. Eng. Mgnt, ASCE. 131(3)
4 Simphony. (2003). 'Template for Project Scheduling Risk' NSERC/Alberta Construction Industry
5 Van Slyke, M. R. (1963). 'Monte Carlo Methods and The PERT Problem.' Operation Research,11. 839?860
6 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
7 MacCrimmon, K. R., and Ryavec, C. A. (1962). An Analytical Study of the PERT Assumptions. Memorandum RM-3408-PR
8 Evans, M., Hastings, N., and Peacock, B. (2000). Statistical Distributions. Wiley, New York, NY
9 Halpin, Daniel. W. (1977). 'CYCLONE - A Method for Modeling Job Site Processes.' J.Construction Division, ASCE, 103(3), 489-499
10 O'Brien, J. J. (1993) CPM in Construction Management. 4th ed., McGraw-Hill, New York, NY
11 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
12 Crandall, C. K., (1977). 'Analysis of Schedule Simulation.' J. Construction Division, ASCE, 133(2), 387-394
13 Halpin, D. W. and Riggs L. S. (1992). Planning and Analysis of Construction Operations. Wiley, New York, NY
14 Shi, . (1999). Activity-Based Construction (ABC) Modeling and Simulation Method.' J. Constr.Eng. Mgnt, ASCE, 125(5), 354- 360   DOI
15 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
16 Wilcox, R. R. (1997). 'Introduction to Robust Estimation and Hypothesis Testing.' Academic Press. San Diego, CA
17 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
18 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
19 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
20 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
21 Ossenbruggen, P.J., (1984). System Analysis for Civil engineers, Wiley
22 Shi, J. (2001). Activity-Based Construction (ABC) Modeling and Simulation. Dept. of Civil Engineering, Illinois Institute of Technology, Chicago, IL
23 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
24 Bennett, F. L., (2001). 'Discussion: Simplified CPM/PERT Simulation Model.' J. Constr. Eng. Mgnt, ASCE, 127(6), 513-515   DOI   ScienceOn
25 Law, M. A., and Kelton, W. D. (2000). Simulation Modeling and Analysis. 3rd ed, McGraw-Hill, Boston, MA