Pendekatan Pemrograman Dinamis Dalam Permasalahan Multiple Knapsack Menggunakan Algoritma Simulated Annealing

Alim, Johanna Serena (2022) Pendekatan Pemrograman Dinamis Dalam Permasalahan Multiple Knapsack Menggunakan Algoritma Simulated Annealing. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 06111840000106-Undergraduate_Thesis.pdf Restricted to Repository staff only Download (1MB)

Abstract

Pengambilan keputusan dapat terdiri atas kombinasi dari banyak keputusan biner yang dapat saling mempengaruhi atau bahkan bertentangan. Dapat dipertimbangkan suatu permasalahan keputusan dimana himpunan solusinya dapat dievaluasi kelayakannya menggunakan kombinasi linier dari koefisien setiap keputusan biner. Knapsack Problem (KP) adalah bentuk pengoptimalan permasalahan tersebut untuk memberikan hasil keseluruhan yang sebesar mungkin. Secara khususnya, diteliti Bi-criteria Multiple Knapsack Problem with Grouped Items (Bi-GMKP), dengan pengelompokkan item menjadi kelompok-kelompok yang terpisah, dan diberikan dua buah tujuan, yaitu untuk secara bersamaan memaksimalkan total nilai dan meminimalkan kapasitas maksimum knapsack yang terlampaui. Prosedur dilakukan menggunakan algoritma Simulated Annealing (SA) untuk mengolah data yang dirujuk dari penelitian acuan. Hasil dari penelitian ini adalah solusi optimal dari model Bi-GMKP dan evaluasi positif dari kelayakan algoritma SA untuk digunakan dalam model ini, yaitu dengan waktu komputasi dan kapasitas terlampaui yang diinginkan.
==============================================================================================================================
Decision making can consist of a combination of many binary decisions that can influence each other or even conflict. It can be considered a decision problem where the set of solutions can be evaluated for feasibility using a linear combination of the coefficients of each binary decision. The Knapsack Problem (KP) is a form of optimizing the problem to provide the largest possible overall result. In particular, the Bi-criteria Multiple Knapsack Problem with Grouped Items (Bi-GMKP) will be investigated, by grouping items into separate groups, and be given two objectives, namely, to simultaneously maximize the total value and minimize the maximum knapsack capacity that is exceeded. The procedure is carried out using the Simulated Annealing (SA) algorithm to process the generated data referred to from the literature review. The result of this research is the optimized solution of the Bi-GMKP model and positive evaluation of the feasibility of the SA algorithm to be used in this model, namely by its desirable computation runtime and its exceeded knapsack capacity.

Item Type:	Thesis (Other)
Additional Information:	RSMa 518.1 Ali p-1 2022
Uncontrolled Keywords:	Optimalisasi Kombinatorial. Permasalahan Multiple Knapsack. Bi-criteria. Algoritma Simulated Annealing. Combinatorial Optimalisation. Multiple Knapsack Problem. Bi-criteria. Simulated Annealing Algorithm.
Subjects:	Q Science > QA Mathematics
Divisions:	Faculty of Mathematics and Science > Mathematics > 44201-(S1) Undergraduate Thesis
Depositing User:	Mr. Marsudiyana -
Date Deposited:	09 Jun 2026 03:51
Last Modified:	09 Jun 2026 03:51
URI:	http://repository.its.ac.id/id/eprint/133652

Actions (login required)

View Item