Optimalisasi Panjang Jaringan Pipa Air Bersih di Dki Jakarta Menggunakan Minimum Spanning Tree

Authors

  • Glisina Dwinoor Rembulan Program Studi Teknik Industri, Universitas Bunda Mulia
  • Julliete Angel Luin Program Studi Teknik Industri, Universitas Bunda Mulia
  • Vri Julianto Program Studi Teknik Industri, Universitas Bunda Mulia
  • Giovandri Septorino Program Studi Teknik Industri, Universitas Bunda Mulia

DOI:

https://doi.org/10.30656/intech.v6i1.2164

Keywords:

Ketahanan Air, Minimum Spanning Tree, PT AETRA, PT PALYJA

Abstract

Ketahanan air adalah prioritas utama untuk mencapai kedaulatan pangan nasional. Saat ini ketersediaan akses air bersih belum merata. Jaringan pipa air bersih memainkan peran penting untuk menunjang terpenuhinya permintaan air bersih oleh masyarakat. Jaringan pipa air bersih di DKI Jakarta diakomodasi oleh PT Aetra Air Jakarta (AETRA) dan PT PAM Lyonnaise Jaya (PALYJA). Minimum Spanning Tree (MST) merupakan metode yang digunakan untuk meminimalkan biaya yang dikeluarkan dengan mengoptimalkan jarak. Metode MST digunakan untuk mengoptimalkan panjang jaringan pipa air bersih di DKI Jakarta sehingga dapat meminimalkan total biaya. Hasil dari pengolahan data setelah menggunakan metode MST diperoleh panjang minimum dari jaringan pipa air bersih untuk PT Aetra Air Jakarta dan PT PAM Lyonaisse Jaya sehingga mengurangi total biaya yang dikeluarkan. Total biaya PT PAM Lyonaisse Jaya berkurang 2 kali lipat dan PT Aetra Air Jakarta 16 kali lipat lebih rendah dari semula.

Downloads

Download data is not yet available.

References

Addini’s, S. S. F., & Fauzan, M. (2018). Penyelesaian Masalah Rute Terpendek Distribusi Kertas di CV. Margota Fancindo Yogyakarta Menggunakan Metode Nearest Neighbor dan Metode Saving Matrix. Jurnal Pendidikan Matematika Dan Sains, 7(3), 1–11. Retrieved from http://journal.student.uny.ac.id/ojs/ojs/index.php/math/article/view/11137.

Adrian, D., Syahrizal, & Indrawan, I. (2014). Analisis Jaringan Sistem Distribusi Air Bersih Pada Komplek Perumahan PT Arun NGL Lhokseumawe. Jurnal Teknik Sipil USU, 3(2), 1-11. Retrieved from https://jurnal.usu.ac.id/index.php/jts/article/view/7602.

Aetra. (2017). Laporan Tahunan AETRA 2017: Sinergi untuk Pelayanan yang Berkualitas. Jakarta. Retrieved from http://aetra.co.id/upload/AETRA2017%20final3.pdf.

Akpan, N. P., & Iwok, I. A. (2017). A minimum spanning tree approach of solving a transportation problem. International Journal of Mathematics and Statistics Invention, 5(3), 09-18. Retrieved from http://www.ijmsi.org/Papers/Volume.5.Issue.3/B05030918.pdf.

Al Amin, M. B. (2011). Komputasi Analisis Hidraulika Jaringan Pipa Air Minum. Seminar Nasional Kebumian 2011 (pp. 3-18). UPN Veteran" Yogyakarta. Retrieved from http://repository.unsri.ac.id/8499/.

Anisah, R. R. (2016). Perancangan Rute Pendistribusian Produk Obat Dengan Menggunakan Algoritma Tabu Search Pada Vehicle Routing Problem With Time Window di PT XYZ Bandung. e-Proceeding of Engineering (pp. 2384-2391). Telkom University. Retrieved from https://openlibrary.telkomuniversity.ac.id/pustaka/files/116935/jurnal_eproc/perancangan-rute-pendistribusian-produk-obat-dengan-menggunakan-algoritma-tabu-search-pada-vehicle-routing-problem-with-time-window-di-pt-xyz-bandung.pdf.

Anka, M. Z. A., Andrawina, L., & Rendra, M. (2017). Usulan Rancangan Rute Transportasi Multi Trip untuk Meminimasi Biaya Transportasi dengan Heterogeneous Fleet dan Time Window menggunakan Metode Algoritma Genetika di PT. XYZ. Journal Industrial Services, 3(1), 1–5. Retrieved from http://jurnal.untirta.ac.id/index.php/jiss/article/view/2056.

Aqidawati, E. F., Rahadian, N., Haqqoni, Z., Yuniaristanto, & Sutopo, W. (2018). Optimasi Distribusi Semen PT. XYZ dengan Modifikasi Model Transportasi. Jurnal Rekayasa Sistem & Industri (JRSI), 4(02), 187–191. https://doi.org/10.25124/jrsi.v4i02.288.

Arifuddin, Parung, H., & Thaha, A. (2013). Analisis Kapasitas dan Pengembangan Jaringan Pipa Distribusi PDAM di Wilayah Pesisir Kecamatan Tallo, Kota Makassar. Universitas Hasanuddin. Retrieved from http://pasca.unhas.ac.id/jurnal/files/a04a00f39256cae6318efa43215b0c73.pdf.

Brata, T. J. (2018). Sering Dilupakan, Ketersediaan Air di Jakarta Memprihatinkan. Retrieved from https://www.jawapos.com/ekonomi/21/03/2018/sering-dilupakan-ketersediaan-air-di-jakarta-memprihatinkan/.

Burek, P., Satoh, Y., Fischer, G., Kahil, M. T., Scherzer, A., Tramberend, S., … Flörke, M. (2016). Water futures and solution-fast track initiative. WP-16-006. Retrieved from http://pure.iiasa.ac.at/id/eprint/13008/.

Chandra, A., & Setiawan, B. (2018). Optimasi Jalur Distribusi dengan Metode Vehicle Routing Problem ( VRP ) Optimizing the Distribution Routes Using Vehicle Routing Problem ( VRP ) Method. Jurnal Manajemen Transportasi Dan Logistick, 05(02), 105–116. Retrieved from https://journal.itltrisakti.ac.id/index.php/jmtranslog/article/view/233.

CV. Aneka Pratama. (2020). Harga Pipa HDPE SDR11 Pn 16. Retrieved from https://www.anekateknika.com/harga-pipa-hdpe-pn16-pipa-hdpe-sdr11-tahun-2018.html.

DetikFinance (2019). Duh, Baru 72% Wilayah RI yang Bisa Akses Air Bersih. Retrieved from https://finance.detik.com/infrastruktur/d-4479084/duh-baru-72-wilayah-ri-yang-bisa-akses-air-bersih.

Direktorat Jenderal Sumber Daya Air (2017). Review Rencana Strategis 2015 - 2019. Kementrian Pekerjaan Umum dan Perumahan Rakyat. Retrieved from https://www.pu.go.id/source/Renstra-2015-2019.pdf.

Fikri, D. A. (2018). Lebih dari 33,4 Juta Penduduk Indonesia Masih Kekurangan Air Bersih. Retrieved from https://lifestyle.okezone.com/read/2018/11/22/481/1981405/lebih-dari-33-4-juta-penduduk-indonesia-masih-kekurangan-air-bersih.

Guo, H., Liu, L., Chen, J., Xu, Y., & Jie, X. (2017). Alzheimer Classification using a Minimum Spanning Tree of High-Order Functional Network on fMRI Dataset. Frontiers in Neuroscience, 11. https://doi.org/10.3389/fnins.2017.00639.

Gultom, E. R. (2017). Merefungsi Pengangkutan Laut Indonesia Melalui Tol Laut Untuk Pembangunan Ekonomi Indonesia Timur. Develop, 1(2), 1-12. https://doi.org/10.25139/dev.v1i2.381.

Guritno, T. (2019). PAM Jaya: 40 persen Warga Jakarta Belum Nikmati Air Bersih. Retrieved from https://megapolitan.kompas.com/read/2019/03/22/13301601/pam-jaya-40-persen-warga-jakarta-belum-nikmati-air-bersih.

Hidayah, M. N., Andawayanti, U., & Lufira, R. D. (2020). Penentuan Harga Air Bersih untuk Pengembangan Jaringan Distribusi Air Bersih di Kecamatan Wonoasri Kabupaten Madiun. Jurnal Mahasiswa Jurusan Teknik Pengairan, 3(2),1-4. Retrieved from http://pengairan.studentjournal.ub.ac.id/index.php/jmtp/article/view/539.

Hillier, F. S., & Lieberman, G. J. (2010). Introduction to Operations Research (10th ed.). New York: McGraw-Hill Education. Retrieved from https://archive.org/details/IntroductionToOperationsResearch10thEd2015/page/n9/mode/2up.

Ikhsanudin, A. (2019). Aetra dan PAM Jaya Sepakati HoA Pengelolaan Air Jakarta. Retrieved from https://news.detik.com/berita/d-4507952/aetra-dan-pam-jaya-sepakati-hoa-pengelolaan-air-jakarta.

Indonesia.go.id. (2019). Mengejar Pencapaian Akses 100% di 2019. Retrieved from https://www.indonesia.go.id/narasi/indonesia-dalam-angka/ekonomi/mengejar-pencapaian-akses-100-di-2019.

Indrawati, I., Eliyati, N., & Lukowi, A. (2016). Penentuan Rute Optimal pada Pengangkutan Sampah di Kota Palembang dengan Menggunakan Metode Saving Matrix. Jurnal Penelitian Sains, 18(3), 105–110. Retrieved from http://ejurnal.mipa.unsri.ac.id/index.php/jps/article/view/17.

Iqbal, M. (2019). Mengerikan! Kelangkaan Absolut: 2040 Krisis Air di Pulau Jawa. Retrieved from https://www.cnbcindonesia.com/news/20190520141416-4-73589/mengerikan-kelangkaan-absolut-2040-krisis-air-di-pulau-jawa.

Irwan, H., & Yuniral. (2016). Optimasi Penjadwalan Produksi dengan Metode Transportasi. PROFIENSI, 4(2), 79–89. Retrieved from https://www.journal.unrika.ac.id/index.php/jurnalprofisiensi/article/view/587.

Jono. (2014). Penentuan Jarak Optimal Guna Meminimalkan Baya Transportasi Menggunakan Metode Minimal Spanning Tree. Jurnal SimanteC, 4(1), 49–60. Retrieved from https://eco-entrepreneur.trunojoyo.ac.id/simantec/article/view/1346.

Kadir, N. P. (2020). Mewujudkan Layanan Air Minum Perpipaan. Retrieved from https://news.detik.com/kolom/d-4849708/mewujudkan-layanan-air-minum-perpipaan.

Kahfi. (2019). Begini Sejarah Pengelolaan Air dan Proses Swastanisasi di Jakarta. Retrieved from https://jakarta.bisnis.com/read/20190213/77/888223/begini-sejarah-pengelolaan-air-dan-proses-swastanisasi-di-jakarta.

Kementerian Pekerjaan Umum dan Perumahan Rakyat. (2015). Rencana Strategis 2015 - 2019. Retrieved from https://www.pu.go.id/source/Renstra-2015-2019.pdf.

Kementerian Pekerjaan Umum dan Perumahan Rakyat Direktorat Jendral Sumber Daya Air. (2019). Majalah Air: Informasi Seputar Sumber Daya Air, 32–33. Retrieved from http://sda.pu.go.id/assets/uploads/bulletin/e695d-majalah-air-jan-feb-2019-perpages-min.pdf

Latifah, U., & Sugiharti, E. (2015). Penerapan Algoritma Prim dan Kruskal pada Jaringan Distribusi Air PDAM Tirta Moedal Cabang Semarang Utara. UNNES Journal of Mathematics, 4(1). Retrieved from https://journal.unnes.ac.id/sju/index.php/ujm/article/view/7418.

Li, H., Mao, W., Zhang, A., & Li, C. (2016). An Improved Distribution Network Reconfiguration Method based on Minimum Spanning Tree Algorithm and Heuristic Rules. International Journal of Electrical Power and Energy Systems, 82, 466–473. https://doi.org/10.1016/j.ijepes.2016.04.017.

Mekonnen, M. M., & Hoekstra, A. Y. (2016). Four billion people facing severe water scarcity. Science Advances, 2(2), 1–7. https://doi.org/10.1126/sciadv.1500323.

Mosbah, M., Arif, S., Mohammedi, R. D., & Hellal, A. (2017). Optimum Dynamic Distribution Network Reconfiguration using Minimum Spanning Tree Algorithm. In The 5th International Conference on Electrical Engineering - Boumerdes, ICEE-B 2017 (pp. 1–6). https://doi.org/10.1109/ICEE-B.2017.8192170.

Muhammad, Bakhtiar, & Rahmi, M. (2017). Penentuan Rute Transportasi Distribusi Sirup Untuk Meminimalkan Biaya. Malikussaleh Industrial Engineering Journal, 6(1), 10–15. Retrieved from https://www.journal.unimal.ac.id/miej/article/view/152.

Munir, R. (2010). Matematika Diskrit. Bandung: Informatika. Retrieved from http://eprints.mercubuana-yogya.ac.id/469/.

Nurprihatin, F., Elnathan, R., Rumawan, R. E., & Regina, T. (2019). A distribution strategy using a two-step optimization to maximize blood services considering stochastic travel times. IOP Conference Series: Materials Science and Engineering, 650(1). https://doi.org/10.1088/1757-899X/650/1/012043.

Nurprihatin, F., Octa, A., Regina, T., Wijaya, T., Luin, J., & Tannady, H. (2019). The Extension Analysis of Natural Gas Network Location- Routing Design through the Feasibility Study. Journal of Applied Research on Industrial Engineering, 6(2), 108–124. https://doi.org/10.21859/ijnr-13021.

Nurprihatin, F., & Tannady, H. (2018). An integrated transportation models and savings algorithm to minimize distribution costs. Proceeding of the 1st Asia Pacific Conference on Research in Industrial and Systems Engineering.

Palyja. (2017). Annual Report PALYJA 2017: Make it Happen Together. Jakarta. Retrieved from https://palyja.co.id/wp-content/uploads/2019/01/PALYJAannualreport2017.pdf.

Peng Hou, Weihao Hu, & Chen, Z. (2015). Offshore Wind Farm Cable Connection Configuration Optimization using Dynamic Minimum Spanning Tree Algorithm. In 2015 50th International Universities Power Engineering Conference (UPEC) (pp. 1–6). IEEE. https://doi.org/10.1109/UPEC.2015.7339896.

Pillai, A. C., Chick, J., Johanning, L., Khorasanchi, M., & De Laleu, V. (2015). Offshore Wind Farm Electrical Cable Layout Optimization. Engineering Optimization, 47(12), 1689–1708. https://doi.org/10.1080/0305215X.2014.992892.

Pratama, A. P., Sumarno, & Darmaji. (2013). Penggunaan Algoritma Kruskal Dalam Jaringan Pipa Air Minum Kecamatan Nganjuk Kabupaten Nganjuk. Jurnal Sains Dan Seni Pomits, 1(1), 1–6. Retrieved from http://digilib.its.ac.id/public/ITS-paper-32489-1209100040-paper.pdf.

PT Aetra Air Jakarta. (2019a). Bagaimana Cara Jadi Pelanggan Aetra. Retrieved from https://www.aetra.co.id/info_pelanggan.

PT Aetra Air Jakarta. (2019b). Capaian Kinerja PT Aetra Air Jakarta Sampai 2018. Retrieved from https://www.aetra.co.id/berita/detail/214/CAPAIAN-KINERJA-PT-AETRA-AIR-JAKARTA-SAMPAI-2018.

PT Aetra Air Jakarta. (2019c). Profil Perusahaan AETRA. Retrieved from https://www.aetra.co.id/profil_perusahaan.

PT PAM Lyonnaise Jaya. (2019a). Lembar Fakta PALYJA 2018. Jakarta. Retrieved from https://palyja.co.id/id/lembar-fakta-2/.

PT PAM Lyonnaise Jaya. (2019b). Sejarah PALYJA. Retrieved from https://palyja.co.id/id/sejarah-palyja/.

Rembulan, G. D., & Nurprihatin, F. (2019). Desain Jaringan Distribusi Raskin dengan Fuzzy Analytical Network Process untuk Meminimalkan Biaya Transportasi. Prosiding Seminar Nasional Pendidikan Dan Teknologi Kejuruan, 263–268. Retrieved from http://seminars.unj.ac.id/snptk2019/wp-content/uploads/2019/06/BUKU-SEMINAR-SNPTK-2019_Final_UPDATE.pdf.

Ridha, M. R., Abdi, C., & Mahyudin, R. P. (2016). Studi Optimasi Rute Pengangkutan Sampah Kota Marabahan Dengan Sistem Informasi Geografis. Jukung, 2(2), 38–51. http://dx.doi.org/10.20527/jukung.v2i2.2310.

Riswan. (2018). Penentuan Jarak Minimum dalam Suatu Jaringan Listrik dengan Algoritma Prim dan QM for Windows (Studi Kasus Pada Perumahan Nelayan di Kota Palopo). Al-Khwarizmi: Jurnal Pendidikan Matematika Dan Ilmu Pengetahuan Alam, 6(1), 77–88. https://doi.org/10.24256/jpmipa.v6i1.460.

Rizki, S. (2012). Penerapan Teori Graf Untuk Menyelesaikan Masalah Minimum Spanning Tree (MST) Menggunakan Algoritma Kruskal. AKSIOMA Journal of Mathematics Education, 1(2). https://doi.org/10.24127/ajpm.v1i2.68.

Said, S. (2019). Perluas Cakupan Layanan Air Bersih, Perumda Air Minum Tirta Raharja Gandeng Swasta. Retrieved from https://jabar.sindonews.com/berita/9268/1/perluas-cakupan-layanan-air-bersih-perumda-air-minum-tirta-raharja-gandeng-swasta.

Sarjono, H. (2014). Determination of Best Route to Minimize Transportation Costs Using Nearest Neighbor Procedure. Applied Mathematical Sciences, 8(62). Retrieved from https://research.binus.ac.id/publication/7DC21113-DB1B-477F-8492-076931314F5D/determination-of-best-route-to-minimize-transportation-costs-using-nearest-neighbor-procedure/.

Setiawan, H. D., Haribowo, R., & Ismoyo, M. J. (2019). Perencanaan Sistem Jaringan Pipa Distribusi Air Bersih di Desa Tegalsari Kecamatan Kepanjen Kabupaten Malang. Jurnal Mahasiswa Jurusan Teknik Pengairan, 2(2), 1–8. Retrieved from http://pengairan.studentjournal.ub.ac.id/index.php/jmtp/article/view/404.

Setiawan, M. H., Imrona, M., & Murdiansyah, D. T. (2017). Optimasi Rute Angkutan Kota Secara Simultan Menggunakan Algoritma Exhaustive Search (Studi Kasus Sepuluh Trayek Kota Bandung). Indonesian Journal of Computing, 2, 47–54. https://doi.org/10.21108/indojc.2017.22.178.

Setyono, H. S., & Prayogo, T. B. (2018). Analisis Kelayakan Ekonomi untuk Penentuan Harga Air pada Jaringan Penyediaan Air Bersih di Desa Kertosari Kecamatan Purwosari Kabupaten Pasuruan. Jurnal Mahasiswa Jurusan Teknik Pengairan, 1(2). Retrieved from http://pengairan.studentjournal.ub.ac.id/index.php/jmtp/article/view/58.

SM, A. I., Ekawati, R., & Febriana, N. (2017). Optimalisasi Rute Distribusi Air Minum Quelle Dengan Algoritma Clarke & Wright Saving Dan Model Vehicle Routing Problem. In Seminar Nasional Inovasi dan Aplikasi Teknologi di Industri (pp. 1–7). Retrieved from https://ejournal.itn.ac.id/index.php/seniati/article/view/1573.

Sutikno, Rispiningtati, & Prayogo, T. B. (2014). Studi Kelayakan Ekonomi Sistem Jaringan Air Bersih Hipam Kelurahan Dadaprejo Kecamatan Junrejo Kota Batu. Jurnal Pengairan, 248–258. Retrieved from https://jurnalpengairan.ub.ac.id/index.php/jtp/article/view/297.

Wahyu, R., Samanhudi, D., & Akmal. (2018). Penentuan Rute Distribusi Produk Gas untuk Meminimumkan Biaya Distribusi dengan Metode Clarke & Wright Saving di CV. Surya Inti Gas. Journal of Industrial Engineering and Management, 13(01), 84–91. https://doi.org/10.33005/tekmapro.v13i1.64.

Wattimena, A. Z., & Lawalata, S. (2013). Aplikasi Algoritma Kruskal Dalam Pengoptimalan Panjang Pipa. Jurnal Barekeng, 7(2), 13–18. Retrieved from https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/251.

Windarto, A. P., & Sudirman. (2018). Penerapan Algoritma Semut dalam Penentuan Distribusi Jalur Pipa Pengolahan Air Bersih. Jurnal Sistem Informasi Bisnis, 02, 123–132. https://doi.org/10.21456/vol8iss2pp123-132.

Wulandari, D. A. R., & Arifin, F. N. (2018). Penentuan Rute Terpendek Jalur Distribusi Air Artesis Menggunakan Kruskal. J-SAKTI (Jurnal Sains Komputer Dan Informatika), 2(2), 121. https://doi.org/10.30645/j-sakti.v2i2.72.

Downloads

Published

2020-06-30

How to Cite

Rembulan, G. D., Luin, J. A., Julianto, V., & Septorino, G. (2020). Optimalisasi Panjang Jaringan Pipa Air Bersih di Dki Jakarta Menggunakan Minimum Spanning Tree. Jurnal INTECH Teknik Industri Universitas Serang Raya, 6(1), 75–87. https://doi.org/10.30656/intech.v6i1.2164

Issue

Vol. 6 No. 1 (2020)

Section

Articles