Sistem Pendukung Keputusan Untuk Pengiriman Barang Dengan Menggunakan Metode Simulated Annealing Pada PT. Rimo Catur Lestari Tbk

Sistem dan prosedur kerja sangat berpengaruh pada keefektifan suatu pekerjaan. Dengan sistem yang tepat, bisa didapatkan hasil yang optima. Penjadwalan adalah salah satu bagian yang memiliki peranan yang penting dalam sitem kerja. Penjadwalan yang baik dapat menghasilkan sistem kerja yang baik juga. Seringkali seorang manajer mengalami kesulitan membuat jadwal yang tepa. Tugas akhir ini membahas implementasi sistem pendukung keputusan untuk pengiriman barang dengan metode Simulated Annealing. Simulated Annealingadalah algoritma yang menggunakan pendekatan heuristicyang didesain untuk mencari pendekatan untuk menuju solusi yang optimal dengan kualitas tinggi dan kemudahan implementasi. Kemampuannya adalah menghindari bad local optima, dimana probabilitas tertentu, suatu solusi yang tidak lebih baik dengan solusi sebelumnya akan diterima, sehingga memungkinkan muncul solusi baru lainnya yang lebih optimal. Solusi dari sistem ini diharapkan dapat menjadi bahan pertimbangan dari seorang manajer untuk menentukan sebuah jadwal pengiriman barang pada perusahaan PT. Rimo Catur Lestar. Dari pembentukan rute menggunakan algoritma Simulated Annealing didapatkan penjadwalan kendaraan tidak melanggar batasan yang telah ditentukan. Algoritma Simulated Annealingdengan kasus dan percobaan tertentu running 35 detik sementara metode eksak running dalam 2675 detik. Cost yang dihasilkan dengan algoritma Simulated Annealing sebesar 16880,25 dan cost yang didapatkan dari metode eksak sebesar 16581,75