Please use this identifier to cite or link to this item: https://repository.unej.ac.id/xmlui/handle/123456789/107699
Full metadata record
DC FieldValueLanguage
dc.contributor.authorMARIS, Ingka-
dc.date.accessioned2022-06-27T15:58:36Z-
dc.date.available2022-06-27T15:58:36Z-
dc.date.issued2021-07-
dc.identifier.urihttp://repository.unej.ac.id/xmlui/handle/123456789/107699-
dc.description.abstractPermasalahan optimasi merupakan hal yang menarik untuk dibahas karena sering dijumpai dalam kehidupan sehari-hari. Misalnya permasalahan dalam penentuan jumlah barang yang akan diproduksi atau dibeli oleh suatu perusahaan dan akan dimasukkan ke dalam sebuah media. Namun, dalam penentuan jumlah barang biasanya dihadapkan kendala seperti berat, volume dan modal yang tersedia. Oleh karena itu, pemilihan barang harus dilakukan dengan baik sehingga dapat menghasilkan keuntungan maksimal. Dalam ilmu matematika, permasalahan tersebut dikenal dengan permasalahan knapsack, atau lebih spesifiknya permasalahan modified bounded knapsack with multiple constraints (MBKMC). Pada penelitian ini, penulis menyelesaikan permasalahan MBKMC dengan ketidakpastian nilai koefisien fungsi tujuan dan fungsi kendala. Permasalahan tersebut muncul ketika nilai data tidak diketahui secara pasti karena berubah-ubah, seperti harga beli atau biaya produksi. Dalam menyelesaikan permasalahan yang telah dijelaskan di atas, penulis mengombinasikan algoritma metaheuristik yaitu gravitational search algorithm (GSA) dengan seeking mode pada algoritma cat swarm optimization (CSO). Kombinasi dari dua algoritma disebut algoritma GSA&sCSO. Tujuan dari penelitian ini adalah menganalisis penerapan, pengaruh parameter dan perubahan nilai optimal algoritma GSA&sCSO dibandingkan dengan algoritma GSA dan CSO dalam penyelesaian permasalahan MBKMC terhadap ketidakpastian koefisien. Data yang digunakan dalam penelitian ini merupakan data simulasi agar dapat mempresentasikan jenis data yang lebih bervariasi. Untuk mempermudah penelitian, penulis membuat program simulasi menggunakan MATLAB R2015.en_US
dc.description.sponsorshipDr. Agustina Pradjaningsih, S.Si., M.Si. (Dosen Pembimbing) Dr. Kiswara Agung Santoso, S.Si., M.Kom. (Dosen Pembimbing)en_US
dc.language.isotren_US
dc.publisherFakultas Matematika dan Ilmu Pengetahuan Alamen_US
dc.subjectKombinasi Algoritma GSA&sCSOen_US
dc.titlePenerapan Kombinasi Algoritma GSA&Scso Pada Permasalahan Modified Bounded Knapsack With Multiple Constraints Terhadap Ketidakpastian Koefisienen_US
dc.typeThesisen_US
Appears in Collections:MT-Mathematic

Files in This Item:
File Description SizeFormat 
Ingka Maris, S.Si - 191820101002.pdf
  Until 2027-05-18
2.99 MBAdobe PDFView/Open Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.