The increasing population in Yogyakarta City has implications for consumption and solid waste production activities. The waste collection process is the most expensive one in municipal waste management. It is necessary to determine the optimal route for municipal waste collection. In this research, we developed a vehicle routing problem (VRP) with a heterogeneous fleet, multiple trips, intermediate facility, and split delivery to approach the Yogyakarta City waste collection problem. We proposed a hybrid genetic algorithm (GA) to solve the VRP. The result of this study shows that developed VRP can be used to solve the Yogyakarta City waste collection problem.Abstrak. 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.Kata Kunci: Vehicle Routing Problem, penentuan rute, pengangkutan sampah kota, Algoritma Genetika
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.