Generalized Assignment Problem (GAP) merupakan suatu bentukmasalah penugasan dari sehimpunan berhingga tugas ke sejumlahberhingga agen. Setiap agen dapat mengerjakan lebih dari satu tugas,namun suatu tugas hanya dapat dikerjakan oleh satu agen. Setiap tugasmemiliki beban pengerjaan, sedangkan setiap agen memiliki keterbatasankapasitas untuk mengerjakan tugas-tugas yang ada. Pada skripsi ini akandilihat kinerja tabu search untuk menyelesaikan GAP, yang diukurberdasarkan kedekatan solusi yang didapat dengan Best Known Solution(BKS). Tabu search adalah suatu metode pencarian heuristik yangmerupakan pengembangan dari metode pencarian local search. Untukpengujian, digunakan beberapa data permasalahan yang diperoleh dari ORLibrary.Berdasarkan simulasi disimpulkan bahwa kinerja metode tabusearch cukup baik dalam menyelesaikan GAP, yaitu dengan kesalahan relatiftidak lebih dari 0,0018 untuk GAP dengan tujuan memaksimumkan.