Optimasi Rute Pengiriman Buah Kelapa Di Pasar Tradisional Kabupaten Mojokerto Menggunakan Algoritma Genetika

Abstract

Pasar tradisional adalah pasar yang didirikan oleh negara atau swasta untuk melakuakan usaha berupa warung, toko, atau kios. Salah satu yang sering dijumpai di pasar tradisional adalah kelapa. Kelapa merupakan jenis tumbuhan yang tersebar hampir di seluruh negara tropis, termasuk di Indonesia. Komoditas yang sangat populer bagi kebutuhan pangan masyarakat Indonesia terutama makanan yang berbahan dasar dari santan dan parutan kelapa. Pengiriman buah kelapa dari produsen ke supplier bisa memakan waktu yang lama, untuk itu pedagang pasar yang menjual kelapa tidak mendatangkan sendiri dari petani melainkan stok kelapa diperoleh dari supplier. Penelitian ini bertujuan untuk mengatasi masalah rute optimal perjalanan pengiriman buah kelapa agar didapatkan efektivitas jarak minimum. Dalam hal ini penerapan TSP (Traveling Salesman Problem) merupakan solusi dari permasalahan perencanaan logistik dengan menggunakan metode yaitu Algoritma Genetika. Pengujian ini mengunakan dua cluster 10-8-2-3-9-5-6-1-4-7 dan 5-1-3-4-2 dengan hasil optimal 36.5935 Km. Penelitian ini meliputi wilayah yang ada di kabupaten Mojokerto.