Penerapan Algoritma Clarke-Wright Untuk Menyelesaikan Vehicle Routing Problem (VRP) Pada Kendaraan Pengangkut Sampah

Isi Artikel Utama

Rifdah Masrurah
Gunawan Gunawan

Abstrak

Permasalahan sampah merupakan permasalahan yang sangat kompleks dimana proses dilakukan dengan menggunakan kendaraan khusus pengangkut sampah diberbagai rute (titik) dan proses tersebut menjadi tidak efektif dan efisien. Penelitian ini menggunakan algoritmaclarke-wright dalam penentuan rute pelayanan pengangkutan sampah.

Jenis penelitian yang digunakan adalah penelitian kualitatif dengan strategi penelitian menggunakan design and creation. Pengujian dalam penelitian ini menggunakan whitebox untuk memastikan alur dan fungsi algoritma berjalan pada sistem yang telah dirancang.

Hasil penelitian ini menunjukkan bahwa dalam proses penentuan menggunakan algoritma clarke-wright dengan metode Vehicle Routing Problem (VRP) dapat mengerjakan seluruh keputusan logika dari sisi benar maupun salah, serta mengerjakan seluruh perulangan dalam batasan operasional berjalan dengan baik dalam penentuan rute secara.

Rincian Artikel

Bagian
Vol.4, No.2

Referensi

Aref, Samin. (2015). “A Green Perspective on Capacitated Time-Dependent Vehicle Routing Problem with Time Windows.” 2(1):1–15. 2015

Aulia, Fajrina. (2018) Penentuan Rute Pengangkutan Sampah Dengan Menggunakan Metode Vehicle Routing Problem (Vrp) Time Windows Untuk Wilayah Bandung Utara.

Campbell, A. M. & M. Savelsbergh. (2002) Efficient Insertion Heuristic for Vehicle Routing Problem and Scheduling Problem. Georgia: Georgia Institute of Technology.
Cordeau, Jean François, Gilbert Laporte, Martin W. P.

Savelsbergh, and Daniele Vigo. (2007). “Chapter 6 Vehicle Routing.” Handbooks in Operations Research and Management Science 14(C):367–428.

Google Developer. (2018). Mengenal Android Studio. Situs Resmi Developer. https://developer.android.com/studio/intro/?hl=(19Agustus2018).

Kementerian, Kesehatan. (2011) Pedoman Pembinaan Perilaku Hidup Bersih dan Sehat. Jakarta : Kementerian Kesehatan RI.

Kendall, Kenneth E., and Julie E. Kendall. (2003) Analisis dan Perancangan Sistem (Systems Analyst and Design). Jakarta Barat: Indeks.

Ladjamuddin, Al-Bahra Bin. (2006). Analisis dan Desain Sistem Informasi. Graha Ilmu.

Oktovianus. (2015). Pengelolaan Sampah di Kota Makassar dengan Bank Sampah. Dinas Komunikasi dan Informatika Kota Makassar.

Pratama, Arsya Yoga. Dkk. (2018). Jasa Pengangkut Sampah (Sangkuts) Berbasis Android di Kabupaten Kudus.

Rupiah, Sitti. (2016). Efektivitas Algoritma Clarke-Wright Dan Sequential Insertion Dalam Penentuan Rute Pendistribusian Tabung Gas Lpg (3).

Saputra, Agustinus Nyoman Mariadi Saputra. (2017). Aplikasi Informasi Wisata dan Hotel di Kabupaten Tabanan dengan Google Maps API.

Sari, Fitri Purnama. (2015). Sistem Pengelolaan Sampah dengan Memanfaatkan Sistem Informasi Geografis (SIG). Universitas Tanjungpura, Pontianak.

Sukamto dan Shalahuddin. (2013). Rekayasa Perangkat Lunak Terstruktur dan Berorientasi Objek. Bandung : Informatika. 2014.

Wijanarko, Agus. (2015). Aplikasi Sistem Informasi Geografis Untuk Arahan Rute Optimal Truk Pengangkut Sampah Menuju Tpa Piyungan Dari Tps Di Kabupaten Sleman Bagian Selatan. Universitas Negeri Yogyakarta.