Metode konstruksi dan aproksimasi dengan algoritma Christofides heuristic pada permasalahan traveling salesman problem / Diana Rahmawati - Repositori Universitas Negeri Malang

Metode konstruksi dan aproksimasi dengan algoritma Christofides heuristic pada permasalahan traveling salesman problem / Diana Rahmawati

Rahmawati, Diana (2010) Metode konstruksi dan aproksimasi dengan algoritma Christofides heuristic pada permasalahan traveling salesman problem / Diana Rahmawati. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

ABSTRAK Faradina Erta. 2009. Analisis Perbandingan Optimasi Jumlah Produksi Menggunakan Logika Fuzzy. Skripsi Program Studi Pendidikan Matematika Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Dra. Susy Kuspambudi Andaini M.Kom. (II) Lucky Tri Oktoviana S.Si. M.Kom. Kata kunci optimasi permintaan persediaan produksi logika fuzzy Tsukamoto Mamdani Jumlah permintaan terhadap suatu barang dalam suatu perusahaan selalu mengalami perubahan pada periode selanjutnya. Penurunan jumlah permintaan yang cukup besar menyebabkan terjadinya penumpukan stok barang. Dalam masalah optimasi produksi logika fuzzy diharapkan dapat dipergunakan untuk menentukan berapa banyak suatu barang sebaiknya diproduksi oleh suatu perusahaan. CV Wijaya Kusuma adalah industri yang bergerak dalam bidang industri pembuatan paving stone dan memproduksi 5 jenis paving stone setiap harinya. Pada penelitian ini digunakan logika fuzzy metode Tsukamoto dan metode Mamdani untuk menentukan jumlah produksi dari 5 jenis barang yaitu Tiga Berlian Diamond Ring Segi Empat dan Segi Enam yang optimal. Perancangan sistem logika fuzzy metode Tsukamoto untuk menentukan jumlah barang yang optimal dilakukan tahap-tahap (a) fuzzifikasi (b) penentuan basis aturan (c) aplikasi fungsi implikasi (d) Penentuan nilai -predikat (e) inferensi Fuzzy (f) defuzzifikasi. Sedangkan perancangan sistem logika fuzzy metode Mamdani untuk menentukan jumlah barang yang optimal dilakukan tahap-tahap (a) fuzzifikasi (b) membentuk aturan-aturan (c) aplikasi fungsi implikasi (d) penegasan (defuzzifikasi). Dengan menginputkan data permintaan persediaan dan produksi kesimpulan dari hasil penelitian yang telah dilakukan dengan menggunakan uji statistik untuk membandingkan hasil penentuan jumlah produksi menggunakan logika fuzzy metode Tsukamoto dan metode Mamdani adalah metode Mamdani lebih optimal dibandingkan dengan metode Tsukamoto. Artinya penentuan jumlah produksi menggunakan metode Mamdani lebih mendekati jumlah permintaan sebenarnya yang ada di perusahaan.

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: library UM
Date Deposited: 16 Jun 2010 04:29
Last Modified: 09 Sep 2010 03:00
URI: http://repository.um.ac.id/id/eprint/16888

Actions (login required)

View Item View Item