IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI SELEKSI DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) UNTUK OPTIMASI RUTE PENDISTRIBUSIAN RASKIN DI KOTA YOGYAKARTA

Raskin merupakan salah satu program pemerintah dalam peningkatan kesejahteraan masyarakat berpendapatan rendah. Keberhasilan program raskin diukur berdasarkan tingkat pencapaian indikator, salah satunya tepat waktu. Untuk mencapai ketepatan waktu, maka permasalahan pendistribusian raskin ini dapat diformulasikan dalam suatu model matematika dengan memperhatikan rentang waktu pendistribusian atau yang lebih dikenal dengan time windows. Tujuan dari penelitian ini yaitu diperoleh penyelesaian rute optimum pendistribusian raskin dengan memperhatikan time windows dan kapasitas. Salah satu algoritma yang dapat digunakan untuk menyelesaikan masalah tersebut yaitu algoritma genetika. Algoritma genetika merupakan suatu proses optimasi yang dikembangkan berdasarkan prinsip genetika dan proses seleksi alam. Penyelesaian permasalahan menggunakan algoritma genetika diawali dengan pembangkitan populasi awal, setelah itu proses evaluasi nilai fitness dari masing-masing individu. Selanjutnya akan dipilih induk secara acak melalui tahap seleksi. Dalam penelitian ini digunakan 2 metode seleksi yaitu roulette wheel selection dan seleksi turnamen. Setelah dipilih dua induk, selanjutnya dilakukan proses pindah silang dengan metode order crossover dan mutasi dengan metode swapping mutation dengan data yang digunakan diperoleh dari Bulog Divisi Regional Yogyakarta. Dari hasil percobaan yang telah dilakukan dengan bantuan software Matlab, untuk metode roulette wheel selection diperoleh total waktu pendistribusian selama 783 menit, sedangkan untuk metode seleksi turnamen diperoleh total waktu pendistribusian selama 772 menit. Dengan demikian dapat disimpulkan bahwa kedua metode seleksi memberikan solusi yang relatif sama, sehingga dalam penelitian ini metode seleksi tidak terlalu berpengaruh pada solusi yang dihasilkan. Kata kunci : Capacitated vehicle routing problem with time windows (CVRPTW), algoritma genetika, roulette wheel selection, seleksi turname