Optimasi Rute Pengangkutan Sampah Kota Yogyakarta Menggunakan Hybrid Genetic Algorithm

Abstract

Jumlah penduduk Kota Yogyakarta yang terus bertambah setiap tahunnya berimplikasi pada semakin meningkatnya aktivitas konsumsi sekaligus sampah yang dihasilkan. Proses pengumpulan sampah merupakan kontributor terbesar untuk biaya pengelolaan sampah. Sehingga diperlukan penentuan rute pengangkutan sampah kota yang optimal. Penelitian ini mengembangkan model vehicle routing problem (VRP) untuk persoalan penentuan rute pengangkutan sampah Kota Yogyakarta yang mempertimbangkan batasan heterogeneous fleet, multiple trip, intermediate facility, dan split delivery yang kemudian diselesaikan menggunakan hybrid genetika algoritma (GA). Peneletian ini berhasil mengembangkan model VRP untuk menyelesaikan persoalan penentuan rute pengangkutan sampah Kota Yogyakarta.