Skip to main content

Stochastic Network Planning Method

  • Conference paper
  • First Online:
Advanced Techniques in Computing Sciences and Software Engineering

Abstract

The success of the realisation of a project depends greatly on the efficiency of the planning phase. This study presents a new technology supporting the planning phase.

While projects can differ greatly from one to the other and thus require separate models and considerations, there are some questions that are always applicable. Is this the most efficient realizing sequence of tasks? Have all the possible solutions been taken into consideration before the final schedule was identified? In the course of our work, we searched for answers to these questions. The method under review (SNPM: Stochastic Network Planning Method) is a general technique which is adaptable to solve scheduling tasks. The advantages of the SNPM over already known methods (e.g. PERT, GERT, etc.) are that it identifies possible solutions with the help of stochastic variables and that it takes into consideration all of the possible successor relations. With this method, the parameters can be changed if the impacts on the project change (e.g. due to tendencies of the market, changes of technological conditions). Thus the SNPM could be useful as a module of an expert system.

The steps of the SNPM are introduced through a few examples to show how it works.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. PMBOK guide: A guide to the project management body of knowledge, Project Management Institute, Newtown Square, Penn., 2000, ISBN 1-880410-23-0, pp. 120-156

    Google Scholar 

  2. M. Casinelli, “Project Schedule Delay vs. Strategic Project Planning”. AACE International Transactions, 2005, PS.19

    Google Scholar 

  3. D. Cherubini, A. Fanni, A. Montisci, P. Testoni, “A fast algorithm for inversion of MLP networks in design problems”. The International Journal for Computation and Mathematics in Electrical and Electronic Engineering, Vol. 24 No. 3., 2005, pp. 906-920, Emerald Group Publishing Limited 0332-1649

    Google Scholar 

  4. D. Dvir, T. Raz, AJ. Shenhar, “An empirical analysis of the relationship between project planning and project success” International Journal of Project Management, Volume 21, 2003, pp. 89–95, ISSN 0263-7863

    Google Scholar 

  5. G.Mummolo, “Measuring uncertainty and criticality in network planning by PERT-path technique.” International Journal of Project Management, Volume 15, Issue 6, 1997, pp. 377-387, ISSN 0263-7863

    Google Scholar 

  6. PPM. Stoop, VCS. Wiers, “The complexity of scheduling in practice,” International Journal of Operations & Production Management, Vol. 16. No. 10., 1996, pp. 37-53. © MCB University Press, 0144-3577

    Google Scholar 

  7. L. Szabó, Z. Gaál, “Project Success and Project Excellence, Sharing Knowledge and Success for the Future,” Congress reports of 18th EUROMAINTENANCE 2006, 3rd WORLDCONGRESS of MAINTENANCE 20.-22. June 2006 Basle / Switzerland, pp. 194-198,

    Google Scholar 

  8. K. Tokuno, S. Yamada, “Stochastic performance evaluation for multi-task processing system with software availability model,” Journal of Quality in Maintenance Engineering, Vol. 12., No. 4, 2006, pp. 412-424 © Emerald Group Publishing Limited, 1355-2511

    Google Scholar 

  9. RJ. Dawson, CW. Dawson, “Practical proposals for managing uncertainty and risk in project planning,” International Journal of Project Management, Vol. 16, No. 5, 1998, pp. 299-310, ISSN 0263-7863

    Google Scholar 

  10. SCL. Koh, A. Gunasekaran, “A knowledge management approach for managing uncertainty in manufacturing”. Industrial Management & Data Systems, Vol. 106 No. 4., 2006, pp. 439-459, Emerald Group Publishing Limited, 0263-5577

    Google Scholar 

  11. J. Kamburowski, “New Validations of PERT Times,” Omega Volume 25, Issue 3, Elsevier Science Ltd., 1997, pp. 323-328

    Google Scholar 

  12. JU. Maheswari, K. Varghese, “Project Scheduling using Dependency Structure Matrix,” International Journal of Project Management, Vol. 23., 2005, pp. 223-230

    Article  Google Scholar 

  13. JWM. Bertrand, JC. Fransoo, “Operations management research methodologies using quantitative modeling,” International Journal of Operations & Production Management, Vol. 22. No. 2., 2002, pp. 241-264 © MCB University Press Limited, 0144-3577

    Google Scholar 

  14. ZsT. Kosztyán, “Optimal Resource Allocation,” PhD thesis, Doctoral School of Management and Business Studies, Veszprém, Hungary, 2005

    Google Scholar 

  15. M. Schneider, T. Behr, “Topological Relationships Between Complex Spatial Objects,” ACM Transactions on Database Systems, Vol. 31., No. 1, March 2006, pp. 39–81.

    Article  Google Scholar 

  16. SA. Oke, OE. Charles-Owaba, “Application of fuzzy logic control model to Gantt charting preventive maintenance scheduling,” International Journal of Quality & Reliability Management, Vol. 23., No. 4, 2006, pp. 441-459

    Article  Google Scholar 

  17. SMT. Fatemi Ghomi, M. Rabbani, “A new structural mechanism for reducibility of stochastic PERT networks,” European Journal of Operational Research, Vol. 145., 2003, pp. 394-402,

    Article  MathSciNet  MATH  Google Scholar 

  18. W. Herroelen, R. Leus, “On the merits and pitfalls of critical chain scheduling.” Journal of Operations Management, Volume 19, Issue 5, October 2001, pp. 559-577

    Article  Google Scholar 

  19. X. Lin, Q. Liu, Y. Yuan, X. Zhou, H. Lu, “Summarizing Level-Two Topological Relations in Large Spatial Datasets,” ACM Transactions on Database Systems, Vol. 31., No. 2, June 2006, pp. 584–630.

    Article  Google Scholar 

  20. P. Pontrandolfo, “Project duration in stochastic networks by the PERT-path technique,” International Journal of Project Management, Volume 18, 2000, pp. 215-222, ISSN 0263-7863

    Google Scholar 

  21. CH. Wang, SL. Hwang, “A stochastic maintenance management model with recovery factor,” Journal of Quality in Maintenance Engineering, Vol. 10., No. 2, 2004, pp. 154-164, © Emerald Group Publishing Limited, ISSN 1355-2511

    Google Scholar 

  22. E. Menipaz, A. Ben-Yair, “Harmonization simulation model for managing several stochastic projects,” Mathematics and Computers in Simulation, Vol. 61., 2002, pp. 61–66

    Article  MathSciNet  MATH  Google Scholar 

  23. A.A.B. Pritsker, W.W. Happ, “GERT: Graphical Evaluation and Review Technique,” The Journal of Industrial Engineering, 1966

    Google Scholar 

  24. WJ. Gutjahr, C. Strauss, M. Toth, “Crashing of stochastic processes by sampling and optimization,” Business Process Management Journal, Vol. 6. No. 1., 2000, pp. 65-83, © MCB University Press, 1463-7154

    Google Scholar 

  25. SD. Eppinger, DE. Whitney, RP. Smith, DA. Gebala, “A modelbased method for organizing tasks in product development,” Res Eng Des 1994;6(1):13.

    Article  Google Scholar 

  26. DV. Steward, “The design structure system: a method for managing the design of complex systems,” IEEE Trans Eng Manage 1981; EM-28(3):71–4.

    Google Scholar 

Download references

Acknowledgments

The authors would like to thank Réka Polák-Weldon for her support.

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media B.V.

About this paper

Cite this paper

Kosztyán, Z.T., Kiss, J. (2010). Stochastic Network Planning Method. In: Elleithy, K. (eds) Advanced Techniques in Computing Sciences and Software Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-3660-5_44

Download citation

  • DOI: https://doi.org/10.1007/978-90-481-3660-5_44

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-3659-9

  • Online ISBN: 978-90-481-3660-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics