Gumelar, Bagja (2013) Analisis performansi algoritma knapsack untuk optimalisasi pemilihan proyek di PT.Gits Indonesia. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Uncontrolled Keywords: | Optimalisasi, Analisis Algoritma, Algoritma Knapsack, Algoritma Greedy |
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2013 |
| Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
| Depositing User: | Admin Repository |
| Date Deposited: | 16 Nov 2016 08:04 |
| Last Modified: | 16 Nov 2016 08:04 |
| URI: | http://repository.unikom.ac.id/id/eprint/24680 |
Actions (login required)
 |
View Item |
