Solution of interval PERT/CPM network problems by a simplified tabular method
 Sathi Mukherjee,
 Kajla Basu
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
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 nontechnical 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.
 Sengupta, A, Pal, TK (2000) Theory and methodology on comparing interval numbers. Eur. J. Oper. Res. 127: pp. 2843 CrossRef
 A. Sengupta, T.K. Pal, Aindex for ordering interval numbers, Presented in Indian Science Congress 1997, Delhi University, (1997)
 Saha, A, Pal, M, Pal, TK (2007) Selection of programme slots of television channels for giving advertisement: A graph theoretic approach. Inform. Sci. 177: pp. 24802492 CrossRef
 Azaron, A, Perkgoz, C, Sakawa, M (2005) A genetic algorithm approach for the timecost tradeo. in PERT networks. Appl. Math. Comput. 168: pp. 13171339 CrossRef
 Amir, A, Reza, TM (2006) A multiobjective resource allocation problem in dynamic PERT networks. Appl. Math. Comput. 181: pp. 163174 CrossRef
 Chanas, S, Dubois, D, Zieliński, P (2002) On the sure criticality of tasks in activity networks with imprecise durations. IEEE Trans. Syst. Man Cybern. B Cybern. 32: pp. 393407 CrossRef
 Chanas, S, Kamburowski, J (1981) The use of fuzzy variables in PERT. Fuzzy Set Syst. 5: pp. 1119 CrossRef
 Chanas, S, Delgado, M, Verdgay, JL, Vila, MA (1993) Ranking fuzzy interval numbers in the setting of random sets. Inform. Sci. 69: pp. 201217 CrossRef
 Chanas, S, Zielinski, P (2001) Critical path analysis in the network with fuzzy task times. Fuzzy Set Syst. 122: pp. 195204 CrossRef
 Chanas, S, Zieliński, P (2002) The computational complexity of the criticality problems in a network with interval activity times. Eur. J. Oper. Res. 136: pp. 541550 CrossRef
 Chanas, S, Zielinski, P (2003) On the hardness of evaluating criticality of activities in a planar network with duration intervals. Oper. Res. Lett. 31: pp. 5359 CrossRef
 Chanas, S, Zielinski, P (1999) Ranking fuzzy interval numbers in the setting of random setsfurther results. Inform. Sci. 117: pp. 191200 CrossRef
 Chau, D, Chan, W, Govindan, K (1997) A time–cost tradeoff model with resource consideration using genetic algorithm. Civ. Eng. Syst. 14: pp. 291311 CrossRef
 Chen, SM, Chang, TH (2001) Finding multiple possible critical paths using fuzzy PERT. IEEE Trans. Syst. Man Cybern. B Cybern. 31: pp. 930937 CrossRef
 Chen, CT, Huang, SF (2007) Applying fuzzy method for measuring criticality in project network. Inform. Sci. 177: pp. 24482458 CrossRef
 Dubois, D, Fargier, H, Galvagonon, V (2003) On latest starting times and floats in task networks with illknown durations. Eur. J. Oper. Res. 147: pp. 266280 CrossRef
 Dubois, D, Prade, H (1983) Ranking fuzzy numbers in the setting of possibility theory. Inform. Sci. 30: pp. 183224 CrossRef
 Giovanni, M (1997) Measuring uncertainty and criticality in network planning by PERTpath technique. Int. J. Proj. Manag. 15: pp. 377387 CrossRef
 Ishibuchi, H, Tanaka, H (1990) Multiobjective programming in optimization of the interval objective function. Eur. J. Oper. Res. 48: pp. 219225 CrossRef
 Jha, KN, Iyer, KC (2006) Critical determinants of project coordination. Int. J. Proj. Manag. 24: pp. 314322 CrossRef
 Kamburowski, J (1985) An upper bound on the expected completion time of PERT networks. Eur. J. Oper. Res. 21: pp. 206212 CrossRef
 Kaufmann, A, Gupta, MM (1991) Introduction to Fuzzy Arithmetic: Theory and Applications. International Thomson Computer Press, London
 Ganesan, K, Veeramani, P (2005) On arithmetic operations of interval numbers. Int. J. Uncertainty, Fuzzyness Knowl Based Syst 13: pp. 619631 CrossRef
 Partovi, FY, Burton, J (1993) “Timing of monitoring and control of CPM projects,”. IEEE Trans. Eng. Manage. 40: pp. 6975 CrossRef
 Moore, RE (1979) Method and Application of Interval Analysis. SIAM, Philadelphia CrossRef
 Robillard, P, Trahan, M (1977) The completion time of PERT networks. Oper. Res. 25: pp. 1529 CrossRef
 Roy, G, Nava, P, Israel, S (2002) Integrating system analysis and project management tools. Int. J. Proj. Manag. 20: pp. 461468 CrossRef
 Sculli, D (1983) The completion time of PERT networks. J. Oper. Res. Soc. 34: pp. 155158
 Chen, SP (2007) Analysis of critical paths in a project network with fuzzy activity times. Eur. J. Oper. Res. 183: pp. 442459 CrossRef
 Slyeptsov, AI, Tyshchuk, TA (2003) Fuzzy temporal characteristics of operations for project management on the network models basis. Eur. J. Oper. Res. 147: pp. 253265 CrossRef
 Tersene, RJ (1983) Production Operations Management: Concepts, Structure, and Analysis. NorthHolland, The Netherlands
 Wang, WC (2005) Impact of soft logic on the probabilistic duration of construction projects. Int. J. Proj. Manag. 23: pp. 600610 CrossRef
 Zadeh, LA (1965) Fuzzy sets. Inf. Control. 8: pp. 338353 CrossRef
 Zadeh, LA (2005) Toward a generalized theory of uncertainty (GTU) – an outline. Inform. Sci. 17: pp. 140 CrossRef
 Zhu, Z., Heady, R.B.: A simplified method of evaluating PERT/CPM network parameters. IEEE Trans. Eng. Manag. 41(4) (1994)
 Zieliński, P (2005) On computing the latest starting times and floats of activities in a network with imprecise durations. Fuzzy Set Syst. 150: pp. 5376 CrossRef
 Zimmerman, HJ (1991) Fuzzy Set Theory and Its Applications. Kluwer Academic Publishers, Boston
 Title
 Solution of interval PERT/CPM network problems by a simplified tabular method
 Journal

OPSEARCH
Volume 48, Issue 4 , pp 355370
 Cover Date
 20111201
 DOI
 10.1007/s125970110056z
 Print ISSN
 00303887
 Online ISSN
 09750320
 Publisher
 SpringerVerlag
 Additional Links
 Topics
 Keywords

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

 Sathi Mukherjee ^{(1)}
 Kajla Basu ^{(2)}
 Author Affiliations

 1. Department of Mathematics, Bengal College of Engineering & Technology, SS Banerjee Sarani, Bidhannagar, Durgapur, 713212, India
 2. Department of Mathematics, National Institute of Technology, Mahatma Gandhi Avenue, Durgapur, 713209, India