Penentuan Rute Pengangkutan Sampah di Kabupaten Batu Bara dengan Jarak Terpendek dan Kapasitas Angkut Terbatas Menggunakan Algoritma Sweep

Tata Winda Lesmana, Suyanto Suyanto, Parapat Gultom

Abstract


Sumber sampah terbesar di Kabupaten Batu Bara adalah pada 10 pasar yang berada di ibukota kecamatan. Sampah tersebut diangkut ke Tempat Pemrosesan Akhir (TPA) melalui beberapa rute dengan kapasitas kendaraan terbatas. Permasalahan dalam penelitian ini belum adanya rute optimal pengangkutan sampah tersebut. Penelitian ini bertujuan untuk menentukan rute pengangkutan sampah yang optimal sehingga total jarak minimum dengan menggunakan algoritma sweep dan kapasitas truk angkut terbatas. Permasalahan ini dapat diselesaikan dengan menerapkan model Capacitated Vehicle Routing Problem (CVRP) menggunakan pendekatan heuristik berdasarkan algoritma sweep. Berdasarkan hasil penyelesaian CVRP menggunakan algoritma sweep, diperoleh 11 rute pengangkutan sampah yang optimal dengan total jarak tempuh sebesar 987,4 km dan jumlah truk yang dioperasikan cukup 18 unit dari 20 unit truk yang tersedia.


Keywords


Algoritma Sweep, Capacitated Vehicle Routing Problem (CVRP), Nearest Neighbour, Rute Optimal

References


Hanum, F., Bakhtiar, T., & Hartono, adam priyo. (2017). Masalah Rute Distribusi Multidepot dengan Kapasitas dan Kecepatan Kendaraan Heterogen. Seminar Nasional Matematika Dan Aplikasinya (SNMA), Oktober, 1–8. https://doi.org/10.31227/osf.io/sp3rn

Mappa, T. M., & Sudaryanto. (2019). Optimasi Rute Truk Pengangkut Sampah Di Kota Depok. Jurnal Ilmiah Teknologi Dan Rekayasa, 24(3), 226–239.

Octora, L., Imran, A., & Susanty, S. (2019). Pembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma Sequential Insertion. Jurnal Reka Integra, 2(2), 1–11.

Prasetyo, M. B. K. (2020). Pemetaan Dan Usulan Jadwal Pengambilan Sampah Menggunakan Metode Vehicle Routing Problem Dengan Algoritma Sweep Di Perumahan Bukit Bambe. JISO : Journal of Industrial and Systems Optimization, 3(1), 26–30.

Rozalina, A., Uslianti, S., & Anggela, P. (2020). Optimasi Rute Distribusi Dengan Penyelesaian Vehicle Routing Problem Menggunakan Algoritma Sweep Pada PD . XYZ Di Pontianak. Jurnal Untan, 4, 45–50.

Senthil Kumar, V. V., & Jayachitra, R. (2016). Linear Sweep Algorithm for Vehicle Routing Problem with Simultaneous Pickup and Delivery between Two Depots with Several Nodes. Global Journal of Pure and Applied Mathematics, 12(1), 897–908.

Triputranto, B. (2017). PENGARUH SEGEMENTASI PASAR TERHADAP OPTIMASI DISTRIBUSI PRODUK (Studi kasus pada pengrajin sepatu Cibaduyut Bandung). Industrial Engineering Journal, 12(2), 68–80.




DOI: https://doi.org/10.30743/mes.v8i1.5994

Refbacks

  • There are currently no refbacks.