Volume 25 , Issue 4 , PP: 357-370, 2025 | Cite this article as | XML | Html | PDF | Full Length Article
M. Navya Pratyusha 1 , Ranjan Kumar 2 *
Doi: https://doi.org/10.54216/IJNS.250430
Over the past few decades, the traditional critical path method and its various generalizations have become the most popular technique for managing complex projects. It plays a crucial role in differentiating between critical and non-critical tasks to enhance project schedules. For the first time in the literature, our proposed model implements two algorithms for the study of the critical path method, each addressing an advanced framework in the form of a single-valued triangular neutrosophic. The proposed algorithm 1 utilizes Python to extended Dijkstra’s algorithm under the neutrosophic framework, while the proposed algorithm 2 employs linear programming for optimality checks, which is solved using LINGO. Our comparison with previous research on the critical path method shows that the proposed algorithms are better at dealing with uncertainty, making project schedules more reliable and flexible. The findings lead to the proposed algorithm framework, combined with Python and LINGO, to enhance decision-making and improve the accuracy and efficiency of critical path identification in complex project environments.
Critical Path Method , Uncertainty , Neutrosophic Set , Neutrosophic Dijkstra&rsquo , s Algorithm , Single Valued Triangular Neutrosophic
[1] L.A. Zadeh. Fuzzy sets. Information and Control, 8(3):338–353, 1965.
[2] V. Gacevski, M. Lazarevska, and Z. Zafirovski. Ranking of total time reserves for determination of the critical path in fuzzy network plan. Journal of Applied Engineering Science, 22(2):297–302, 2024.
[3] Z. K. Nemaa and G. K. Aswed. Forecasting construction time for road projects and infrastructure using the fuzzy pert method. Iop Conference Series: Materials Science and Engineering, 1076(1):012123, 2021.
[4] M. G. Alharbi, H. A. E. W. Khalifa, and E. E. Ammar. An interactive approach for solving the multiobjective minimum cost flow problem in the fuzzy environment. Journal of Mathematics, 2020:1–7, 2020.
[5] L. Lin, C. Wu, and L. Ma. A genetic algorithm for the fuzzy shortest path problem in a fuzzy network. Complex & Intelligent Systems, 7(1):225–234, 2021.
[6] C.A. Oliveira and P.M. Pardalos. Mathematical aspects of network routing optimization. Springer, Berlin/Heidelberg, Germany, 2011.
[7] B. Korte and J. Vygen. Combinatorial optimization: theory and algorithms. Springer-Verlag, Berlin, Germany, 4th edition, 2008.
[8] S. Chanas and J. Kamburowski. The use of fuzzy variables in pert. Fuzzy Sets and Systems, 5(1):11–19, 1981.
[9] Y. Dorfeshan and S.M. Mousavi. A new interval type-2 fuzzy decision method with an extended relative preference relation and entropy to project critical path selection. International Journal of Fuzzy System Applications (ijfsa), 8(1):19–47, 2019.
[10] N. Rameshan and D.S. Dinagar. A method for finding critical path with symmetric octagonal intuitionistic fuzzy numbers. Advances in Mathematics: Scientific Journal, 9(11):9273–9286, 2020.
[11] T. Yogashanthi, K. Prabakaran, and K. Ganesan. Application of intuitionistic fuzzy critical path method on airfreight ground operation systems. Journal of Mathematical and Computational Science, 11(4):4518–4534, 2021.
[12] M. Akram, A. Habib, and M. Deveci. Application of critical path method in epropertywatch plan using gaussian pythagorean fuzzy numbers. Ieee Transactions On Fuzzy Systems, 2023.
[13] A. Chakraborty, S. P. Mondal, S. Alam, D. Pamucar, and D. Marinkovic. A new idea to evaluate networkingproblem and mcgdm problem in parametric interval valued pythagorean arena. Discrete Dynamics in Nature and Society, 2022(1):1–20, 2022.
[14] E. Akan and S. Bayar. Interval type-2 fuzzy program evaluation and review technique for project management in shipbuilding. Ships and Offshore Structures, 17(8):1872–1890, 2022.
[15] R. J. Mitlif and F. A. Sadiq. Finding the critical path method for fuzzy network with development ranking function. Journal of Al-qadisiyah for Computer Science and Mathematics, 13(3):98–106, 2021.
[16] M.K. Mehlawat and N. Grover. Intuitionistic fuzzy multi-criteria group decision making with an application to critical path selection. Annals of Operations Research, 269:505–520, 2018.
[17] S. M. Younis and A. Y. Yousif. Finding the fuzzy critical path with octagonal fuzzy numbers using linear programming model. In 7th International Conference on Contemporary Information Technology and Mathematics (ICCITM), 261–266. IEEE, 2021.
[18] A. Siripurapu, R.S. Nowpada, and K. S. Rao. Improving dijkstra’s algorithm for estimating project characteristics and critical path. Reliability: Theory & Applications, 17(4(71)):65–73, 2022.
[19] B. Abinaya and E.C.H. Amirtharaj. An alternative method for finding the critical path of the network in fuzzy time cost trade off problem. Indian Journal of Science and Technology, 17(10):949–954, 2024.
[20] F. Smarandache. A unifying field in logics: neutrosophic logic. In Philosophy, 1–141. American Research Press, 1999.
[21] K.T. Atanassov. Intuitionistic fuzzy sets. Intuitionistic Fuzzy Sets: Theory and Applications, 1–137, 1999.
[22] A. Chakraborty, S. P. Mondal, S. Alam, and A. Mahata. Cylindrical neutrosophic single-valued number and its application in networking problem, multi-criterion group decision-making problem and graph theory. Caai Transactions on Intelligence Technology, 5(2):68–77, 2020.
[23] A. Chakraborty. A new score function of pentagonal neutrosophic number and its application in networking problem. International Journal of Neutrosophic Science, 1(1):40–51, 2020.
[24] N. Hema and S. Rajeswari. An approach to solve network problem under octogonal neutrosophic environment. In AIP Conference Proceedings, volume 2649, 030015(1–11), 2023.
[25] S. Sinika and G. Ramesh. Trapezoidal neutrosophic program evaluation and review technique using interval arithmetic operations. Iaeng International Journal of Applied Mathematics, 54(3), 2024.
[26] M. Abdel-Basset, M. Ali, and A. Atef. Uncertainty assessments of linear time-cost tradeoffs using neutrosophic set. Computers & Industrial Engineering, 141:106286–106301, 2020.
[27] D. Dubois and H. Prade. Fuzzy Sets and Systems: Theory and Applications. Academic Press, Orlando, FL, 1980.
[28] H.Wang, F Smarandache, Y. Q. Zhang, and R. Sunderraman. Single valued neutrosophic sets. Multispace and Multistructure, 4:410–413, 2010.
[29] I. Deli and Y. Suba¸s. Single valued neutrosophic numbers and their applications to multicriteria decision making problem. Neutrosophic Sets and Systems, 2(1):1–13, 2014.
[30] M. Abdel-Basset, M. Mohamed, and F. Smarandache. Linear fractional programming based on triangularneutrosophic numbers. International Journal of Applied Management Science, 11(1):1–20, 2019.
[31] S. Dhouib. Optimization of travelling salesman problem on single valued triangular neutrosophic number using dhouib-matrix-tsp1 heuristic. International Journal of Engineering, 34(12):2642–2647, 2022.
[32] B. E. El-Demerdash, S. A. Edalatpanah, and H. A. E. W. Khalifa. On treating input oriented data envelopment analysis model under neutrosophic environment. Neutrosophic Sets and Systems, 60(1):17, 2023.
[33] S.-P. Chen. Analysis of critical paths in a project network with fuzzy activity times. European Journal of Operational Research, 183(1):442–459, 2007.
[34] A. Siripurapu and R.S. Nowpada. Project characteristics with triangular fuzzy number. Reliability: Theory & Applications, 18(2 (73)):359–369, 2023.
