Open Access iconOpen Access



Optimization Algorithms of PERT/CPM Network Diagrams in Linear Diophantine Fuzzy Environment

Mani Parimala1, Karthikeyan Prakash1, Ashraf Al-Quran2,*, Muhammad Riaz3, Saeid Jafari4

1 Department of Mathematics, Bannari Amman Institute of Technology, Sathyamangalam, Tamil Nadu, 638401, India
2 Basic Sciences Department, Preparatory Year Deanship, King Faisal University, Al-Ahsa, 31982, Saudi Arabia
3 Department of Mathematics, University of the Punjab, Lahore, Pakistan
4 College of Vestsjaelland South, Herrestraede 11, Slagelse, 4200, Denmark

* Corresponding Author: Ashraf Al-Quran. Email: email

(This article belongs to this Special Issue: Control Systems and Machine Learning for Intelligent Computing)

Computer Modeling in Engineering & Sciences 2024, 139(1), 1095-1118.


The idea of linear Diophantine fuzzy set (LDFS) theory with its control parameters is a strong model for machine learning and optimization under uncertainty. The activity times in the critical path method (CPM) representation procedures approach are initially static, but in the Project Evaluation and Review Technique (PERT) approach, they are probabilistic. This study proposes a novel way of project review and assessment methodology for a project network in a linear Diophantine fuzzy (LDF) environment. The LDF expected task time, LDF variance, LDF critical path, and LDF total expected time for determining the project network are all computed using LDF numbers as the time of each activity in the project network. The primary premise of the LDF-PERT approach is to address ambiguities in project network activity times more simply than other approaches such as conventional PERT, Fuzzy PERT, and so on. The LDF-PERT is an efficient approach to analyzing symmetries in fuzzy control systems to seek an optimal decision. We also present a new approach for locating LDF-CPM in a project network with uncertain and erroneous activity timings. When the available resources and activity times are imprecise and unpredictable, this strategy can help decision-makers make better judgments in a project. A comparison analysis of the proposed technique with the existing techniques has also been discussed. The suggested techniques are demonstrated with two suitable numerical examples.

Graphical Abstract

Optimization Algorithms of PERT/CPM Network Diagrams in Linear Diophantine Fuzzy Environment


Cite This Article

Parimala, M., Prakash, K., Al-Quran, A., Riaz, M., Jafari, S. (2024). Optimization Algorithms of PERT/CPM Network Diagrams in Linear Diophantine Fuzzy Environment. CMES-Computer Modeling in Engineering & Sciences, 139(1), 1095–1118.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 788


  • 157


  • 0


Share Link