Ditemukan 1 dokumen yang sesuai dengan query
"
Generalized Assignment Problem (GAP) merupakan suatu bentuk
masalah penugasan dari sehimpunan berhingga tugas ke sejumlah
berhingga agen. Setiap agen dapat mengerjakan lebih dari satu tugas,
namun suatu tugas hanya dapat dikerjakan oleh satu agen. Setiap tugas
memiliki beban pengerjaan, sedangkan setiap agen memiliki keterbatasan
kapasitas untuk mengerjakan tugas-tugas yang ada. Pada skripsi ini akan
dilihat kinerja tabu search untuk menyelesaikan GAP, yang diukur
berdasarkan kedekatan solusi yang didapat dengan Best Known Solution
(BKS). Tabu search adalah suatu metode pencarian heuristik yang
merupakan pengembangan dari ...
"
Universitas Indonesia, 2006
S27626
UI - Skripsi Membership Universitas Indonesia Library
