• Mohamed Naili Computer science department, Faculty of Mathematics and Informatics, University of Bordj Bou Arreridj, 34030, Bordj Bou Arreridj, Algeria
  • Makhlouf Naili Department of Computer Science, Faculty of Exact and Natural Sciences, University of Biskra, 07000, Biskra, Algeria
  • Abdelkamel Tari Laboratory of Medical Computing (LIMED), Faculty of Fundamental Sciences, University of Bejaia, 06000 Bejaia, Algeria




Centroid Method, Fuzzy Set Theory, Fuzzy PERT, Model For Project Scheduling with Fuzzy Precedence Links


In this paper, the problem of scheduling is addressed. Due to difficulties in scheduling projects, researchers and professionals have proposed a tremendous number of works aiming at finding the best method to accomplish this phase of any project, especially if the decision maker is facing the challenge of uncertain estimations. One of the most used families of techniques is discussed in this paper, namely the Fuzzy Program Evaluation and Review Technique techniques. This family of techniques is based mainly on using the classical Program Evaluation and Review Technique and the fuzzy set theory. This work presents a comparison between two interesting techniques used to tackle the problem of uncertainty, namely the Model for Project Scheduling with Fuzzy Precedence Links and the Centroid techniques. The first technique is based on the relationship strength between each two activities in order to resolve the problem of the critical path. The second technique is based on a very simple mathematical concept and arithmetic of fuzzy numbers to tackle the same problem. Based on the results of a numerical example, we noticed that the simplicity and inexpensiveness of the Centroid method beat the complicated and expensive characteristics of the Model for Project Scheduling with Fuzzy Precedence Links.


Abbasbandy, S., & Hajjari, T. (2011). An Improvement in Centroid Point Method for Ranking of Fuzzy Numbers. J. Sci. I. A. U (JSIAU), 20(78/2).

Belharet, N. (2003). Recherche Opérationnelle, La théorie des graphes et la programmation dynamique: Pages Bleues.

Bloch, I., Maitre, H., Collin, B., Ealet, F., Garbay, C., Le Cadre, J., . . . Rombaut, M. (2003). Fusion d’information en traitement du signal et des images. Paris.

Chanas, S., & Kamburowski, J. (1981). The use of fuzzy variables in pert. Fuzzy Sets and Systems, 5, 11-19. https://doi.org/10.1016/0165-0114(81)90030-0

Chanas, S., & Zielinski, P. (2001). Critical path analysis in the network with fuzzy activity times. Fuzzy Sets and Systems, 122, 195–204. https://doi.org/10.1016/S0165-0114(00)00076-2

Chen, C.-T., & Sue-Fen Huang, I. S. (2007). Applying fuzzy method for measuring criticality in project network. Information Sciences 177, 2448–2458. https://doi.org/10.1016/j.ins.2007.01.035

Chen, S.-P. (2007). Analysis of critical paths in a project network with fuzzy activity times. European Journal of Operational Research, 183, 442-459. https://doi.org/10.1016/j.ejor.2006.06.053

Cheng, C. H. (1998). A new approach for ranking fuzzy numbers by distance method. Fuzzy Sets and Systems, 95, 307-317. https://doi.org/10.1016/S0165-0114(96)00272-2

Conchùir, D. O. (2010). Overview of the PMBOK Guide, Short Cuts for PMP Certification.

Fondahl, J. W. (1961). Non-Computer Approach to the Critical Path Method for the Construction Industry. Stanford University.

Gani, A. N. (2012). A new operation on triangular fuzzy number for solving fuzzy linear programming problem. APPLIED MATHEMATICAL SCIENCES, 6(11), 525-532.

Gao, S., Zhang, Z., & Cao, C. (2009). Multiplication operation on fuzzy numbers. JOURNAL OF SOFTWARE, 4(4). https://doi.org/10.4304/jsw.4.4.331-338

Hsiau, H. J., & R.Lin, C. W. (2009 ). A fuzzy pert approach to evaluate plant construction project scheduling risk under uncertain resources capacity. JIEM, 2(1), 31-47.

Shankar, N. R., & Saradhi, B. P. (2011). Fuzzy Critical Path Method in Interval-Valued Activity Networks. Int. J. Pure Appl. Sci. Technol., 3(2), 72-79.

Sharafi, M., Jolai, F., Iranmanesh, H., & Hatefi, S. M. (2008). A Model for Project Scheduling with Fuzzy Precedence Links. Australian Journal of Basic and Applied Sciences, 2(4), 1356-1361.

U.S. Dept. of the Navy. Program Evaluation Research Task, S. R., Phase 1. Washington, D.C., Government Printing Office, 1958. (1958). Program Evaluation Research Task. Washington, D.C.

Yang, M. F., Chou, Y. T., Lo, M. C., & Tseng, W. C. (2014, March, 12-14). Applying Fuzzy Time Distribution in PERT Model. Paper presented at the The International MultiConference of Engineers and Computer Scientists, Hong kong.

Zadeh, L. (1965). Fuzzy sets. Inform. and Control, 8, 338–353.https://doi.org/10.1016/S0019-9958(65)90241-X

Zadeh, L. A. (1975). The concept of a linguistic variable and its application to approximate reasoning—I. Information Sciences, 8(3), 199-249. doi: https://doi.org/10.1016/0020-0255(75)90036-5




How to Cite

Naili, M., Naili, M., & Tari, A. (2018). UNCERTAINTY IN THE PERT’S CRITICAL PATH . MATTER: International Journal of Science and Technology, 4(1), 01–09. https://doi.org/10.20319/mijst.2018.41.0109