Toko Surya Kencana merupakan salah satu distributor dari PT. Asahimas yang bergerak dalam bidang pendistribusian produk kaca. Permasalahan yang dihadapi oleh Surya Kencana adalah mengoptimalkan sistem vehicle routing dalam mendistribusikan produk ke konsumen sehingga biaya transportasi dapat diminimasi. Penurunan biaya transportasi akan meningkatkan keuntungan Surya Kencana. Fokus dari laporan ini adalah optimasi vehicle routing untuk meminimasi
total biaya distribusi per hari yang terdiri dari gaji supir dan kenek, biaya transportasi, biaya perawatan armada, biaya pajak armada, dan biaya penalti. Penelitian ini menyarankan model pendistribusian produk dengan menggunakan
hybrid algorithm yang terdiri dari algoritma genetika untuk pengelompokan konsumen dan algoritma nearest insertion untuk pengaturan rute perjalanan tiap armada. Program pendistribusian dirancang dengan menggunakan bahasa
pemrograman Visual Basic untuk memudahkan pencarian solusi. Berdasarkan perhitungan untuk data minggu ke-2 bulan Mei 2008, solusi yang dihasilkan memberikan rata – rata penurunan biaya distribusi sebesar 15.9%. |