Aplikasi Algoritme Genetika untuk Optimasi Rute Distribusi Minyak Goreng di Kawasan Jakarta

Abstract

Masalah distribusi menjadi sebuah tantangan tersendiri bagi sebuah perusahaan. Efisiensi distribusi menjadi salah satu faktor produksi yang vital untuk memasarkan produk secara cepat dan murah. Pada penelitian ini akan digunakan algoritme genetika (AG) untuk proses optimasi penjadwalan distribusi minyak goreng di kawasan kota Jakarta. Algoritme genetika adalah suatu teknik pencarian (searching technique) dan teknik optimasi yang cara kerjanya meniru proses evolusi dan perubahan struktur genetika pada makhluk hidup. Tujuan dari pembuatan aplikasi ini adalah untuk mengaplikasikan algoritme genetika pada distribusi minyak goreng berbasis algoritme travelling salesman problem (TSP) di kota Jakarta. Data yang digunakan berupa latitude dan longitude dari 136 titik yang dibagi menjadi 15 gugus menggunakan fuzzy clustering kemudian dihitung jarak dari masing-masing rute menggunakan jarak euclidean. Aplikasi ini dikembangkan menggunakan bahasa C dan diuji dengan metode blackbox. Dari pengujian aplikasi ini didapatkan jalur terpendek dari masing-masing gugus beserta nilai operator yang paling optimal berlaku untuk setiap gugus.