Penentuan Rute Optimal Penyiraman Tanaman Kota Yogyakarta Menggunakan Genetic Algorithm

Abstract
Abstrak Penyiraman tanaman merupakan salah satu aktivitas yang harus dilakukan oleh DLH Kota Yogyakarta untuk menjaga dan memelihara kelestarian lingkungan hidup. Pemilihan rute penyiraman harus optimal, agar menghemat biaya operasional kendaraan. Tujuan penelitian ini yaitu menyelesaikan permasalahn rute penyiraman tanaman Kota Yogyakarta menggunakan Genetic Algorithm (GA). Fungsi tujuan pada penelitian ini untuk meminimalkan total jarak dan total waktu tertempuh. Penelitian ini berhasil menyelesaian permasalahan rute penyiraman tanaman Kota Yogyakarta di Sektor 3 dengan menggunakan GA dan mampu memberikan solusi rute dengan dengan hasil yang lebih baik daripada rute saat ini. Dengan menggunakan rute usulan, diperoleh total jarak tertempuh sejauh 80.220 meter dan total waktu penyelesaian sebesar 1.056 menit. Terjadi penurunan total jarak tempuh sebesar 11,94 % dan penurunan total waktu tertempuh sebesar 2,88 % terhadap rute saat ini. Kata kunci: Genetic Algorithm, DLH, Penyiraman Tanaman Abstract Watering plants is one of the activities that must be carried out by DLH Yogyakarta City to protect and preserve the environment. The selection of the watering route must be optimal, in order to save vehicle operating costs. The purpose of this research is to solve the problem of watering route for plants in Yogyakarta City using Genetic Algorithm (GA). The objective function in this study is to minimize the total distance and total time traveled. This study succeeded in solving the problem of the Yogyakarta City watering route in Sector 3 using GA and was able to provide route solutions with better results tan the current route. By using the proposed route, the total distance covered is 80,220 meters and the total completion time is 1,056 minutes. There is a decrease in the total distance traveled by 11.94 % and a decrease in the total time traveled by 2.88% to the current route. Keywords: Genetic Algorithm, DLH, Watering Plants