Cover Image

Penerapan metode greedy randomized adaptive search procedure dalam menyelesaikan generalized assignment problem

Format: Bachelors Doctoral
Terbitan: Universitas Indonesia. Fakultas Matematika dan Ilmu Pengetahuan Alam , 2006
Subjects:
Algorithms
algorithms and computation in mathematics
Online Access: http://lib.ui.ac.id/file?file=digital/20180871-S27630-Christina Trias Wulandari.pdf
ctrlnum 20180871
fullrecord <?xml version="1.0"?> <dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><title>Penerapan metode greedy randomized adaptive search procedure dalam menyelesaikan generalized assignment problem.</title><creator/><type>Thesis:Bachelors</type><place/><publisher>Universitas Indonesia. Fakultas Matematika dan Ilmu Pengetahuan Alam.</publisher><date>2006</date><description>Generalized Assignment Problem (GAP) adalah masalah penugasan sehimpunan berhingga agen ke sehimpunan berhingga pekerjaan. Setiap pekerjaan mempunyai bobot dan setiap agen mempunyai kapasitas, sehingga setiap agen tidak dapat mengerjakan seluruh pekerjaan, tergantung kepada kapasitas yang dimiliki. Ada biaya yang harus dikeluarkan jika agen mengerjakan suatu pekerjaan. Pada skripsi ini akan dilihat kinerja dari algoritma Greedy Randomized Adaptive Search Procedure (GRASP) dalam menyelesaikan GAP. Algoritma GRASP terdiri dari 2 fase, yaitu fase konstruksi solusi awal dengan algoritma Greedy Randomized Adaptive Heuristics (GRAH) dan fase perbaikan dengan metode local search. Kinerja dari algoritma GRASP akan diukur berdasarkan kedekatan solusi yang diperoleh dengan Best Known Solution (BKS). Data masalah untuk menguji diambil dari OR Library. Berdasarkan hasil percobaan, dapat disimpulkan bahwa kinerja Algoritma GRASP dalam menyelesaikan GAP cukup baik untuk masalah GAP berukuran kecil, yaitu berukuran 5 x 15, 5 x 20, 5 x 25, 5 x 30, 8 x 24, 8 x 32 .</description><subject>Algorithms</subject><subject>algorithms and computation in mathematics</subject><identifier>20180871</identifier><source>http://lib.ui.ac.id/file?file=digital/20180871-S27630-Christina Trias Wulandari.pdf</source><recordID>20180871</recordID></dc>
format Thesis:Bachelors
Thesis
Thesis:Doctoral
title Penerapan metode greedy randomized adaptive search procedure dalam menyelesaikan generalized assignment problem
publisher Universitas Indonesia. Fakultas Matematika dan Ilmu Pengetahuan Alam
publishDate 2006
topic Algorithms
algorithms and computation in mathematics
url http://lib.ui.ac.id/file?file=digital/20180871-S27630-Christina Trias Wulandari.pdf
contents Generalized Assignment Problem (GAP) adalah masalah penugasan sehimpunan berhingga agen ke sehimpunan berhingga pekerjaan. Setiap pekerjaan mempunyai bobot dan setiap agen mempunyai kapasitas, sehingga setiap agen tidak dapat mengerjakan seluruh pekerjaan, tergantung kepada kapasitas yang dimiliki. Ada biaya yang harus dikeluarkan jika agen mengerjakan suatu pekerjaan. Pada skripsi ini akan dilihat kinerja dari algoritma Greedy Randomized Adaptive Search Procedure (GRASP) dalam menyelesaikan GAP. Algoritma GRASP terdiri dari 2 fase, yaitu fase konstruksi solusi awal dengan algoritma Greedy Randomized Adaptive Heuristics (GRAH) dan fase perbaikan dengan metode local search. Kinerja dari algoritma GRASP akan diukur berdasarkan kedekatan solusi yang diperoleh dengan Best Known Solution (BKS). Data masalah untuk menguji diambil dari OR Library. Berdasarkan hasil percobaan, dapat disimpulkan bahwa kinerja Algoritma GRASP dalam menyelesaikan GAP cukup baik untuk masalah GAP berukuran kecil, yaitu berukuran 5 x 15, 5 x 20, 5 x 25, 5 x 30, 8 x 24, 8 x 32 .
id IOS18068.20180871
institution Universitas Indonesia
institution_id 51
institution_type library:university
library
library Perpustakaan Universitas Indonesia
library_id 492
collection Repository Disertasi (Membership) Universitas Indonesia
repository_id 18068
city KOTA DEPOK
province JAWA BARAT
repoId IOS18068
first_indexed 2022-12-14T03:57:41Z
last_indexed 2022-12-14T03:57:41Z
recordtype dc
merged_child_boolean 1
_version_ 1752188221553377280
score 17.538404

Lihat Juga