Analysis of Different Fuzzy CPM Network Planning Procedures

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


With great progress in fuzzy set theory and its success and compatibility in such dread applications, there has been also several efforts in using this theory in network planning methods such as PERT and CPM to make more realistic usage of them and better dealing with uncertainties that is intrinsic in estimating duration of activities. Although these efforts are essential and basic in operation research and specially its network planning branch, the problem, which appears in application of these methods especially in projects with great number of nodes and activities, is insufficiency of graphical methods. In this paper, using non-interactive fuzzy subtraction, an algorithm is proposed that reads fuzzy numbers as activity durations along with their initial and final node numbers; then constructs network and computes earliest expected time, latest allowable time, and slack time for each node. At the end, critical path, or paths for different a-cuts are calculated. Instead of classical descriptive methods, numeric methods are used and whenever the shape of the fuzzy number differs from initial shape (e.g. triangular), using defuzzification with center of gravity and refuzzification, the number is converted to its initial shape.
Copyright © 2014 Praise Worthy Prize - All rights reserved.


Defuzzification; Refuzzification; Network Planning; Initial Shape

Full Text:



H.J. Zimmerman, Fuzzy set theory and its applications, Second revised edition, Kluwer Academic Pub., 1991.

Gazdik, Fuzzy network planning, IEEE Trans. on Rel., 1983, Vol. 32, pp. 304-313.

S.H. Nasution, Towards a generalization of critical path method: The use of fuzzy numbers, Ilmu Dan Budaya, 1989, Vol. 7, No. 3-4, pp. 175-185.

S.H. Nasution, “Fuzzy critical path method”, IEEE Trans. on Sys. Man and Cyb., 1994, Vol. 24, No. 1.

M. Hapke, A. Jaszkiewicz and R. Slowinski, Fuzzy project scheduling system for software development, Fuzzy Sets and Systems, 1994, Vol. 67, pp. 101-117.

D. Dubois and H. Prade, Fuzzy real algebra: Some results, Fuzzy Sets and Systems, 1979, Vol. 12, No. 4, pp. 327-348.

B. Grabot, A decision support system for variable routines management in manufacturing systems, Fuzzy Sets and Systems, 1993, Vol. 58, pp. 87-104.

A.I. Slyeptsov and T.A. Tyshchuk, Fuzzy temporal characteristics of operations for project management on the network models basis, European Journal of Operational Research. 2003, Vol. 147, Issue 2, pp. 253–265.

D. Dubois and H. Prade, Operation on fuzzy numbers, International Journal of System Scince, 1978, Vol. 9, No. 6, pp. 613-626.

Ph. Fortemps, Jobshop scheduling with imprecise durations a fuzzy approach. IEEE Transactions on Fuzzy Systems, 1997, vol. 5, pp. 557–569.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize