Analisis performansi algoritma knapsack untuk optimalisasi pemilihan proyek di PT.Gits Indonesia

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.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

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 View Item