Skip to main content Skip to main navigation menu Skip to site footer
Articles
Published: 2022-01-03

Pipeline Network Optimization using Hybrid Algorithm between Simulated Annealing and Genetic Algorithms

University of Mataram
Department of Mathematics, Universitas Mataram
Department of Mathematics, Universitas Mataram
Department of Mathematics, Universitas Mataram

Abstract

The pipeline network is one of the most complex optimization problems consisting of several elements: reservoirs, pipes, valves, etc. The pipeline network is designed to deliver water to consumers by considering the demand and adequate pressure on the water pipe network. The main problem in designing reliable pipelines is the cost. The amount of cost that most influences the design of pipelines is the diameter of the pipe used. Therefore, this study aims to combine (hybrid) simulated annealing algorithm with genetic algorithm to optimize water pipe networks. The simulated annealing algorithm is the main algorithm in finding the optimal cost.Meanwhile, the genetic algorithm will assist in the pipeline update process using the roulette wheel selection. Simulation data is used to test the hybrid algorithm performance compared to the standard simulated annealing algorithm. The results show that the simulated annealing hybrid algorithm is able to get a more optimal cost in designing a water pipe network compared to the standard simulated annealing algorithm. Keywords: Optimization, Epanet 2.0, Simulated Annealing, and Genetic Algorithm

References

  1. Alperovits dan Shamir., 1977, Design of Optimal Of Water Distribution Systems, Water Resources, 885-900.
  2. Anonim, 2007, Peraturan Menteri Pekerjaan Umum No 18/PRT/M/2007 tentang Penyelenggaraan Pengembangan Sistem Penyediaan Air Minum.
  3. Apriadi., 2008, Pelayanan PDAM Kota Way Rilau Berdasarkan Pendapatan Pelamggan di Kota Bandar Lmapung, Laporan Tesis, Program Magister Teknik Embangunan Wilayah dan Kota Universitas Diponegoro, Semarang.
  4. Atiquzzaman MD., 2004, Water Ditribution Network Modeling: Hydroinformatics Approach, A Thesis Submitted for The Degree of Master of Engineering Departement of Civil Engineering, National University of Singapore, Singapore.
  5. Awe, O.M. et al, 2019, Optimization of Water Distribution Systems: A Review, Journal of Physics: Conference Series 1378 022068.
  6. Berlianty, I., dan Arifin, M., 2010, Teknik-Teknik Optimisasi Heuristik, Graha Ilmu, Yogyakarta.
  7. Giacomello, C. et al, 2013. Fast Hybrid Optimization Method for Effective Pump Schedulling, J. Water Resour.Plan. Manag. ASCE 139 (2).
  8. Gusti I dan Kadek I., 2017, Penerapan Metode Algoritma Genetika Untuk Penjadwalan Mengajar, Jurnal SIMETRIS, Vol8 No.1.
  9. Hadinata Jimmy., 2011, Problem Solving Sudoku Menggunakan Algoritma Genetika, Jurnal Ilmiah SISFOTENIKA, Sekolah Tinggi Manajemen Informatika dan computer Pontianak Program Studi Teknik Informatika, Vol 1, No 1.
  10. Inayati., 2010, Analisis Perbandingan Metode Roulette Wheel Selection, Rank Selection dan Tournament Selection Pada Algoritma Genetika, Skripsi Jurusan Teknik Informatika, Fakultas Sains dan Teknologi, Universitas Islam Negeri Sultan Syarif Kasim, Riau.
  11. Kodoatie, JR., 2005, Pengelolaan Sumber Daya Air Terpadu. Yogyakarta: Andi.
  12. Krisnandi Kevin dan Agung Halim., 2017, Implementasi Algoritma Genetika untuk Memprediksi Waktu dan Biaya Pekerjaan Proyek Konstruksi, Jurnal Ilmiah FIFO, Vol IX, No.2.
  13. Kirkpatrick, S.,Gelatt, C., and Vecchi, M., 1983, Optimization by Simulated Annealing, Sci., 220 (4958).
  14. Linsley RK dan Franzini JB, 1986, Teknik Sumber Daya Air, Jakarta: Erlangga.
  15. Mala Jetmarova Helena, et al. 2017, Lost In Optimisatioin of Water Distribution Systems? A Literature Review of System Operation, Journal Environmental Modelling and Software.
  16. Maier R. Holger, et al, 2003, Ant Colony Optimizatiom for Design of Water Distribution Systems, Journal of Water Resources Planning and Management, ASCE, 129(3).
  17. Munir, R. 2009. Matematika Diskrit. Edisi Ketiga. Informatika: Bandung.
  18. Meteopolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E., 1953, Equations of state Calculations by Fast Computing Machines, Journal of Chemical Physics, 21.
  19. Muftikhali Qilbaaini Effendi, dkk., 2018, Optimasi Algoritma Genetika Dalam Menentukan Rute Optimal Topologi Cincin Pada Wide Area Network, Informatika Mulawarman, Jurnal Ilmiah Komputer, Vol.13, No.1.
  20. Rosjanti, Zainuddin Zahir, dan Syafaruddin., 2013, Optimasi Rute Transportasi Sebagai Sarana Bantuan Turis Dengan Simulated Annealing, Seminar Nasional Teknik Informatika (SNATIKA), Program Studi Teknik Elektro Universitas Hasanuddin, Makasar.
  21. Rossman Lewis A., 2000, EPANET 2 USERS MANUAL Water Supply Water Resources Division National Risk Management Reseach Laboratory Cincinnati, EPA/600/R-00/057: United States.
  22. Savic DA dan Walters GA., 1997, Genetic Algorithms for the Least-cost Design of Water Distribution Network, ASCE Journal of Water Resources Planning and Management, Vol. 123, No. 2, pp. 67-77..
  23. Triadmodjo, B., 2003, Hidraulika I dan II, Jakarta: Betta Offset.
  24. Van Zyl, J.E. et al, 2004, Operational Optimization of Water Distribution SystemsUsing A Hybrid Genetic Algorithm, J. Water Resour. Plan. Manag. ASCE 130 (2).
  25. Walters, G.A. dan Cembrowicz U., 1993, Optimal Design of Water Distribution Network, Water Supply Systems, State of The Art And Future Trends, E. Cabrera And F. Martinez, Eds., Computational Mechanics Publications, Southampton, 91-117.
  26. Wardy, I.S., 2007, Penggunaan Graph Dalam Algoritma Semut Untuk Melakukan Optimisasi, Program Studi Teknik Informatika. ITB, Bandung.
  27. Zamzami, Azmeri Azmeri dan Syamsidik Syamsidik., 2018, Sistem Jaringan Distribusi Air Bersih PDAM Tirta Tawar Kabupaten Aceh Tengah, Jurnal Arsip Rekayasa Sipil dan Perencanaan, Magister Teknik Sipil, Fakultas Teknik , Universitas Syiah Kuala, Bnada Aceh.
  28. Zukhri Zainudin dan Vitra Paputungan Irving., 2013, A Hybrid Optimization Algorithm Based On Genetic Algorithm And Ant Colony Optimization, Facultyof Industrial Technology, Islamic University of Indonesia, International Journal of Artificial Intelligence & Applications (IJAIA), Vol. 4, No. 5.