OPTIMASI RUTE TRUK SAMPAH DENGAN ALGORITMA DIJKSTRA, CVRP, DAN TSP UNTUK PENGHEMATAN BBM
(STUDI KASUS: TPA GUNUNG PANGGUNG)
Keywords:
Tempat Pembuangan Sampah, Algoritma Dijkstra, Capacitated Vehicle Routing Problem (CVRP), Traveling Salesman Problem (TSP), Bahan Bakar Minyak (BBM)Abstract
Penelitian ini bertujuan untuk mengoptimalkan rute pengangkutan sampah dari Tempat Pembuangan Sementara (TPS) ke Tempat Pembuangan Akhir (TPA) Gunung Panggung di Kabupaten Tuban melalui integrasi Algoritma Dijkstra sebagai penentuan jarak terpendek, Capacitated Vehicle Routing Problem (CVRP) untuk memenuhi volume maksimum truk sampah, dan Traveling Salesman Problem (TSP) sebagai penyempurna agar lebih pendek jarak. Optimasi yang dibangun memanfaatkan data volume sampah, kapasitas truk, titik koordinat semua lokasi serta jarak antar lokasi untuk menentukan rute terpendek dan urutan pengangkutan yang lebih efisien serta penghematan kosumsi dan biaya bahan bakar minyak (BBM). Hasil implementasi menunjukkan adanya penghematan signifikan pada jarak serta konsumsi BBM dan biaya BBM truk sampah.
References
Ahadi, I., Habibah, M. N., Deria, P. P. D., & Fauzi, M. (2022). Penerapan Algoritma Dijkstra untuk Mencari Rute Terpendek pada Pengiriman Produk Wafer di PT. XYZ. JURMATIS (Jurnal Manajemen Teknologi dan Teknik Industri), 4(1), 1–13.
Aswin, M. Y., Wamiliana, Fitriani, Ansori, M., & Notiragayu. (2024). Perbandingan Cheapest Insertion Heuristic dan Algoritma Christofides untuk Menentukan Tour Pasar Tradisional di Kota Bandar Lampung. Jurnal Pepadun, 5(2), 182–194.
Bunaen, M. C., Pratiwi, H., & Riti, Y. F. (2022). Penerapan algoritma dijkstra untuk menentukan rute terpendek dari pusat kota surabaya ke tempat bersejarah. Jurnal Teknologi Dan Sistem Informasi Bisnis-JTEKSIS, 4(1), 213–223.
Christofides, N. (2022). Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem. Operations Research Forum, 3(1). https://doi.org/10.1007/s43069-021-00101-z
Gunawan, & Andriani Wresti. (2021). Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall Penentuan Jalur Lintasan Terpendek Stasiun Tegal Menuju Hotel.
Kusniawati, L., & Wicaksono, P. A. (2023). Optimasi Rute Pengiriman Bahan Baku CKD Part dengan Pendekatan Capacitated Vehicle Routing Problems (CVRP) DI PT XYZ. Industrial Engineering Online Journal, 12(4).
Lismawati, L., Sahriyal, S., & Erny, E. (2024). Perhitungan Biaya Operasional Kendaraan Angkutan Sampah: Studi Kasus: Angkutan Sampah Pasar Rakyat Kota Rengat. Jurnal Sipil Terapan, 2(1), 48–55.
Mahfoud, M. A. N., Hidayat, T., Sukrim, S., Sukisno, S., & Nugroho, A. H. (2024). Penerapan Algoritma Dijkstra Dan Greedy Untuk Optimasi Rute Angkut Sampah Di Kecamatan Periuk. Jurnal Ilmiah Matrik, 26(2), 151–161.
Nuryati, S. (2020). Analisis Biaya Operasi Kendaraan Di Wilayah Tangerang Dengan Metode Pacific Consultant International. Jurnal Teknik, 3(2).
Patmawati, H., & Nugroho, Y. A. (2022). Optimalisasi Rute Distribusi Matras Pada Penyelesaian Capacitated Vehicle Routing Problem Dengan Metode Algoritma Genetika. Jurnal Cakrawala Ilmiah, 1(11), 2745–2756.
Pratiwi, H. (2022). Application Of The Dijkstra Algorithm To Determine The Shortest Route From City Center Surabaya To Historical Places. Jurnal Teknologi Dan Sistem Informasi Bisnis, 4(1), 213–223.
Tan, S.-Y., & Yeh, W.-C. (2021). The vehicle routing problem: State-of-the-art classification and review. Applied Sciences, 11(21), 10295.
Tantry, C. A., & Cahyono, M. S. D. (2022). Analisis Tarif Biaya Operasional Kendaraan (BOK) Bus Kelas Ekonomi Jurusan Surabaya-Malang Dengan Metode Pacific Consultant International (PCI) Studi Kasus: Terminal Purabaya Bungurasih-Terminal Arjosari. Anggapa Journal-Building design and architecture management studies, 1(1).
Ula, R. A., Prasetya, A., & Haryanto, I. (2021). Life cycle assessment (LCA) pengelolaan sampah di tpa Gunung Panggung kabupaten Tuban, Jawa Timur. Jurnal Teknologi Lingkungan, 22(2), 147–161.
