Optimasi Rute Pengangkutan Sampah Kota Yogyakarta Menggunakan Hybrid Genetic Algorithm

Abstract

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

Penentuan Rute Optimal Penyiraman Tanaman Kota Yogyakarta Menggunakan Genetic Algorithm

“…Penelitian terdahulu dengan permasalahan VRP yang hampir mirip permasalahan penelitian ini yaitu pada penelitian (Armandi et al, 2019). Jenis VRP yang terdapat pada penelitian Armandi et al, (2019), yaitu Heterogeneous Fleet, Intermediatte Facility, Multiple Trips dan Split Delivery.…”

“…Penelitian terdahulu dengan permasalahan VRP yang hampir mirip permasalahan penelitian ini yaitu pada penelitian (Armandi et al, 2019). Jenis VRP yang terdapat pada penelitian Armandi et al, (2019), yaitu Heterogeneous Fleet, Intermediatte Facility, Multiple Trips dan Split Delivery. Pada penelitian tersebut, tidak terdapat batasan waktu/ time windows, sedangkan pada penelitian ini terdapat batasan waktu penyiraman/ time windows.…”

“…Dengan adanya proses mutasi akan menghasilkan solusi yang terhindar dari lokal optimal. Pada penelitian ini menggunakan teknik scramble mutation yang mengadopsi penelitian (Armandi et al, 2019). Cara kerja scramble mutation yaitu memilih 2 titik potong T1 dan T2 pada suatu kromosom secara random untuk menghasilkan segmen kromosom, kemudian lakukan pengacakan posisi pada semua gen yang berada pada segmen tersebut.…”

Optimization of Waste Transportation Routes using Multi-objective Non-dominated Sorting Genetic Algorithm II (MNSGA-II) in the Eastern and Southern Regions of Bandung City, Indonesia

“…For instance, in the application of the MNSGA-II in stock portfolio optimization [4], MNSGA-II improves the aimed performance with adaptive mutation operators in the case of stock mutual fund portfolios [5]. Other examples include the contribution of waste transportation to the optimization of waste management in the Bandung City [6] as well as optimizing the waste transportation route in the Yogyakarta City using a hybrid genetic algorithm [7]. In this study, we aim to propose the use of the MNSGA-II algorithm to find the optimal route for waste transportation in the Southern Bandung and Eastern Bandung regions.…”

Optimization of Vehicle Routing Problem Using Particle Swarm Optimization: A Case Study Watering Plants in Yogyakarta City

“…Conducted a VRP (Armandi et al, 2019) that was almost the same as this study in the process of transporting waste. However, there is no time limit for this study.…”