Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Analisis performansi algoritma knapsack untuk optimalisasi pemilihan proyek di PT.Gits Indonesia
Bagja Gumelar NIM. (2013) | Skripsi | Teknik Informatika
Bagikan
Ringkasan
Optimalisasi merupakan hal yang biasa ditemui dalam pekerjaan sehari-hari. Salah satu contoh persoalan optimalisasi adalah optimalisasi pemilihan proyek. Strategi yang dapat digunakan untuk menyelesaikan persoalan optimalisasi ada berbagai macam diantaraya adalah greedy, bruteforce, dynamic programming atau genetika. Strategi yang paling populer untuk menyelesaikan masalah optimasi ini adalah strategi Greedy. Algoritma knapsack merupakan salah satu algoritma yang mengadopsi strategi greedy. Menerapkan strategi greedy dan algoritma knapsack dalam kasus pemilihan proyek harus disertai dengan analisis performansinya, agar dapat diketahui optimalitas algoritma ketika diterapkan dalam kasus tertentu.Algoritma knapsack merupakan algoritma yang digunakan untuk menyelesaikan persoalan optimalitas kombinatorial. Analisis algoritma knapsack disini bukan saja untuk mengukur kompleksitas dan performansi saja, namun untuk menguji seberapa baik algoritma ini diterapkan pada kasus yang pemilihan proyek yang terdapat di PT. GITS Indonesia.Parameter kapsack yang digunakan dalam penelitian ini adalah jumlah SDM yang tersedia di perusahaan diasumsikan sebagai constraint (W), jumlah SDM yang dibutuhkan untuk menyelesaikan suatu proyek diasumsikan sebagai bobot objek (wi), dan profit proyek (pi).Hasil dari penelitian yang didapatkan melalui proses pengujian white box dan black box adalah algoritma knapsack dapat diterapkan dengan baik dalam kasus pemilihan proyek di PT. GITS Indonesia. Menurut hasil pengujian algoritma knapsack juga telah berhasil menghasilkan nilai yang optimal untuk kasus pemilihan proyek di PT GITS Indonesia. Adapun data proyek yang digunakan didapat dari PT. GITS Indonesia. Hasil akhir yang diharapkan adalah algoritma knapsack ini dapat diketahui optimalitas, efektifitas, dan keakuratan hasil terhadap kasus yang sedang dikaji.
Ringkasan Alternatif
Optimization is a common thing which is always faced in daily activities. One example of optimization problem is the optimizing of project choice. There are many strategies which can be used to resolve optimization problems, such as greedy, brute force, dynamic programming or genetics. The most popular strategy to solve this optimization problem is Greedy strategy. Knapsack algorithm is an algorithm which adopts greedy strategy. Applying greedy strategy and knapsack algorithm in this project choice case must be accompanied by performance analysis, in order to known the optimality from the when applied in certain cases.Knapsack algorithm is an algorithm which can be used to solve the combinatorial optimization problem. In this case, the analysis of knapsack algorithm is not only used to measure the complexity and performance, but also to test the effectiveness of this algorithm when it is applied on the project choice case at GITS Indonesia and co. The parameter of knapsack algorithm which is used in this research are the available amount of human resource development assumed as constraint (W), the needed amount of human resource development to solve a project assumed as object weight (wi), and profit of project (pi).The result of this research is the knapsack algorithm could be applied well in the project choice case at GITS Indonesia and Co. According to the test result, knapsack algorithm has been successfully producing the optimal value for the project choice case at GITS Indonesia and Co. In addition, the used project data was gotten from GITS Indonesia and Co.