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

ARY , NANDO HARYONO PUTRA (2011) Sistem Pendukung Keputusan Untuk Pengiriman Barang Dengan Menggunakan Metode Simulated Annealing Pada PT. Rimo Catur Lestari Tbk. Undergraduate thesis, UPN "veteran" Jawa Timur.

[img]
Preview
PDF - Published Version
Download (548Kb) | Preview
    [img] PDF - Published Version
    Restricted to Repository staff only

    Download (6Mb)

      Abstract

      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.

      Item Type: Thesis (Undergraduate)
      Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.5 Computer Networks
      Divisions: Faculty of Industrial Technology > Informatics Engineering
      Depositing User: Users 8 not found.
      Date Deposited: 07 May 2014 09:32
      Last Modified: 07 May 2014 09:33
      URI: http://eprints.upnjatim.ac.id/id/eprint/5813

      Actions (login required)

      View Item