PENYELESAIAN VEHICLE ROUTING PROBLEM IKM BATIK KABUPATEN BANGKALAN

ABSTRAK
Jalur distribusi bahan baku batik ke seluruh IKM batik bangkalan dengan toko Suplayernya di daerah suramadu yang akan dibangun Disperindag untuk mengurangi persaingan industri antar IKM dan juga meningkatkan daya saing daerah bangkalan haruslah optimal dikarenakan akan mempengaruhi biaya produksi, permasalahan seperti ini disebut dengan vehicle routing problem (VRP) dengan tujuan meminimalkan jarak. Permasalahn VRP merupakan permasalahn optimasi kombinatorial kompleks, sehingga metode metahueristik sangat baik dalam menyelasaikan permasalahan ini. Penelitian ini menggunakan metode Deferential Evolution (DE) yang merupakan bagian dari metode Metaheuristik karena dilihat cara optimasi yang cepat dikarenakan strategi optimasinya sederhana. Hasil penelelitian menunjukkan bahwa jarak paling paling minimal yang didapat untuk mengirim bahan baku keseluruh IKM batik bangkalan yang berjumlah 20 ikm adalah 1422200 m dan total rute sebanyak 11 Rute dengan 2 alternatif jumlah kendaraan yang diusulkan yaitu, 1 buah kendaraan dengan total waktu pengiriman 11 hari, dan 2 buah kendaraan dengan total waktu pengiriman 6 hari dikarenakan waktu pengiriman kurang dari 1 bulan. Kendaraan menggunakan truk box double Roda 6 dengan kapasitas volume sebesar 48.44 pis.

Kata kunci : Jalur distribusi, IKM batik bangkalan, vehicle routing problem , Deferential Evolution.