OPTIMAL DESIGN OF WASTE TRANSPORT SYSTEM USING GENETIC ALGORITHM

Aurelia Ailyn Andoko, Leong Hironimus

Abstract


Wastes are residues of daily human activities or solid natural processes. Over the years the buildup of waste has been gradually increasing, due to the increase of human population / human activities. From the waste that has been produced, the remaining waste usually is placed in a temporary shelters for waste or TPS. This TPS is then later taken to a final processing place for waste or called TPA, there needs to be an optimum route from one TPS to another TPS with the final destination TPA to prevent waste from overflowing in one TPS which can cause harm in the environment. This research uses genetic algorithm to optimizes route between one temporary waste shelters to another, since genetic algorithm is an optimization algorithm, this research will prove whether genetic algorithm can solve the problem or not, the algorithm will be compared with another optimization algorithm, which is brute force to determine is genetic algorithm really a good optimization algorithm. Genetic algorithm has proven to be more optimum from the original path and also from brute force algorithm, but genetic algorithm needs more time to compute and is considered to be more complex and hard to understand compared to the brute force.


Keywords


Genetic_algorithm; tsp; brute_force

Full Text:

PDF

References


Sydulu Maheswarapu; Mithun M. Bhaskar M. Bhaskar, “A Hybrid Genetic Algorithm Approach for Optimal Power Flow,” TELKOMNIKA (Telecommunication Computing Electronics and Control), no. Vol 9, No 2: August 2011, pp. 211–216, 2011.

D. D. F. Rochman Rendiyatna, “PENJADWALAN 20 JOB 8 MESIN DENGAN METODE GENETIC ALGORITHM (GA),” SPEKTRUM INDUSTRI, no. Vol 11, No 2: Oktober 2013, 2013, [Online]. Available: http://journal.uad.ac.id/index.php/Spektrum/article/view/1733

Aprilia Nur Fauziyah; Wayan Firdaus Mahmudy, “Hybrid Genetic Algorithm for Optimization of Food Composition on Hypertensive Patient,” International Journal of Electrical and Computer Engineering (IJECE), no. Vol 8, No 6: December 2018, pp. 4673–4683, 2018.

Nor Shahida Mohamad Yusop; Marshima Mohd Rosli; Aini Sofea Fazuly, “Design of meal intake prediction for gestational diabetes mellitus using genetic algorithm,” IAES International Journal of Artificial Intelligence (IJ-AI), no. Vol 9, No 4: December 2020, pp. 591–599, 2020.

E. P. Armandi Annie; Linarti, Utaminingsih, “OPTIMASI RUTE PENGANGKUTAN SAMPAH KOTA YOGYAKARTA MENGGUNAKAN HYBRID GENETIC ALGORITHM,” Jurnal Ilmiah Teknik Industri, no. Vol. 18, No. 2, Desember 2019, pp. 236–244, 2019.

Josephin Sundah, “SCHEDULING AND POWER DISTRIBUTION SYSTEM ON DIESEL POWER PLANT IN NORTH SULAWESI USING GENETIC ALGORITHM,” Jurnal Sistem Informasi, no. ##issue.vol## 9, ##issue.no## 2 (2013): Jurnal Sistem Informasi, pp. 92–94, 2013.

R. D. R. Puspitasari Dian Eka; Fauzi, Mochammad Ali, “Optimasi Susunan Gizi Makanan Bagi Pasien Rawat Jalan Penyakit Jantung Menggunakan Real Coded Genetic Algorithm (RCGA),” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, no. Vol 2 No 1 (2018), pp. 44–52, 2018.

M.-D. Yang and T.-C. Su, “An optimization model of sewage rehabilitation,” Journal of the Chinese Institute of Engineers, vol. 30, no. 4, pp. 651–659, 2007.

K. Vairavamoorthy and M. Ali, “Optimal design of water distribution systems using genetic algorithms,” Computer‐Aided Civil and Infrastructure Engineering, vol. 15, no. 5, pp. 374–382, 2000.

R. C. Li Xin; Liu, Hongxia, “The Optimization of Finishing Train Based on Improved Genetic Algorithm,” Indonesian Journal of Electrical Engineering and Computer Science, no. Vol 12, No 5: May 2014, pp. 3555–3559, 2014.




DOI: https://doi.org/10.24167/proxies.v6i1.12452

Copyright (c) 2024 Proxies : Jurnal Informatika



View My Stats