Optimasi Penjadwalan Pengangkutan Sampah Secara Adaftif Menggunakan Algoritma Tabu Search
-
Suprian Ahmad
*
Universitas Islam Negeri Sumatera Utara, Medan,
Indonesia
- Muhammad Ikhsan Universitas Islam Negeri Sumatera Utara, Medan, Indonesia (*) Corresponding Author
Abstract
This research aims to optimize waste transportation scheduling adaptively using the Tabu Search algorithm. Inefficient waste management can lead to increased operational costs and accumulation of waste, so an adaptive optimization approach is needed. Data collection techniques in this research include direct observation, interviews with related parties, and literature study to obtain relevant data. The data collected includes the initial schedule for transporting waste, a list of villages in the three sub-districts, and the distance traveled by the waste transport fleet. The implementation of the Tabu Search algorithm was carried out with the parameters tabu_tenure = 5 and max_iterations = 100. The research results showed that this algorithm was successful in optimizing the waste transportation route, with a total optimal cost of 35.1 in Natal District, 17.5 in Panyabungan Kota District, and 11.5 in Kotanopan District. This optimization process increases the operational efficiency of waste transportation by reducing costs and travel time. In addition, the Tabu Search algorithm is able to overcome complex route problems by finding better solutions than conventional methods. Thus, this research proves that the Tabu Search algorithm can be an adaptive solution for more effective and efficient waste management in Mandailing Natal, and has the potential to be applied in other areas with similar conditions.
Downloads
References
R. B. Prihatin and S, “Pengelolaan Sampah di Kota Bertipe Sedang: Studi Kasus di Kota Cirebon dan Kota Surakarta,” Aspirasi: Jurnal Masalah-Masalah Sosial, vol. 11, no. 1, Jun. 2020, doi: 10.22212/aspirasi.v11i1.1505.
A. S. Laswi, “Perbandingan Algoritma Fitness of Spring dan Algoritma Tabu Search pada Kasus Penjadwalan Perkuliahan,” ILKOM Jurnal Ilmiah, vol. 12, no. 1, pp. 39–46, Apr. 2020, doi: 10.33096/ilkom.v12i1.522.39-46.
T. Handayani, D. H. Fudholi, and S. Rani, “Kajian Algoritma Optimasi Penjadwalan Mata Kuliah,” PETIR, vol. 13, no. 2, pp. 212–222, Sep. 2020, doi: 10.33322/petir.v13i2.1027.
K. R. Saleh, “PENGEMBANGAN BISNIS STARTUP BIDANG TEKNOLOGI LAYANAN PERBAIKAN KENDARAAN MENGGUNAKAN PENDEKATAN METODE AGILE,” UNIVERSITAS ISLAM INDONESIA, Yogyakarta, 2023.
I. Idrus, “Inovasi Rumah Smart Berkelanjutan dengan Material Bambu: Pengembangan dan Penerapan Teknologi pada Hunian Modern,” MAJJAMA JURNAL PENGABDIAN MASYARAKAT KONSTRUKSI, vol. 2, no. 2, pp. 71–86, Dec. 2024.
M. Iqbal, M. Zarlis, and H. Mawengkang, “Model Pendekatan Metaheuristik Dalam Penyelesaian optimisasi Kombinatorial,” Seminar Nasional Teknologi Komputer & Sains (SAINTEKS), vol. 1, pp. 92–97, Feb. 2020.
G. Icasia, R. Tyasnurita, and E. S. Purba, “Aplikasi Kombinasi Heuristik dalam Kerangka Hyper-Heuristic untuk Permasalahan Penjadwalan Ujian,” JURNAL RESTI (Rekayasa Sistem dan Teknologi Informasi), vol. 5, no. 3, pp. 664–671, 2021, doi: 10.29207/resti.v4i4.2066.
P. R. Hayati and R. H. Laluma, “PENERAPAN ALGORITMA GENETIKA UNTUK OPTIMASI PENJADWALAN PENGANGKUTAN SAMPAH DI KOTA BANDUNG,” Prosiding Seminar Sosial Politik, Bisnis, Akuntansi dan Teknik (SoBAT) ke-4, vol. 4, Aug. 2022, doi: 10.32897/sobat.2022.4.0.1928.
Rully Rumaida, Fibri Rakhmawati, and Dedy Juliandri, “Penerapan Algoritma Tabu Search pada Capacitated Vehicle Routing Problem Pengangkutan Sampah di Kota Padang Sidempuan,” Algoritma : Jurnal Matematika, Ilmu pengetahuan Alam, Kebumian dan Angkasa, vol. 2, no. 5, pp. 215–227, Aug. 2024, doi: 10.62383/algoritma.v2i5.201.
M. Rijal Fadli, “Memahami desain metode penelitian kualitatif,” Humanika, Kajian Ilmiah Mata Kuliah Umum, vol. 21, no. 1, pp. 33–54, 2021, doi: 10.21831/hum.v21i1.
I. A. Siregar, “Analisis Dan Interpretasi Data Kuantitatif,” ALACRITY : Journal Of Education, vol. 2, no. 1, pp. 39–48, 2021, doi: 10.52121/alacrity.v1i2.25.
F. Indriyani and E. Irfiani, “Clustering Data Penjualan pada Toko Perlengkapan Outdoor Menggunakan Metode K-Means (Clustering Sales Data at Outdoor Equipment Stores Using K- Means Method),” JUITA: Jurnal Informatika, vol. 7, no. 2, pp. 109–113, 2020.
GHIFARI DWI CAHYONO, “IMPLEMENTASI ALGORITMA K-MEANS PADA KLASIFIKASI PENGELUARAN BELANJA PELANGGAN MALL,” UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM MALANG, MALANG, 2023.
L. Petra Refialy, H. Maitimu, and M. Soyano Pesulima, “Perbaikan Kinerja Clustering K-Means pada Data Ekonomi Nelayan dengan Perhitungan Sum of Square Error (SSE) dan Optimasi nilai K cluster,” Techno.COM, vol. 20, no. 2, pp. 321–329, 2021.
M. T. Jatipaningrum, S. E. Azhari, and K. Suryowati, “Pengelompokan Kabupaten Dan Kota Di Provinsi Jawa Timur Berdasarkan Tingkat Kesejahteraan Dengan Metode K-Means Dan Density-Based Spatial Clustering Of Applications With Noise,” Jurnal Derivat, vol. 9, no. 1, 2022, [Online]. Available: https://jatim.bps.go.id
R. Kinanti, “Penerapan Metode Clustering K-Means untuk Menentukan Prioritas Penerima Bantuan Program Beras untuk Rakyat Miskin (Raskin) Studi Kasus: Kecamatan Siulak,” Jurnal Informatika Dan Rekayasa Komputer (JAKAKOM), vol. 4, no. 2, 2024, doi: 10.33998/jakakom.v4i2.
Z. Nabila, A. Rahman Isnain, and Z. Abidin, “ANALISIS DATA MINING UNTUK CLUSTERING KASUS COVID-19 DI PROVINSI LAMPUNG DENGAN ALGORITMA K-MEANS,” Jurnal Teknologi dan Sistem Informasi (JTSI), vol. 2, no. 2, p. 100, 2021, [Online]. Available: http://jim.teknokrat.ac.id/index.php/JTSI
A. Nugraha, O. Nurdiawan, and G. Dwilestari, “PENERAPAN DATA MINING METODE K-MEANS CLUSTERING UNTUK ANALISA PENJUALAN PADA TOKO YANA SPORT,” Jurnal Mahasiswa Teknik Informatika), vol. 6, no. 2, pp. 849–855, 2022.
Ramadhana, Islamiyah, and A. P. A. Masa, “Penerapan Data Mining Menggunakan Metode K-Means Clustering Pada Data Ekspor Batubara,” Adopsi Teknologi dan Sistem Informasi (ATASI), vol. 2, no. 1, pp. 35–42, Jun. 2023, doi: 10.30872/atasi.v2i1.595.
J. Nasir, “PENERAPAN DATA MINING CLUSTERING DALAM MENGELOMPOKAN BUKU DENGAN METODE K-MEANS,” Jurnal SIMETRIS, vol. 11, no. 2, pp. 300–311, 2020.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Optimasi Penjadwalan Pengangkutan Sampah Secara Adaftif Menggunakan Algoritma Tabu Search
Pages: 466-474
Copyright (c) 2025 Suprian Ahmad, Muhammad Ikhsan
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
