Penerapan hibridisasi algoritma sequential insertion heuristic dan algoritma simulated annealing pada penentuan rute kendaraan pengangkut sampah di Kota Yogyakarta

Rania Nova Dechandra, Prodi Matematika FMIPA UNY, Indonesia
Himmawati Puji Lestari, Prodi Matematika FMIPA UNY, Indonesia

Abstract


Tujuan penelitian terapan ini adalah untuk mengetahui rute truk pengangkut sampah di Sektor Malioboro, Kota Yogyakarta dengan menerapkan hibridisasi Algoritma Sequential Insertion Heuristic dan Algoritma Simulated Annealing. Pada Sektor Malioboro terdapat 14 TPS serta 4 truk pengangkut sampah yang disediakan oleh DLH Kota Yogyakarta. Data yang digunakan bersumber dari DLH Kota Yogyakarta dan google maps. Analisis data dilakukan dengan analisis deskriptif serta analisis menggunakan Algoritma Sequential Insertion Heuristic dan Algoritma Simulated Annealing. Hasil penelitian menunjukkan bahwa ada tiga rute yang dihasilkan yaitu  0-2-12-8-9-14-Z-3-4-Z-0, 0-6-7-1-Z-10-13-Z-0, dan 0-5-11-Z-0 dengan 0 menyatakan DLH Kota Yogyakarta, 1 sampai 14 menyatakan TPS di Sektor Malioboro, dan Z menyatakan TPA Piyungan. Rute tersebut mempunyai waktu penyelesaian total selama 645 menit dan jarak total kendaraan sebesar 159,6 km. Waktu penyelesaian total dan jarak total tersebut lebih cepat 217 menit dan 59,85 km dari rute yang disediakan oleh DLH Kota Yogyakarta. Selain itu, rute tersebut juga mampu memaksimalkan 100% volume truk sampah pada 3 trip sedangkan pada rute lama hanya 2 trip.


Full Text:

PDF

References


Arinalhaq, F., Imran, A., & Fitria, L. (2013). Penentuan Rute Kendaraan Pengangkutan Sampah dengan Menggunakan Metode Nearest Neighbour ( Studi Kasus PD Kebersihan Kota. Jurnal Online Institut Teknologi Nasional, 1(1), 22–32.

JDIH BPK RI. (2008). Undang-Undang No. 18 Tahun 2008 tentang Pengelolaan Sampah.

Muhaddad, R. A. dan B. S. (2014). Pengembangan Algoritma Simulated Annealing Untuk Penyelesaian Permasalahan Alokasi Pada Closed Loop Supply Chain ( Clsc). JURNAL TEKNIK POMITS.

Octora, L., Imran, A., & Susanty, S. (2014). Pembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma Sequential Insertion *. Reka Integra No.02 | Vol. 02 Oktober 2014 Pembentukan Jurnal Online Institut Teknologi Nasional, 02(02), 1–11.

Pakusadewa, P. G., Dewi, C., & Wihandika, R. C. (2018). Penerapan Hibridisasi Algoritme Genetika dan Simulated Annealing untuk Optimasi Vehicle Routing Problem pada Kasus Pengangkutan Sampah Kota Denpasar Putu. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer (J-PTIIK), 2(9), 3215–3223.

Prayoga, Galih Saputra. (2020). Optimasi Vehicle Routing Problem (VRP) Sampah Kota Pekanbaru Zona 1 Menggunakan Penerapan Hibridisasi Metode Algoritma Nearest Neighbor dan Simulated Annealing. Skripsi. Pekanbaru: FT UIN Sultan Syarif Kasim.

Priwarnela, R. (2012). Aplikasi Algoritma Hibrida Dua Tahap Pada Pickup And Delivery Vehicle Routing Problem With Time Windows. Skripsi.Jakarta: FMIPA UI.

Redi, A. A. N. P., & Redioka, A. A. N. A. (2019). Algoritma Simulated Annealing untuk Optimasi Rute Kendaraan dan Pemindahan Lokasi Sepeda pada Sistem Public Bike Sharing. Jurnal Sistem Dan Manajemen Industri, 3(1), 50. https://doi.org/10.30656/jsmi.v3i1.1473.

Siswanto, Budi Nur., Afferdhy Ariffien, & Ilham Jayakusuma. (2019). Sistem Routing Proses Delivery Menggunakan Simulated Annealing (Studi Kasus: PT. X). Jurnal Teknologia Vol. 2, No. 1, Februari 2019.

Solomon, M. M. (1987). Algorithms for The Vehivle Routing and Scheduling Problems With Time Window Constraints. 35(2), 254–265.

Sutrisno, D., Ilhami, M. A., & Febianti, E. (2016). Optimasi Rute Pengangkutan Sampah Dengan Metode Vehicle Routing Problem With Time Window Menggunakan Binary Integer Programming. Jurnal Teknik Industri, 4(1).

Toth, P. and V. (2002). The Vehicle Routing Problem. In SIAM (Issue 1).

Yu, V. F., Redi, A. A. N. P., Jewpanya, P., Lathifah, A., Magh, M. F. N., & Masruroh, N. A. (2019). Environmental Sustainability in Asian Logistics and Supply Chains. In Environmental Sustainability in Asian Logistics and Supply Chains. https://doi.org/10.1007/978-981-13-0451-4.


Refbacks

  • There are currently no refbacks.


 

Online ISSN (e-ISSN): 3031-1152

Creative Commons LicenseJurnal Kajian dan Terapan Matematika by https://journal.student.uny.ac.id/index.php/jktm/index is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.