Glisina Dwinoor Rembulan, J. Luin, Vri Julianto, Giovandri Septorino
{"title":"雅加达Dki的下水道网络优化长度,使用最少的Spanning Tree","authors":"Glisina Dwinoor Rembulan, J. Luin, Vri Julianto, Giovandri Septorino","doi":"10.30656/intech.v6i1.2164","DOIUrl":null,"url":null,"abstract":"Water security is a top priority for achieving national food sovereignty. The present availability of access to clean water is not evenly distributed. Clean water pipelines play an important role to support the fulfillment of the demand for clean water by the community. Clean water pipelines in DKI Jakarta are accommodated by PT Aetra Air Jakarta (AETRA) and PT PAM Lyonnaise Jaya (PALYJA). Minimum Spanning Tree (MST) is a method used to minimize costs incurred by optimizing distance. The MST method is used to optimize the length of clean water pipelines in DKI Jakarta in order to minimize the total cost. The results of data processing after using the MST method obtained the minimum length of clean water pipelines for PT Aetra Air Jakarta and PT PAM Lyonaisse Jaya thereby reducing the total costs incurred. The total cost of PT PAM Lyonaisse Jaya was reduced by 2 times and PT Aetra Air Jakarta 16 times lower than before.","PeriodicalId":13714,"journal":{"name":"Intech","volume":"16 1","pages":"75-87"},"PeriodicalIF":0.0000,"publicationDate":"2020-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Optimalisasi Panjang Jaringan Pipa Air Bersih di Dki Jakarta Menggunakan Minimum Spanning Tree\",\"authors\":\"Glisina Dwinoor Rembulan, J. Luin, Vri Julianto, Giovandri Septorino\",\"doi\":\"10.30656/intech.v6i1.2164\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Water security is a top priority for achieving national food sovereignty. The present availability of access to clean water is not evenly distributed. Clean water pipelines play an important role to support the fulfillment of the demand for clean water by the community. Clean water pipelines in DKI Jakarta are accommodated by PT Aetra Air Jakarta (AETRA) and PT PAM Lyonnaise Jaya (PALYJA). Minimum Spanning Tree (MST) is a method used to minimize costs incurred by optimizing distance. The MST method is used to optimize the length of clean water pipelines in DKI Jakarta in order to minimize the total cost. The results of data processing after using the MST method obtained the minimum length of clean water pipelines for PT Aetra Air Jakarta and PT PAM Lyonaisse Jaya thereby reducing the total costs incurred. The total cost of PT PAM Lyonaisse Jaya was reduced by 2 times and PT Aetra Air Jakarta 16 times lower than before.\",\"PeriodicalId\":13714,\"journal\":{\"name\":\"Intech\",\"volume\":\"16 1\",\"pages\":\"75-87\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-06-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Intech\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.30656/intech.v6i1.2164\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Intech","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.30656/intech.v6i1.2164","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8
摘要
水安全是实现国家粮食主权的重中之重。目前获得洁净水的机会分布不均。清洁水管道在支持满足社区对清洁水的需求方面发挥着重要作用。雅加达DKI的清洁水管道由雅加达航空公司(Aetra)和Lyonnaise Jaya航空公司(PALYJA)提供。最小生成树(MST)是一种通过优化距离来最小化开销的方法。为了使总成本最小化,采用MST方法对DKI雅加达洁净水管道长度进行了优化。使用MST方法后的数据处理结果得到PT Aetra Air Jakarta和PT PAM Lyonaisse Jaya清洁水管道的最小长度,从而降低了所产生的总成本。PT PAM Lyonaisse Jaya的总成本比以前降低了2倍,PT Aetra Air Jakarta的总成本比以前降低了16倍。
Optimalisasi Panjang Jaringan Pipa Air Bersih di Dki Jakarta Menggunakan Minimum Spanning Tree
Water security is a top priority for achieving national food sovereignty. The present availability of access to clean water is not evenly distributed. Clean water pipelines play an important role to support the fulfillment of the demand for clean water by the community. Clean water pipelines in DKI Jakarta are accommodated by PT Aetra Air Jakarta (AETRA) and PT PAM Lyonnaise Jaya (PALYJA). Minimum Spanning Tree (MST) is a method used to minimize costs incurred by optimizing distance. The MST method is used to optimize the length of clean water pipelines in DKI Jakarta in order to minimize the total cost. The results of data processing after using the MST method obtained the minimum length of clean water pipelines for PT Aetra Air Jakarta and PT PAM Lyonaisse Jaya thereby reducing the total costs incurred. The total cost of PT PAM Lyonaisse Jaya was reduced by 2 times and PT Aetra Air Jakarta 16 times lower than before.