OPTIMIZATION OF WASTE TRANSPORT ROUTES USING THE CLARKE AND WRIGHT SAVING ALGORITHM IN SINGAPARNA DISTRICT, TASIKMALAYA
Keywords:
Route Determination, Garbage Truck, Clarke And Wright Saving AlgorithmAbstract
The increase in population in Tasikmalaya Regency, especially in Singaparna District was followed by an increase in the amount of waste produced. During the research activities, the Tasikmalaya Regency Environmental Service had a problem, namely the garbage transportation route was not optimal because the garbage transport route from the Temporary Disposal Site (TPS) to the Final Disposal Site (TPA) had several routes with vehicles carrying waste that exceeded the vehicle capacity. The method used to overcome this problem uses the Clarke and Wright Saving Algorithm. The results of calculations using the Clarke and Wright Saving Algorithm show that the total distance saved for all vehicles is 69.64 Km per week and the fuel costs saved are Rp. 44,830.74 per week. The results obtained show that routes created using the Clarke and Wright Saving Algorithm produce routes and fuel costs for transporting waste that are minimum than the existing routes.
References
Amri, Mahardhika. “Penyelesaian Vehicle Routing Problem dengan Menggunakan Metode Nearest Neighbour”, Malang, 1-10, 2005.
Anonim, 2002. Tata Cara Teknik Operasional Pengelolaan Sampah Perkotaan (SNI 19-2454-2002). Badan Standarisasi Nasional, Jakarta.
Badan Statistik Kabupaten Tasikmalaya Tahun 2017.
Christian S, Joseph. “Analisis Sistem Pengangkutan Sampah Kota Makassar dengan Metode Penyelesaian Vehicle Routing Problem(VRP)”, Universitas Hasanudin, Makassar, 2011.
Dinas Lingkungan Hidup Kabupaten Tasikmalaya, 2016. Master Plan Kabupaten Tasikmalaya. Kabupaten Tasikmalaya.
Dinas Lingkungan Hidup Kabupaten Tasikmalaya, 2017. Laporan Periodik Sampah Kabupaten Tasikmalaya. Kabupaten Tasikmalaya.
Hendras Wahyono, Edy. Pengelolaan Sampah Plastik. Bogor: YPLK3, 2012.
Imama, Chusnul. “ Penerapan Case Based Reasoning dengan Menggunakan Algoritma Nearest Neighbour Untuk Analisis Pemberian Kredit di Lembaga Pembiayaan”, Jurnal Manajemen Informatika, vol. 2, no. 1, Surabaya, 11-21, 2013.
Irman, Ade. “Optimalisasi Rute Distribusi Air Minum Quelle dan Algoritma Clarke & Wright Saving dan Model Vehicle Routing Problem”, Seminar Nasional Inovasi Dan Aplikasi Teknologi Di Industri, Banten, 1-7, 2017.
Nurrohkhayati, Anis Siti. “Analisis Sistem Pengangkutan Sampah Kota Bontang dengan Menggunakan Metode Savings Heuristic”, Prosding Seminar Nasional Teknologi IV, Samarinda, 1-5, 2017.
Octora, Lita. “Pembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma Sequential Insertion”: Studi kasus pendistribusian produk, Bandung” (Oktober 2018) : 1-11. 28 Juni 2018.
Robbins, 2006. Manajemen Pelayanan. Erlangga: Jakarta.
Santosa, Budi. Pengantar Metaheuristik Implementasi dengan Matlab. Surabaya: ITS Tekno Sains, 2017.
Sianipar, Mariana. “Penentuan Rute Kendaraan Menggunakan Metode Algoritma Clarke & Wright Saving Heuristic”, vol. 16, no. 143-151, Surakarta, 1-9, 2017.
Sugiarto, Yayan. Yudono, Doni. Iskandar, Ridwan. Pedoman Penulisan Tugas Akhir. Bandung: Akpar NHI, 2017.
Sutrisno, Bagus. “Perancangan Rute Alternatif Pengangkutan Sampah Menggunakan Algoritma Savings”, Universitas Islam Negeri Sunan Kalijaga, Yogyakarta, 2013.
Yunitasari, Anggun. “Optimalisasi Rute Pengangkutan Sampah di Kabupaten Sleman Menggunakan Metode Saving Matrix”, Universitas Negeri Yogyakarta, Yogyakarta, 2014.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Mamik M. Fuadi, Wahyu Teri Aripin
This work is licensed under a Creative Commons Attribution 4.0 International License.
