PERENCANAAN LOGISTIK DISTRIBUSI BERAS DENGAN MENGGUNAKAN GENETIC ALGORITHM BENDER DECOMPOSITION – STUDY KASUS BULOG JAWA TIMUR KHUSUS KABUPATEN NGANJUK

Badan Urusan Logistik (BULOG) adalah perusahaan yang di bawah pemerintah di Indonesia. BULOG khusus untuk menyelesaikan kasus distribusi beras dari Surabaya (pusat) ke daerah kabupaten nganjuk, Jawa timur untuk studi kasus penelitian ini. Penelitian ini menggunakan vehicle routing problem with time windows (VRPTW) untuk kasus BULOG di Jawa Timur, Indonesia. mixed-integer programming model yang diselesaikan dengan menggunakan genetic algorithm (GA) yang ditujukan untuk menyelesaikan perencanaan sistem pengiriman beras dari central BULOG ke Kabupaten Nganjuk Jawa Timur, Indonesia. Metode GA hybrid dengan Bender decomposition (BD) digunakan sebagai solver untuk memininasi total biaya distribusi, dengan mempertimbangkan time windows dan kapasitas kendaraan yang digunakan dalam proses pengiriman beras. Dalam penelitian ini menggunakan 4 model experiment permutation, Bender’s Decomposition, naive GA dan GA-BD, yang digunakan untuk membandingkan efisinsi algoritma. Hasil distribusi terbaik dengan algoritma yang paling baik disajikan dalam bentuk Web-GIS.