Application of Artificial Bee Colony Algorithm to Optimize The Shortest Route to Distribute Clean Water Pipes

Authors

  • Mhd Furqan Universitas Islam Negeri Sumatera Utara, Medan, Indonesia
  • Yusuf Ramadhan Nasution Universitas Islam Negeri Sumatera Utara, Medan, Indonesia
  • Khairunnisa Khairunnisa Universitas Islam Negeri Sumatera Utara, Medan, Indonesia

DOI:

https://doi.org/10.55123/jomlai.v1i2.768

Keywords:

Artificial Bee Colony, Water Pipe, Shortest Route, Meta Heuristic

Abstract

Regional Water Company Tirtanadi is a company engaged in clean water treatment and distributing clean water into the customers’ houses. The pipelines used are long and branched which causes the water volume to be divided. So, the alternative solution offered, to make sure the water distribution to each customers’ houses are efficient, is to search the shortest route using the Artificial Bee Colony algorithm. Artificial Bee Colony algorithm is a metaheuristic algorithm which has a strong global search ability and is able to solve continuous problems on determining the optimal clean water pipe route. This research’s goal is to facilitate Tirtanadi company on deciding the best installation point for the clean water distribution pipe. This research uses a dataset in the form of 8 installation points and one water treatment plant point.  According to the calculation result on determining the best water pipe route using the Artificial Bee Colony algorithm obtained an optimal route which is V1→V7→V4→V9→V8→V2→V6→V3→V5. So it can be concluded that Artificial Bee Colony Algorithm is able to decided the search for clean water distribution pipes route on PDAM Tirtanadi and is able to give a good solution for searching for the shortest route.

References

D. Dwijosaputro, Dasar-Dasar Mikrobiologi, Malang: Penerbit Djambatan, 1981.

B. Chandra, Pengantar Kesehatan Lingkungan, P. Widyastuti, Ed., Jakarta: EGC, 2007.

M. Dharmasetiawan, Sistem Perpipaan Distribusi Air Minum, Jakarta: Ekamitra Engineering, 1993.

D. Karaboga and B. Basturk, "A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm," Journal of global optimization, vol. 39, no. 3, pp. 459-471, 2007.

F. Amri and E. Nababan, "Artificial Bee Colony Algorithm untuk Menyelesaikan Travelling Salesman Problem," Jurnal Dunia Teknologi Informasi , vol. 1, no. 1, pp. 8-13, 2012.

D. Rahmalia and T. Herlambang, "Optimisasi Masalah Transportasi Distribusi Semen Menggunakan Algoritma Artificial Bee Colony," Multitek Indonesia Jurnal Ilmiah, vol. 11, pp. 105-113, 2017.

B. Akay and D. Karaboga, "A modified artificial bee colony algorithm for real-parameter optimization," Information sciences, no. 192, pp. 120-142, 2012.

L. Wong, M. Y. H. Low and C. S. Chong , "Bee Colony Optimization with Local Search For Travelling Salesman Problem," Proceeding of 6th IEEE International Conference on Industrial Informatics (INDIN 2008), pp. 1019-1025, 2008.

D. Karaboga and C. Ozturk, " A novel clustering approach: artificial bee colony (ABC) algorithm," Elsevier, pp. 652-657, 2009.

M. Furqan, Algoritma Hibrida Metode Heuristik dan Eksak Untuk Menyelesaikan Persoalan Mixed Integer Non Liniar Programming Berskala besar, 2019.

M. A. Hermawan , N. Hidayat and B. D. Setiawan , "Sistem Optimasi Rute Tempat Wisata Kuliner Di Malang Menggunakan Algoritma Bee Colony," vol. 1, no. 3, pp. 215-223, 2017.

A. Kaur and S. Goyal, "A Survey on the Applications of Bee Colony Optimization Techniques," International Journal on Computer Science and Engineering (IJCSE), vol. 3, pp. 3037-3046, 2011.

D. Karaboga, An Idea Based On Honey Bee Swarm For Numerical Optimization, Kayseri: Computer Engineering Departement, 2005.

A. P. Windarto and Sudirman, "Penerapan Algoritma Semut dalam Penentuan Distribusi Jalur Pipa Pengolahan Air Bersih," Jurnal Sistem Informasi Bisnis, vol. 8, pp. 123-132, 2018.

M. A. Yudhitiya, "Penerapan Pencarian Rute Tercepat Aliran Air Menggunakan Algoritma Bee Colony Optimization," vol. 5, no. 4, pp. 353-356, 2018.

S. A. Malik , "Comparison on the Selection Strategies in the Artificial Bee Colony Algorithm for Examination Timetabling Problem," International Journal of Soft Computing and Engineering (IJSCE), vol. 1, no. 5, 2011.

A. S. Bhagade and P. V. Puranik , "Artificial Bee Colony (ABC) Algorithm for Vehicle Routing Optimization Problem," International Journal of Soft Computing and Engineering, vol. 2, no. 2, 2012.

Downloads

Published

2022-08-09

How to Cite

Furqan, M., Nasution, Y. R., & Khairunnisa, K. (2022). Application of Artificial Bee Colony Algorithm to Optimize The Shortest Route to Distribute Clean Water Pipes. JOMLAI: Journal of Machine Learning and Artificial Intelligence, 1(2), 125–132. https://doi.org/10.55123/jomlai.v1i2.768

Issue

Vol. 1 No. 2 (2022): June

Section

Articles

License

Copyright (c) 2022 Mhd Furqan, Yusuf Ramadhan Nasution, Khairunnisa Khairunnisa

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Copyright (c) 2022 The authors. Published by Yayasan Literasi Indonesia
Creative Commons License This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License

The author(s) whose article is published in the JOMLAI journal attain the copyright for their article and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. By submitting the manuscript to JOMLAI, the author(s) agree with this policy. No special document approval is required.

The author(s) guarantee that:their article is original, written by the mentioned author(s),

  • has never been published before,
  • does not contain statements that violate the law, and
  • does not violate the rights of others, is subject to copyright held exclusively by the author(s), and is free from the rights of third parties, and that the necessary written permission to quote from other sources has been obtained by the author(s).

The author(s) retain all rights to the published work, such as (but not limited to) the following rights:

  • Copyright and other proprietary rights related to the article, such as patents,
  • The right to use the substance of the article in its own future works, including lectures and books,
  • The right to reproduce the article for its own purposes,
  • The right to archive all versions of the article in any repository, and
  • The right to enter into separate additional contractual arrangements for the non-exclusive distribution of published versions of the article (for example, posting them to institutional repositories or publishing them in a book), acknowledging its initial publication in this journal (JOMLAI: Journal of Machine Learning and Artificial Intelligence).

Suppose the article was prepared jointly by more than one author. Each author submitting the manuscript warrants that all co-authors have given their permission to agree to copyright and license notices (agreements) on their behalf and notify co-authors of the terms of this policy. JOMLAI will not be held responsible for anything that may arise because of the writer's internal dispute. JOMLAI will only communicate with correspondence authors.

Authors should also understand that their articles (and any additional files, including data sets, and analysis/computation data) will become publicly available once published. The license of published articles (and additional data) will be governed by a Creative Commons Attribution-ShareAlike 4.0 International License. JOMLAI allows users to copy, distribute, display and perform work under license. Users need to attribute the author(s) and JOMLAI to distribute works in journals and other publication media. Unless otherwise stated, the author(s) is a public entity as soon as the article is published