Skripsi

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

Abstrak
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.

Informasi Detail

DDC

Rs 511.8 RAH m

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2010.

Deskripsi Fisik

ix, 198 lembar : il., tab. ; 30 cm.

Bahasa

Indonesia

No Reg

01675/KI/10

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang, 2010

Subjek

1. ALGORITMA - CHRISTOFIDES
2. GRAPH, TEORI

Pembimbing

1. SAPTI WAHYUNINGSIH ; 2. DARMAWAN SATYANANDA

Lampiran Berkas