Optimasi Rute Pengangkutan Sampah Elektronik di Kota Bandung dengan Pendekatan menggunakan Algoritma Genetika dan Algoritma Seleksi Clonal
DOI:
https://doi.org/10.26418/jp.v10i3.78360Keywords:
Algoritma Optimasi, Vehicle Routing Problem, Sampah Elektronik, Algoritma Seleksi Clonal, Algoritma GenetikaAbstract
Kota Bandung melalui operator pengelolaan layanan sampah melakukan upaya maksimal dalam pengelolaan sampah, khususnya sampah elektronik (e-waste). Salah satunya dengan menerapkan gagasan penjemputan sampah dalam bentuk aplikasi dengan menggunakan komponen optimasi untuk rute dan kapasitas, mengingat terbatasnya armada pengangkutan sampah. Optimasi Vehicle Routing Problem dengan kapasitas (CVRP) merupakan persoalan optimasi penentuan rute dengan keterbatasan kapasitas kendaraan. Penelitian menggunakan dua algoritma terinspirasi biologi, yaitu Algoritma Seleksi Clonal (CSA) dan Algoritma Genetika yang dikonstruksi menggunakan bahasa Java untuk menyelesaikan CVRP. Ujicoba dilakukan terhadap 36 titik drop-off yang merupakan titik TPS di Kota Bandung Utara. Hasil uji memperlihatkan sub-tur yang diperoleh untuk masing-masing armada. Ujiccoba memperlihatkan pola-pola yang peningkatan total jarak seiring dengan banyaknya armada yang digunakan. Dengan menetapkan 6 armada, Algoritma Genetika memperlihatkan hasil jarak 56.376 meter yang lebih baik dari Algoritme Seleksi Clonal, yaitu 67.407 meter. Algoritma Seleksi Clonal menunjukkan kemampuan mendapatkan jarak optimal yang lebih baik di awal evolusi dibandingkan dengan Algoritma Genetika. Namun selanjutnya mengalami stagnan, sementara Algoritma Genetika dapat menghasilkan bobot jarak yang mengecil seiring dengan jumlah evolusi. Dari sisi waktu eksekusi, Algoritma Seleksi Clonal memiliki kinerja waktu eksekusi yang jauh lebih cepat dibandingkan dengan waktu eksekusi Algoritma Genetika. Perlu pengembangan lebih lanjut agar kedua algoritma dapat dibandingkan kinerja pencapaian optimasi bobot baik dari sisi jarak disertai dengan waktu tempuh sebagai parameter optimasi. Selain itu, program yang telah dikonstruksi dapat dijadikan library yang dapat digunakan oleh aplikasi penjemputan sampah elekronik.
References
Global e-waste monitor, 2020. Online: https://www.itu.int/en/ITU-D/Environment/Pages/Spotlight/Global-Ewaste-Monitor-2020.aspx, diakses Agustus 2022.
Webinar Pengelolaan Sampah Elektronik Dalam Rangka International E-Waste Day, 2021. Online: https://sipsn.menlhk.go.id/download/ewaste2021/Sambutan_Dirjen_webinar_Ewaste_14_Okt_21.pdf.
Rencana Pembangunan Jangka Menengah Daerah Kota Bandung 2018-2023. Online: http://bappeda.jabarprov.go.id/documents/raperda-rpjmd-kota-bandung-2018-2023/, diakses Agustus 2022.
Kang Pisman, Online: https://www.bandung.go.id/news/read/5221/kang-pisman-gerakan-untuk-mengubah-peradaban, diakses Agustus 2022.
PD Kebersihan, Online: Http://Pdkebersihan.Bandung.Go.Id, diakses Agustus 2022.
Rio Choiri, E., Beny, B., & Nugroho, A. “Perancangan Aplikasi Informasi Tempat Pembuangan Sampah Terdekat di Kota Jambi Berbasis Android (Studi Kasus: Dinas Kebersihan Kota Jambi)â€. Processor Jurnal Ilmiah Sistem Informasi, Teknologi Informasi dan Sistem Komputer, vol 10, no 2, pp 556-569, 2017.
Lestari, Uning dan Kristiyana, Samuel, “Piranti Cerdas Pemantauan Tracking Benda Bergerak Dengan Fitur LBS (Location Based Service) Berbasis Mobileâ€, Prosiding Seminar Nasional Sains dan Pendidikan Sains IX, Fakultas Sains dan Matematika UKSW Salatiga, vol 5, no.1, pp. 241-249, 21 Juni 2014.
Hidayat, Rahmat. "Evaluasi Sistem Angkutan Sampah Kota Kandangan Dengan Pemanfaatan Sistem Informasi Geografis." Jurnal Wilayah dan Lingkungan, vol. 1 no. 2, pp 201-214, 2013.
Afrizal, Yasmi & Wibawa, Julian Chandra, “Aplikasi Sistem Gps Kegiatan Operasional Persampahan Dinas Pengelolaan Sampah, Pertamanan dan Pemakaman (Dp4) Kota Sukabumi.†Petir : Jurnal Pengkajian dan Penerapan Teknik Informatika. vol. 9. Pp. 126 – 131, 29=019.
http://salinmas.banyumaskab.go.id/, diakses Oktober 2022.
http://festronik.menlhk.go.id/, diakses Oktober 2022.
Rumahorbo, I.R., “Penjadwalan Ulang Penjemputan Sampah Rumah Tangga Akibat Datangnya Permintaan Penjemputan Baru Secara Realtime Pada Angkutsâ€. Jurnal TIN Universitas Tanjungpura, vol. 3, no. 2, 2019.
Widyastiti, Maya, and Muhammad Awaludin. "Implementasi Vehicle Routing Problem with Multiple Trips pada Masalah Pengangkutan Sampah." Limits: Journal of Mathematics and Its Applications, vol. 18, no.1, pp. 45-56, 2021.
Prayoga, Galih Bagus., “Optimasi Vehicle Routing Problem (VRP) Sampah Kota Pekanbaru Zona 1 Menggunakan Penerapan Hibridisasi Metode Algoritma Nearest Neighbor dan Simulated Annealingâ€. Diss. Universitas Islam Negeri Sultan Syarif Kasim Riau, 2020.
Jason, Jason, Silvia Rostianingsih, and Andreas Handojo. "Sistem Optimalisasi Rute Model Capacitated Vehicle Routing Problem With Time Windows Menggunakan Algoritma Metaheuristic Particle Swarm Optimization pada Perusahaan Kantong Plastik HDPE PT XYZ." Jurnal Infra, vol. 10. no.2, pp. 261-267, 2022.
Kumar, Sashi, and Shatrunjay Rawat. "E-inventory for proactive e-waste management." Proceedings of the 7th International Conference on Theory and Practice of Electronic Governanceâ€. 2013, pp. 112-115.
Kumar, Sashi, and Shatrunjay Rawat. "Future e-Waste: Standardisation for reliable assessment." Government Information Quarterly, vol. 35, no.4 pp S33-S42, 2018.
Hutami, A. W. S., Setiawan, A. D., & Hidayatno, A., “A Conceptual Model for Increasing Consumer Awareness on E-waste Management in Indonesiaâ€, In Proceedings of the 3rd Asia Pacific Conference on Research in Industrial and Systems Engineering 2020, pp. 193-197.
Destyanto, A. R., Fajar, N. F., & Ardi, R. “Serious Simulation Game Design to Support Extensive Understanding of Closed-Loop Supply Chain Concept in E-Waste Management Contextâ€, In Proceedings of the 5th International Conference on Industrial and Business Engineering, 2019, pp. 101-105.
Purbasari, A., Gusdya, W., Fikri,. M., R., and Zulianto, A., “Studi Banding dan Pengembangan Aplikasi Mobile Manajemen E-Waste untuk Rencana Aksi Bisnis Hijau Kota Bandung,†JEPIN (Jurnal Edukasi dan Penelitian Informatika), vol. 8, no. 2, pp. 371–377.
Purbasari, A., Suwardi, I.S., Santoso, O. and Mandala, R., "A New Approach to Solve Multiple Traveling Salesmen Problem by Clonal Selection Algorithm." International Journal of Applied Engineering Research, vol. 9, no. 21, pp. 11005-11017, 2014
Purbasari, A., Supeno, H., Hidayanto, A., N., “An Immune-Inspired Algorithm for Vehicle Routing Problemâ€, ICFICE (International Conference On Future Information & Communication Engineering), 2019, vol. 11, no. 1, pp. 249-253.
KarakatiÄ, SaÅ¡o, and Vili Podgorelec. "A survey of genetic algorithms for solving multi depot vehicle routing problem." Applied Soft Computing, vol. 27, pp. 519-532, 2015.
Mohammed, M. A., Abd Ghani, M. K., Hamed, R. I.,. "Solving vehicle routing problem by using improved genetic algorithm for optimal solution." Journal of computational science, vol. 21. pp. 255-262, 2017.
Sbai, Ines, Olfa Limam, and Saoussen Krichen. "An effective genetic algorithm for solving the capacitated vehicle routing problem with two-dimensional loading constraint." International Journal of Computational Intelligence Studies, vol. 9 no. 1-2, pp. 85-106, 2020.
