|
Permasalahan penjadwalan pekerjaan (job) terhadap beberapa (resource) mesin (scheduling jobs on multiple machineslSJMM) merupakan salah satu permasalahan peojadwalao klasik yang dapat ditemui pada proses komputasi terlebih jika komputasi dilakukao seeara terdistribusi. Beberapa metode penyelesaiao permasalahan tersebut telah dikembangkan baik dengao pendekatan eksak maupun heuristiklmetaheuristik. Tabu Search sebagai salah satu metode metaheuristik yang relatif baru dapat menjadi alternatif metode untuk mendapatkan pendekatao peoyelesaiao permasalahao tersebut. Tujuan dari peoelitian ioi mengembaogkan dan mengimplementasikan algoritma integrasi genetika dan Tabu Search (Integration Genetic-Tabu Search Algorithm IIGTS) dalam permasalahan SJMM pada komputasi grid. Sehingga dengan algoritma penjadwalan integrasi GA dan TS dapat memperbaiki performance pemrosesao Job dalam Iingkungao komputasi grid. Hasil yang dieapai dari algoritma yang diraneaog (IGTS) untuk menjadwalkan pemrosesan bebao terhadap cluster adalah meniogkatnya performance beberapa nilai yang eukup memuaskan dibanding dengao tidak menggunakao tabu search diantaranya: makes pan = 3,07%, waiting time = 19,39%, dan jumlah generasi lebih keeil. |
