PENGGUNAAN ALGORITMA SIMULATED ANNEALING UNTUK MENYELESAIKAN MASALAH VEHICLE ROUTING PADA RUTE DISTRIBUSI SUPERMARKET

Abstract

Sakinah Supermarket adalah salah satu jenis koperasi yang dimiliki oleh Pondok Pesantren Hidayatullah Jawa Timur dan didirikan sejak 1991. Terdapat 21 supermarket dengan 16 cabangnya beroperasi di Surabaya. Terbatasnya kendaraan pengangkut yang dimiliki menimbulkan masalah kurang maksimalnya proses distribusi dari gudang ke supermarket. Permasalahan ini bisa disebut juga dengan Vehicle Routing Problem (VRP). Perlu dilakukan optimasi rute untuk menyelesaikan VRP. Penelitian ini menggunakan metode Simulated Annealing Algorithm (SA) yang digunakan untuk menangani permasalahan VRP. Perhitungan SA dilakukan dengan menggunakan parameter yang sudah diuji sehingga dapat menghasilkan nilai yang hampir optimal. Parameter yang dipakai yaitu To = 5000, α= 0,55 dan T1=1. Hasilnya adalah biaya dan waktu tempuh dapat ditekan sebesar 30% dan jarak tempuh dapat dikurangi sebanyak 17% jika dibandingkan dengan kondisi awal. SA Algorithm juga dibandingkan metode lain yakni Genetic Algorithm (GA) untuk mencari tahu keefektivitasannya. Berdasarkan hasil perbandingan, SA algorithm lebih unggul sebanyak 21 % pada perbandingan biaya dan jarak tempuh serta 8 % lebih baik pada perbandingan waktu tempuh dibanding GA.