OPSEARCH

, Volume 48, Issue 4, pp 355–370 | Cite as

Solution of interval PERT/CPM network problems by a simplified tabular method

Theoretical Article

Abstract

In conventional project scheduling problem like PERT/CPM, the activity times are determined by experts as crisp numbers. But in an uncertain environment, the representation of an expert may be imprecise. Several factors can affect the schedule. In this paper, a method of solving an interval PERT/CPM problem has been proposed. We have considered interval numbers to represent the activity times which is more realistic in nature. This method is based on interval analysis and provides all the parameters involved in the traditional PERT/CPM technique including interval latest starting and finishing times in the network. It involves a tabular method that is very simple and easy to understand, both for technical and non-technical persons. As the data of the problem are interval numbers, the results are also in terms of interval numbers. Interval total completion time and the critical path can be found by this method even without finding the total float or free float of the activities. A notion of the criticality degree of the activities has been introduced here. A numerical example illustrates the method.

Keywords

Network flows Project management PERT/CPM Interval numbers Critical path Float Interval activity time 

References

  1. 1.
    Sengupta, A., Pal, T.K.: Theory and methodology on comparing interval numbers. Eur. J. Oper. Res. 127, 28–43 (2000)CrossRefGoogle Scholar
  2. 2.
    A. Sengupta, T.K. Pal, A-index for ordering interval numbers, Presented in Indian Science Congress 1997, Delhi University, (1997)Google Scholar
  3. 3.
    Saha, A., Pal, M., Pal, T.K.: Selection of programme slots of television channels for giving advertisement: A graph theoretic approach. Inform. Sci. 177, 2480–2492 (2007)CrossRefGoogle Scholar
  4. 4.
    Azaron, A., Perkgoz, C., Sakawa, M.: A genetic algorithm approach for the time-cost trade-o. in PERT networks. Appl. Math. Comput. 168, 1317–1339 (2005)CrossRefGoogle Scholar
  5. 5.
    Amir, A., Reza, T.-M.: A multi-objective resource allocation problem in dynamic PERT networks. Appl. Math. Comput. 181, 163–174 (2006)CrossRefGoogle Scholar
  6. 6.
    Chanas, S., Dubois, D., Zieliński, P.: On the sure criticality of tasks in activity networks with imprecise durations. IEEE Trans. Syst. Man Cybern. B Cybern. 32, 393–407 (2002)CrossRefGoogle Scholar
  7. 7.
    Chanas, S., Kamburowski, J.: The use of fuzzy variables in PERT. Fuzzy Set Syst. 5, 11–19 (1981)CrossRefGoogle Scholar
  8. 8.
    Chanas, S., Delgado, M., Verdgay, J.L., Vila, M.A.: Ranking fuzzy interval numbers in the setting of random sets. Inform. Sci. 69(3), 201–217 (1993)CrossRefGoogle Scholar
  9. 9.
    Chanas, S., Zielinski, P.: Critical path analysis in the network with fuzzy task times. Fuzzy Set Syst. 122, 195–204 (2001)CrossRefGoogle Scholar
  10. 10.
    Chanas, S., Zieliński, P.: The computational complexity of the criticality problems in a network with interval activity times. Eur. J. Oper. Res. 136, 541–550 (2002)CrossRefGoogle Scholar
  11. 11.
    Chanas, S., Zielinski, P.: On the hardness of evaluating criticality of activities in a planar network with duration intervals. Oper. Res. Lett. 31, 53–59 (2003)CrossRefGoogle Scholar
  12. 12.
    Chanas, S., Zielinski, P.: Ranking fuzzy interval numbers in the setting of random sets-further results. Inform. Sci. 117(3), 191–200 (1999)CrossRefGoogle Scholar
  13. 13.
    Chau, D., Chan, W., Govindan, K.: A time–cost trade-off model with resource consideration using genetic algorithm. Civ. Eng. Syst. 14, 291–311 (1997)CrossRefGoogle Scholar
  14. 14.
    Chen, S.M., Chang, T.H.: Finding multiple possible critical paths using fuzzy PERT. IEEE Trans. Syst. Man Cybern. B Cybern. 31, 930–937 (2001)CrossRefGoogle Scholar
  15. 15.
    Chen, C.-T., Huang, S.-F.: Applying fuzzy method for measuring criticality in project network. Inform. Sci. 177, 2448–2458 (2007)CrossRefGoogle Scholar
  16. 16.
    Dubois, D., Fargier, H., Galvagonon, V.: On latest starting times and floats in task networks with ill-known durations. Eur. J. Oper. Res. 147, 266–280 (2003)CrossRefGoogle Scholar
  17. 17.
    Dubois, D., Prade, H.: Ranking fuzzy numbers in the setting of possibility theory. Inform. Sci. 30, 183–224 (1983)CrossRefGoogle Scholar
  18. 18.
    Giovanni, M.: Measuring uncertainty and criticality in network planning by PERT-path technique. Int. J. Proj. Manag. 15, 377–387 (1997)CrossRefGoogle Scholar
  19. 19.
    Ishibuchi, H., Tanaka, H.: Multiobjective programming in optimization of the interval objective function. Eur. J. Oper. Res. 48, 219–225 (1990)CrossRefGoogle Scholar
  20. 20.
    Jha, K.N., Iyer, K.C.: Critical determinants of project coordination. Int. J. Proj. Manag. 24, 314–322 (2006)CrossRefGoogle Scholar
  21. 21.
    Kamburowski, J.: An upper bound on the expected completion time of PERT networks. Eur. J. Oper. Res. 21, 206–212 (1985)CrossRefGoogle Scholar
  22. 22.
    Kaufmann, A., Gupta, M.M.: Introduction to Fuzzy Arithmetic: Theory and Applications. International Thomson Computer Press, London (1991)Google Scholar
  23. 23.
    Ganesan, K., Veeramani, P.: On arithmetic operations of interval numbers. Int. J. Uncertainty, Fuzzyness Knowl Based Syst 13(6), 619–631 (2005)CrossRefGoogle Scholar
  24. 24.
    Partovi, F.Y., Burton, J.: “Timing of monitoring and control of CPM projects,”. IEEE Trans. Eng. Manage. 40, 69–75 (1993)CrossRefGoogle Scholar
  25. 25.
    Moore, R.E.: Method and Application of Interval Analysis. SIAM, Philadelphia (1979)CrossRefGoogle Scholar
  26. 26.
    Robillard, P., Trahan, M.: The completion time of PERT networks. Oper. Res. 25, 15–29 (1977)CrossRefGoogle Scholar
  27. 27.
    Roy, G., Nava, P., Israel, S.: Integrating system analysis and project management tools. Int. J. Proj. Manag. 20, 461–468 (2002)CrossRefGoogle Scholar
  28. 28.
    Sculli, D.: The completion time of PERT networks. J. Oper. Res. Soc. 34, 155–158 (1983)Google Scholar
  29. 29.
    Chen, S.-P.: Analysis of critical paths in a project network with fuzzy activity times. Eur. J. Oper. Res. 183, 442–459 (2007)CrossRefGoogle Scholar
  30. 30.
    Slyeptsov, A.I., Tyshchuk, T.A.: Fuzzy temporal characteristics of operations for project management on the network models basis. Eur. J. Oper. Res. 147, 253–265 (2003)CrossRefGoogle Scholar
  31. 31.
    Tersene, R.J.: Production Operations Management: Concepts, Structure, and Analysis. North-Holland, The Netherlands (1983)Google Scholar
  32. 32.
    Wang, W.C.: Impact of soft logic on the probabilistic duration of construction projects. Int. J. Proj. Manag. 23, 600–610 (2005)CrossRefGoogle Scholar
  33. 33.
    Zadeh, L.A.: Fuzzy sets. Inf. Control. 8, 338–353 (1965)CrossRefGoogle Scholar
  34. 34.
    Zadeh, L.A.: Toward a generalized theory of uncertainty (GTU) – an outline. Inform. Sci. 17, 1–40 (2005)CrossRefGoogle Scholar
  35. 35.
    Zhu, Z., Heady, R.B.: A simplified method of evaluating PERT/CPM network parameters. IEEE Trans. Eng. Manag. 41(4) (1994)Google Scholar
  36. 36.
    Zieliński, P.: On computing the latest starting times and floats of activities in a network with imprecise durations. Fuzzy Set Syst. 150, 53–76 (2005)CrossRefGoogle Scholar
  37. 37.
    Zimmerman, H.J.: Fuzzy Set Theory and Its Applications, 2nd edn. Kluwer Academic Publishers, Boston (1991)Google Scholar

Copyright information

© Operational Research Society of India 2011

Authors and Affiliations

  1. 1.Department of MathematicsBengal College of Engineering & TechnologyBidhannagarIndia
  2. 2.Department of MathematicsNational Institute of TechnologyDurgapurIndia

Personalised recommendations