Abstract
Mathematical models of fuzzy time characteristics of operations are proposed. These models are obtained as a result of direct application of the Zadeh extension principle to the critical path method. Based on the decomposition of a graph and selection of essential collections of operations, an efficient method of computation of fuzzy time windows for float times and late start and finish times of operations is developed. The method is illustrated by an example.
Similar content being viewed by others
REFERENCES
D. Dubois, E. Kerre, R. Mesiar, and H. Prade, “Fuzzy Interval Analysis,” in: D. Dubois and H. Prade (eds.), Fundamentals of Fuzzy Sets, Kluwer, Boston-London-Dordrecht (2000), pp. 483-581.
J. J. Buckley, “Fuzzy PERT,” in: G. Evans, W. Karwowski, and M. Wilhelm (eds.), Applications of Fuzzy Set Methodologies in Industrial Engineering, Louisville (1989), pp. 103-114
S. Chanas and D. Kuchta, “Discrete fuzzy optimization,” in: Fuzzy Sets in Decision Analysis, Oper. Res. and Statistics, R. Slowinski (ed.), Kluwer, Boston-London-Dordrecht (1998), pp. 249-280.
S. Chanas and E. Radosinski, “A model of activity performance time in the light of fuzzy sets theory,” Probl. Organizacji, No. 2, 268-276 (1976).
S. Chanas, P. Zielinski, “Critical path analysis in a network with fuzzy activity times,” Inst. of Industr. Eng. Manag, Wroclaw (2000).
D. Dubois, “Handling preference and uncertainty in fuzzy scheduling,” in: Eurofuse Workshop on Scheduling and Planning, Mons Univ., Belgium (2000), p. 1.
J. Kamburowski, “Fuzzy activity duration times in critical path analysis,” in: Int. Symp. on Project Management, New Delhi (1983), pp. 194-199.
F. A. Lootsma, Fuzzy Logic for Planning and Decision-Making, Techn. Univ., Delft (1997).
M. Mares, “Some remarks to fuzzy critical path method,” Ekon.-Mat. Obzor., No. 4, 358-370 (1991).
D.-L. Mon, C.-H. Cheng, and H.-C. Lu, “Application of fuzzy distributions to project management,” Using fuzzy set theory in a scheduling problem: A case study, Fuzzy Sets and Systems, 2, 153-165 (1979).
H. J. Rommelfanger, “Network analysis and information flow in a fuzzy environment,” Fuzzy Sets and Systems, 67, 119-128 (1994).
H. Fargier, V. Galvagnon, and D. Dubois, “Fuzzy PERT in series-parallel graph,” in: Eurofuse Workshop on Scheduling and Planning, Mons Univ., Mons, Belgium (2000), pp. 6-8.
A. I. Slyeptsov and T. A. Tyshchuk, “Generalized fuzzy critical path conception for network planning problem,” in: Eurofuse Workshop on Scheduling and Planning, Mons Univ., Mons, Belgium (2000), pp. 2-5.
A. I. Slyeptsov and T. A. Tyshchuk, “Project network planning on the basis of a generalized fuzzy critical path method,” in: P. Sincak (ed.) and L. A. Zadeh (a foreword), The State of the Art in Computation Intelligence, Phisica-Verl., Heidelberg-New York (2000), pp. 133-139.
A. I. Slyeptsov and T. A. Tyshchuk, “Method of fuzzy critical path for network planning and control over projects based on soft computations,” Cybernetics and Systems Analysis, No. 3, 158-170 (1999).
F. Harary, Graph Theory [Russian translation], Mir, Moscow (1973).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Slyeptsov, A.I., Tyshchuk, T.A. A Method of Computation of Characteristics of Operations in a Problem of Fuzzy Network Planning and Management. Cybernetics and Systems Analysis 39, 367–378 (2003). https://doi.org/10.1023/A:1025705426318
Issue Date:
DOI: https://doi.org/10.1023/A:1025705426318