{"title":"在模糊时间成本权衡问题中寻找网络关键路径的另一种方法","authors":"B. Abinaya, E. C. H. Amirtharaj","doi":"10.17485/ijst/v17i10.3143","DOIUrl":null,"url":null,"abstract":"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","PeriodicalId":13296,"journal":{"name":"Indian journal of science and technology","volume":" 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Alternative Method for Finding the Critical Path of the Network in Fuzzy Time Cost Trade off Problem\",\"authors\":\"B. Abinaya, E. C. H. Amirtharaj\",\"doi\":\"10.17485/ijst/v17i10.3143\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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\",\"PeriodicalId\":13296,\"journal\":{\"name\":\"Indian journal of science and technology\",\"volume\":\" 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Indian journal of science and technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.17485/ijst/v17i10.3143\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Indian journal of science and technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17485/ijst/v17i10.3143","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Alternative Method for Finding the Critical Path of the Network in Fuzzy Time Cost Trade off Problem
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