• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2024, Volume: 17, Issue: 10, Pages: 949-954

Original Article

An Alternative Method for Finding the Critical Path of the Network in Fuzzy Time Cost Trade off Problem

Received Date:13 December 2023, Accepted Date:08 February 2024, Published Date:27 February 2024


Background : The critical path approach is used to determine the network's longest path, according to historical records. This study examines a different approach to determining the construction network's longest path. Method: Here, the network is viewed as a directed acyclic graph, and the critical path of the network is found using the longest path algorithm of the network. To find the best answer for a building project, the longest path that was found was integrated into a linear programming issue. The triangle fuzzy variable defines all of the project's inputs. The 992 square foot building area is incorporated, and three project manager’s quotes are used as a triangular fuzzy variable. Findings : This work has the options of getting quotation from the project managers, convert them as the fuzzy variables such as triangular fuzzy variable, Trapezoidal fuzzy variable and pentagonal fuzzy variable. After the network is converted into a linear programming problem using the fully fuzzy mathematical model, the best possible solution is found. Novelty and applications : Alternative method for critical path of the network has been incorporated. It has been found that the proposed method reduces the time to find the critical path of the larger networks.

Keywords: Directed Acyclic Graph, Longest Path Algorithm, Triangular Fuzzy Variable, Fuzzy Linear Programming Problem, Fully Fuzzy Mathematical Model


  1. Abinaya B, Jebaseeli ME, Amirtharaj ECH. An Approach to Solve Fuzzy Time Cost Trade off Problems”. International Journal of Research in Advent Technology (IJRAT) Special Issue E. 2019;p. 2321–9637. Available from: https://ijrat.org/downloads/Conference_Proceedings/ICAMBC-19/paper%20ID-02.pdf
  2. Abinaya B, Amirtharaj ECH. Application of Multiple Attribute Group Decision Making to solve Fuzzy time Cost Trade-off Problems”. Journal of Algebraic Statistics E. 2022;13(2):153–163. Available from: https://doi.org/10.52783/jas.v13i2.150
  3. Abinaya B, Jebaseeli E, Amirtharaj MH. A study on new Solving Procedure for Fuzzy Time Cost Trade-off Problems using Decomposition and Aggregated Techniques”. Journal of Algebraic Statistics E. 2022;13(2):145–152. Available from: https://doi.org/10.52783/jas.v13i2.149
  4. Abinaya B, Amirtharaj ECH. A comparative study on Real Life Application of Fuzzy Time Cost Trade-off problems. Journal of Algebraic Statistics E. 2022;13(2):1082–1089. Available from: https://doi.org/10.52783/jas.v13i2.265
  5. Ghazi HS, Krasnoproshin VV. Modern Approaches to Decision-making based on Fuzzy Sets. Indian Journal of Science and Technology . 2019;12(15):1–6. Available from: https://doi.org/10.17485/ijst/2019/v12i15/142865
  6. Keshavarz E, Shoul A. Project Time-Cost-Quality Trade-off Problem: A Novel Approach Based on Fuzzy Decision Making. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. 2020;28(04):545–567. Available from: https://doi.org/10.1142/S0218488520500233
  7. Riddhi K, Rekh JM, Dhodiya. Solution of Fuzzy Multi Criteria Project Management Problem by Fuzzy Programming Technique with Possibilistic Approach. Indian Journal of Science and Technology. 2019;12(11):1–21. Available from: https://doi.org/10.17485/ijst/2019/v12i11/142064
  8. Sundari S. A New Solution Approach to Solve Fuzzy Assignment Problems”. Indian Journal of Science and Technology . 2017;10(23):1–6. Available from: https://doi.org/10.17485/ijst/2017/v10i23/80455


© 2024 Abinaya & Amirtharaj.  This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)


Subscribe now for latest articles and news.