Skip to main content

Stochastic Project Scheduling with No Resource Constraints

  • Chapter
  • First Online:
An Introduction to Project Modeling and Planning

Part of the book series: Springer Texts in Business and Economics ((STBE))

Abstract

Uncertainty is inherent in every project as managers usually do not have full information about the resources and the work and the business environment in many cases. We present the basic models and methods of scheduling in cases of uncertainty. We focus on the variability of activity durations, address how to represent the durations using probability distributions and list the modeling assumptions. In this context, we introduce the characteristics of the Beta distribution, describe how to use the Program Evaluation and Review Technique (PERT) to minimize the expected project duration, and discuss the advantages and shortcomings of this method. We then consider the PERT-Costing method, which extends PERT to minimizing the expected project cost. Monte-Carlo simulation is applied to uncertainty both in activity duration and activity cost.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Acebes, F., Pajares, J., Galán, J. M., & López-Paredes, A. (2014). A new approach for project control under uncertainty. Going back to the basics. International Journal of Project Management, 32, 423–434.

    Article  Google Scholar 

  • Adlakha, V. G., & Kulkarni, V. G. (1989). A classified bibliography of research on stochastic PERT networks. Infor, 27(3), 272–296.

    Google Scholar 

  • Batselier, J., & Vanhoucke, M. (2015). Construction and evaluation framework for a real-life project database. International Journal of Project Management, 33(3), 697–710.

    Article  Google Scholar 

  • Buss, A., & Rosenblatt, M. (1997). Activity delay in stochastic project networks. Operations Research, 45, 126–139.

    Article  Google Scholar 

  • Case, K. E. (1972). On the consideration of variability in cost estimating. IEEE Transactions on Engineering Management, 19, 114–118.

    Article  Google Scholar 

  • Dodin, B. H. W. S., & Elmaghraby, S. E. E. (1985). Approximating the criticality indices of the activities in PERT networks. Management Science, 31, 207–223.

    Article  Google Scholar 

  • Drake, A. W. (1967). Fundamentals of applied probability. New York: McGraw Hill.

    Google Scholar 

  • Fulkerson, D. R. (1962). Expected critical path lengths in PERT networks. Operations Research, 10(6), 808–817.

    Article  Google Scholar 

  • Golenko-Ginzburg, D. (1989). PERT assumptions revisited. Omega, 17, 393–396.

    Article  Google Scholar 

  • Hall, N. G. (2016). Research and teaching opportunities in project management. In Optimization challenges in complex, networked and risky systems (pp. 329–388) INFORMS.

    Chapter  Google Scholar 

  • Hazır, Ö. (2015). A review of analytical models, approaches and decision support tools in project monitoring and control. International Journal of Project Management, 33(4), 808–815.

    Article  Google Scholar 

  • Iida, T. (2000). Computing bounds on project duration distributions for stochastic PERT networks. Naval Research Logistics, 47, 559–580.

    Article  Google Scholar 

  • Kamburowski, J. (1996). New validations of PERT times. Omega, 25(3), 323–328.

    Article  Google Scholar 

  • Keefer, D. L., & Verdini, W. A. (1993). Better estimation of PERT activity time parameters. Management Science, 39(9), 1086–1091.

    Article  Google Scholar 

  • Kleindorfer, P. (1971). Stochastic bounds on job completion times. Operations Research, 19, 1586–1601.

    Article  Google Scholar 

  • Law, A. M. (2014). Simulation modeling (Series in Industrial Engineering and Management) (5th ed.). New York: McGraw Hill.

    Google Scholar 

  • Littlefield, T. K., Jr., & Randolph, P. H. (1987). An answer to Sasieni’s question on PERT times. Management Science, 33(10), 1357–1359.

    Article  Google Scholar 

  • Malcolm, D. G., Roseboom, G. H., Clark, C. E., & Fazar, W. (1959). Applications of a technique for research and development program evaluation. Operations Research, 7, 646–669.

    Article  Google Scholar 

  • Mitchell, G., & Klastorin, T. (2007). An effective methodology for the stochastic project compression problem. IIE Transactions, 39(10), 957–969.

    Article  Google Scholar 

  • Moder, J. J., & Rodgers, E. G. (1968). Judgement estimates of the moments of PERT type distributions. Management Science, 15(2), 76–83.

    Article  Google Scholar 

  • Moder, J. J., & Phillips, C. R. (1970). Project management with CPM and PERT (2nd ed.). New York: Van Nostrand Reinhols Company.

    Google Scholar 

  • Prez, J. G., Martin, M., Garca, C., & Granero, M. (2016). Project management under uncertainty beyond beta: The generalized bicubic distribution. Operations Research Perspectives, 3, 67–76.

    Article  Google Scholar 

  • Schonberger, R. J. (1981). Why projects are always late: A rationale based on manual simulation of a PERT/CPM network. Interfaces, 11, 66–70.

    Article  Google Scholar 

  • Sculli, D. (1989). A historical note on PERT times. Omega, 17(2), 195–196.

    Article  Google Scholar 

  • Tsubakitani, S., & Deckro, R. F. (1990). A heuristic for multi-project scheduling with limited resources in the housing industry. European Journal of Operational Research, 49, 80–91.

    Article  Google Scholar 

  • Van Slyke, R. M. (1963). Monte Carlo methods and PERT problem. Operations Research, 11, 839–860.

    Article  Google Scholar 

  • Vose, D. (2008). Risk analysis. A quantitative guide (3rd ed.). Chichester: Wiley.

    Google Scholar 

  • Walpole, R. E., Myers, R. H., & Myers, S. L. (1998). Probability and statistics for engineers and scientists (6th ed.). Prentice Hall International.

    Google Scholar 

  • Zhu, G., Bard, J. F., & Yu, G. (2005). Disruption management for resource-constrained project scheduling. Journal of the Operational Research Society, 56, 365–381.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Appendix 6A: Area Under the Normal Curve

Appendix 6A: Area Under the Normal Curve

A table has 11 columns labeled z and point 00 to point 09. The leftmost column, z, has 35 labeled rows, from negative 3.4 to negative 0.0, in groups of 5.
A table has 11 columns labeled z and point 00 to point 09. The leftmost column, z, has 35 labeled rows, from 0.0 to 3.4, in groups of 5.

Reproduced from Table A.3 pp. 755–756 in R.E. Walpole, R.H. Myers, S.L. Myers, K. Ye, Probability & Statistics for Engineers & Scientists, Pearson Education Limited, Essex, England, 2016

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Ulusoy, G., Hazır, Ö. (2021). Stochastic Project Scheduling with No Resource Constraints. In: An Introduction to Project Modeling and Planning. Springer Texts in Business and Economics. Springer, Cham. https://doi.org/10.1007/978-3-030-61423-2_6

Download citation

Publish with us

Policies and ethics