Determination of the Shortest Route for Inorganic Waste Transportation Using the Clarke and Wright Saving Algorithm

##plugins.themes.academic_pro.article.main##

Vira Luthfiati Azzahra
* Corresponding author: viraluthfia18@gmail.com
Muchammad Fauzi

Abstract

Piles of inorganic waste in Margasari Village, Bandung City, were recorded at 5,556.5 kg/day on average Waste management at RW 01, 09, 11 and 14 has been carried out, but it is still not optimal because there is no garbage pickup route, this study purpose to produce an optimal route because it will have an impact on the distance traveled, completion time, transportation costs and exhaust emissions a vehicle. The method used is Clarke and Wright Saving. Transportation of inorganic waste is carried out once a week with the average volume of waste is 338 kg. Based on the results of the route research obtained, the route from Bank Sampah Bersinar→RW 11→RW 14→RW 09→RW 01→Bank Sampah Bersinar, the total distance is 24.6 km and the total completion time is 186.9 minutes. The route and distance show a total exhaust emission of CO 0,002792 ton/year; HC 0,000197 ton/year; NOx 0,000135 ton/year.. The transportation costs spend by the Bank Sampah Bersinar if one pick-up is 24.6 km away is IDR 984,000/year.


Tumpukan sampah anorganik di Kelurahan Margasari Kota Bandung tercatat rata-rata sebesar 5.556,5 kg/hari. Pengelolaan sampah pada RW 01, 09, 11, dan 14 telah dilakukan, tetapi masih belum optimal karena belum adanya rute penjemputan sampah, penelitian ini bertujuan untuk menghasilkan rute yang optimal karena akan berdampak pada jarak tempuh, waktu penyelesaian, biaya transportasi dan emisi gas buang sebuah kendaraan. Metode yang dipakai adalah Clarke and Wright Saving. Pengangkutan sampah anorganik dilakukan sebanyak satu kali dalam seminggu dengan rata-rata volume sampah adalah 338 kg. Berdasarkan hasil penelitian rute yang didapat yaitu Bank Sampah Bersinar→RW 11→RW 14→RW 09→RW 01→Bank Sampah Besinar, total jarak tempuh yaitu 24,6 km dan total waktu penyelesaian selama 186,9 menit. Pada rute dan jarak tersebut menunjukkan total emisi gas buang CO 0,002792 ton/tahun; HC 0,000197 ton/tahun; NOx 0,000135 ton/tahun.. Biaya transportasi yang dikeluarkan oleh Bank Sampah Bersinar jika sekali penjemputan sejauh 24,6 km sebesar Rp 984.000/tahun.

##plugins.themes.academic_pro.article.details##

How to Cite
Azzahra, V., & Fauzi, M. (2023). Determination of the Shortest Route for Inorganic Waste Transportation Using the Clarke and Wright Saving Algorithm. MOTIVECTION : Journal of Mechanical, Electrical and Industrial Engineering, 5(2), 195-204. https://doi.org/10.46574/motivection.v5i2.217

References

[1] A. Mubyaring, P. Sayekti, R. I. S. S, and P. Perdana, “Peningkatan Pengetahuan Pimpinan Lembaga Kemasyarakatan Desa Mengenai Pengelolaan Dan Pengolahan Sampah Rumah Tangga,” vol. 02, no. 01, pp. 1–6, 2023.
[2] Rian Alfian dan Arlina Phelia, “EVALUASI EFEKTIFITAS SISTEM PENGANGKUTAN DAN PENGELOLAAN SAMPAH DI TPA SARIMUKTI KOTA BANDUNG,” vol. 02, no. 01, pp. 16–23, 2021.
[3] A. W. Nainggolan et al., “PENERAPAN SISTEM PENGELOLAAN SAMPAH ANORGANIK BERBASIS DIGITAL ( TEMAN UBAH ) DI,” vol. 9, no. 1, pp. 90–97, 2022.
[4] N. Wisudawati, A. Valentine, and R. Patradhiani, “Usulan Perbaikan Rute Pengangkutan Sampah Menggunakan Metode Branch And Bound Dan Nearest Neighbour Untuk Meminimalkan Biaya Transportasi,” vol. 8, no. 2, pp. 288–294, 2022.
[5] N. A. Faris, “Analisis Pengaruh Pdrb Sektor Pertanian, Industri, Dan Transportasi Terhadap Emisi Karbondioksida Di Provinsi Jawa Timur,” J. Ilm. Mhs. FEB, 2022, [Online]. Available: https://jimfeb.ub.ac.id/index.php/jimfeb/article/view/8176.
[6] V. Engraini, S. N. Meirizha, and D. Dermawan, “Optimasi Vehicle Routing Problem di PT . XYZ Menggunakan Metode Clarke and Wright Saving Heuristic dan Nearest Neighbour,” Semin. Nas. Teknol. Informasi, Komun. dan Ind. 12, pp. 435–442, 2020.
[7] L. E. Marpaung and J. Arifin, “Optimalisasi Rute Distribusi Menggunakan Algoritma Clarke and Wright Savings Optimization of A75 Plain Glass Distribution Routes Using The Clarke and Wright Savings Algorithm,” vol. 6, no. 2, pp. 76–83, 2022, doi: 10.35194/jmtsi.v6i2.1784.
[8] M. Fauzi, D. B. Sopandi, and V. Hartati, “Perhitungan Reduksi Emisi Gas Buang Melalui Penentuan Rute Distribusi Beras di Kota Bandung Exhaust Emission Reduction Calculation Through Determination of Rice Distribution Routes di Bandung City,” J. Teknol. Lingkung., vol. 22, pp. 240–248, 2021.
[9] A. S. K and S. Sumiati, “Penerapan Metode Clarke and Wright Saving Heuristic Dalam Menentukan Rute Pendistribusian Produk Di Bagian Distributor Koperasi Abc Bojonegoro,” Juminten, vol. 1, no. 4, pp. 1–11, 2020, doi: 10.33005/juminten.v1i4.116.
[10] Anjasmara, “OPTIMASI RUTE DAN WAKTUDISTRIBUSI MENGGUNAKAN METODE CLARKE AND WRIGHT SAVING HEURISTIC DI COCA COLA OFFICIAL DISTRIBUTOR WARINGIN,” 2019.
[11] R. Batubara, R. Mardiansyah, and A. Sukma A.M, “Pengadaan Tong Sampah Organik Dan Anorganik Dikelurahan Indro Kecamatan Kebomas Gresik,” DedikasiMU J. Community Serv., vol. 4, no. 1, p. 101, 2022, doi: 10.30587/dedikasimu.v4i1.3797.
[12] Y. Ratnasari, D. Yuniarti, and I. Purnamasari, “Optimasi Pendistribusian Barang Dengan Menggunakan Vogel’s Approximation Method dan Stepping Stone Method ( Studi Kasus : Pendistribusian Tabung Gas LPG 3 Kg Pada PT . Tri Pribumi Sejati ),” J. EKSPONENSIAL, vol. 10, no. 2, pp. 165–174, 2019, [Online]. Available: http://jurnal.fmipa.unmul.ac.id/index.php/exponensial/article/view/575.
[13] A. Rizky, “PENGARUH PENGGUNAAN BIOSOLAR DAN PERTAMINA DEX TERHADAP DAYA MESIN DAN EMISI GAS BUANG PADA MESIN DIESEL 4N15 COMMONRAIL,”, vol. 47, no. 4, pp. 124–134, 2021, doi: 10.31857/s013116462104007x.
[14] H. Winarno and S. Arifin, “Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Clarkle and Wright Saving Heuristik,” J. Ind. Manuf., vol. 4, no. 1, p. 13, 2019, doi: 10.31000/jim.v4i1.1240.
[15] P. A. Wardhana, R. Aurachman, and B. Santosa, “Penentuan Rute Armada Pengiriman PT. AAA Menggunakan Algoritma Two-Phase Tabu Search Pada Vehicle Routing Problem With Heterogeneous Fleet and Time Windows Untuk Mengatasi Keterlambatan Pengiriman,” JISI J. Integr. Sist. Ind., vol. 6, no. 2, pp. 135–143, 2019, [Online]. Available: https://jurnal.umj.ac.id/index.php/jisi/article/view/4908/3344.
[16] Y. A. N. Rohmad Dwi Kurniawan, “OPTIMASI DISTRIBUSI ALAT KESEHATAN STERIL DAN NON STERIL MENGGUNAKAN METODE SAVING MATRIKS AND ALGORITMA CLARKE STUDI KASUS : PT MULTITAMA SARANA INDONESIA (MSI),” J. Cakrawala Ilm., vol. 20, no. 1, pp. 105–123, 2022.
[17] S. H. Lustria Velida, Sutrisno Endro, “Kajian Beban Emisi Pencemar Udara dan Gas Rumah Kaca Sektor Transportasi Darat Kota Yogyakarta dengan Metode Tier 1 dan Tier 2,” J. Tek. Lingkung., vol. 5, no. 1, pp. 1–10, 2016.