Isi Artikel Utama
Abstrak
Masalah pengelolaan sampah perkotaan menjadi tantangan besar di Kabupaten Garut. Penelitian ini merancang rute pengangkutan sampah menggunakan metode Capacitated Vehicle Routing Problem (CVRP) dengan kombinasi algoritma Saving Matrix dan Nearest Neighbor. Metode ini lebih efisien dibandingkan algoritma lain seperti genetika, dengan penerapan sederhana yang relevan untuk perkotaan. Hasil menunjukkan jumlah rute dapat dikurangi dari 12 menjadi 9 (25%), jarak tempuh berkurang dari 518,18 km menjadi 312,69 km (penghematan 205,49 km), dan biaya operasional turun dari Rp 17.618.120 menjadi Rp 10.631.460 (penghematan Rp 6.986.660 atau 39,65%). Selain mendukung efisiensi biaya dan waktu, metode ini mengurangi emisi kendaraan dan dampak lingkungan. Studi ini memberikan solusi praktis bagi Dinas Lingkungan Hidup (DLH) serta membuka peluang integrasi teknologi IoT di masa depan.
Kata Kunci
Rincian Artikel
Artikel ini berlisensi Creative Commons Attribution-NonCommercial 4.0 International License.
References
- D. Sa’dudin Taptajani, “Implementasi Capacitated Vehicle Routing Problem With Time Windows Dengan Pendekatan Algoritma Sweep Untuk Distribusi Pengangkutan Sampah.” [Online]. Available: Http://Jurnal.Sttgarut.Ac.Id/
- W. Jannah, “Indonesian Journal Of Spatial Planning Optimasi Rute Pengangkutan Sampah Di Kota Lamongan Dengan Menggunakan Metode Saving Matrix,” Vol. 1, No. 1, Pp. 56–62, 2020, [Online]. Available: Http://Journals.Usm.Ac.Id/Index.Php/Ijsp
- N. Fikry Akbar, “Optimasi Rute Pengangkutan Sampah Dinas Lingkungan Hidup Kota Tasikmalaya Menggunakan Metode Saving Matrix Dan Nearest Neighbour.”
- Y. H. Pangow And A. Kecamatan, “Perencanaan Pengelolaan Sampah Dengan Menggunakan Tps 3r Di Kecamatan Garut Kota.”
- Herdiana H And Ikhwana A, “Perencanaan Rute Pengangkutan Dan Pengiriman Sampah Di Kecamatan Garut Kota,” 2016.
- M. Arifin, N. N. Qisthani, And F. D. Winati, “Green Supply Chain Pengelolaan Sampah: Studi Kasus Penggunaan Maggot Bsf Dalam Pengolahan Sampah Organik.”
- Lasut Andre Ch., Makalew Friska M., And Prudensy F, “Analisis Rute Pengangkutan Sampah Kota Manado Deng,” Jurnal Realtech, 2019.
- N. Fikry Akbar, “Optimasi Rute Pengangkutan Sampah Dinas Lingkungan Hidup Kota Tasikmalaya Menggunakan Metode Saving Matrix Dan Nearest Neighbour.,” No. 2021, 2023.
- Suroso Hastawati S, Subiantoro I, And Lukmandono, “Perencanaan Perbaikan Rute Tol Laut Menggunakan Metode Parallel Insertion Dan Exhaustive Search,” 2020.
- Rahmi F, “Optimalisasi Rute Pengangkutan Sampah Dengan Metode Saving Matrix Di Kota Tapaktuan,” 2023.
- Rafelda A, “Perancangan Aplikasi Penentuan Rute Distribusi Produk Menggunakan Algoritma Genetika Di Pt. Primajaya Bersama,” 2020.
- M. F. Ramdhan, M. Malgi, A. Kadarisman, A. Kurniawan, And V. Hartati, “Penentuan Rute Distribusi Komoditas Tomat Menggunakan Metode Saving Matrix Di Perkebunan Cisarua,” Jurnal Ilmiah Teknik Dan Manajemen Industri, Vol. 3, No. 2, Pp. 2023–1269, Doi: 10.46306/Tgc.V3i2.
- Lukmandono, M. Basuki, M. J. Hidayat, And F. B. Aji, “Application Of Saving Matrix Methods And Cross Entropy For Capacitated Vehicle Routing Problem (Cvrp) Resolving,” In Iop Conference Series: Materials Science And Engineering, Institute Of Physics Publishing, Jan. 2019. Doi: 10.1088/1757-899x/462/1/012025.
- E. Bambang Gusminto And R. Putri Lesmana, “Optimalisasi Rute Untuk Meminimalkan Biaya Pengangkutan Sampah Di Kota Jember Menggunakan Metode Saving Matrix Oleh Dinas Lingkungan Hidup Kabupaten Jember,” Vol. 22, No. 2, 2023.
- T. J. Et Al James W, Elston D, “Route Optimization And Transport Scheduling Garbage With Insertion Heuristic And Intra-Route Improvement Methods,” Andrew’s Disease Of The Skin Clinical Dermatology., 20ad.
References
D. Sa’dudin Taptajani, “Implementasi Capacitated Vehicle Routing Problem With Time Windows Dengan Pendekatan Algoritma Sweep Untuk Distribusi Pengangkutan Sampah.” [Online]. Available: Http://Jurnal.Sttgarut.Ac.Id/
W. Jannah, “Indonesian Journal Of Spatial Planning Optimasi Rute Pengangkutan Sampah Di Kota Lamongan Dengan Menggunakan Metode Saving Matrix,” Vol. 1, No. 1, Pp. 56–62, 2020, [Online]. Available: Http://Journals.Usm.Ac.Id/Index.Php/Ijsp
N. Fikry Akbar, “Optimasi Rute Pengangkutan Sampah Dinas Lingkungan Hidup Kota Tasikmalaya Menggunakan Metode Saving Matrix Dan Nearest Neighbour.”
Y. H. Pangow And A. Kecamatan, “Perencanaan Pengelolaan Sampah Dengan Menggunakan Tps 3r Di Kecamatan Garut Kota.”
Herdiana H And Ikhwana A, “Perencanaan Rute Pengangkutan Dan Pengiriman Sampah Di Kecamatan Garut Kota,” 2016.
M. Arifin, N. N. Qisthani, And F. D. Winati, “Green Supply Chain Pengelolaan Sampah: Studi Kasus Penggunaan Maggot Bsf Dalam Pengolahan Sampah Organik.”
Lasut Andre Ch., Makalew Friska M., And Prudensy F, “Analisis Rute Pengangkutan Sampah Kota Manado Deng,” Jurnal Realtech, 2019.
N. Fikry Akbar, “Optimasi Rute Pengangkutan Sampah Dinas Lingkungan Hidup Kota Tasikmalaya Menggunakan Metode Saving Matrix Dan Nearest Neighbour.,” No. 2021, 2023.
Suroso Hastawati S, Subiantoro I, And Lukmandono, “Perencanaan Perbaikan Rute Tol Laut Menggunakan Metode Parallel Insertion Dan Exhaustive Search,” 2020.
Rahmi F, “Optimalisasi Rute Pengangkutan Sampah Dengan Metode Saving Matrix Di Kota Tapaktuan,” 2023.
Rafelda A, “Perancangan Aplikasi Penentuan Rute Distribusi Produk Menggunakan Algoritma Genetika Di Pt. Primajaya Bersama,” 2020.
M. F. Ramdhan, M. Malgi, A. Kadarisman, A. Kurniawan, And V. Hartati, “Penentuan Rute Distribusi Komoditas Tomat Menggunakan Metode Saving Matrix Di Perkebunan Cisarua,” Jurnal Ilmiah Teknik Dan Manajemen Industri, Vol. 3, No. 2, Pp. 2023–1269, Doi: 10.46306/Tgc.V3i2.
Lukmandono, M. Basuki, M. J. Hidayat, And F. B. Aji, “Application Of Saving Matrix Methods And Cross Entropy For Capacitated Vehicle Routing Problem (Cvrp) Resolving,” In Iop Conference Series: Materials Science And Engineering, Institute Of Physics Publishing, Jan. 2019. Doi: 10.1088/1757-899x/462/1/012025.
E. Bambang Gusminto And R. Putri Lesmana, “Optimalisasi Rute Untuk Meminimalkan Biaya Pengangkutan Sampah Di Kota Jember Menggunakan Metode Saving Matrix Oleh Dinas Lingkungan Hidup Kabupaten Jember,” Vol. 22, No. 2, 2023.
T. J. Et Al James W, Elston D, “Route Optimization And Transport Scheduling Garbage With Insertion Heuristic And Intra-Route Improvement Methods,” Andrew’s Disease Of The Skin Clinical Dermatology., 20ad.