Article Sidebar
Download
Main Article Content
Abstract
Permasalahan penjadwalan job terhadap beberapa mesin (scheduling jobs on multiple machines / SJMM) merupakan salah satu permasalahan penjadwalan klasik yang dapat ditemui pada proses komputasi terlebih
jika komputasi dilakukan secara terdistribusi. Beberapa metode penyelesaian permasalahan tersebut telah dikembangkan baik dengan pendekatan eksak maupun heuristik/metaheuristik. Tabu Search sebagai salah satu metode metaheuristik yang relatif baru dapat menjadi alternatif metode untuk mendapatkan pendekatan penyelesaian permasalahan tersebut. Metode ini sudah diaplikasikan pada permasalahan optimasi kombinatorial, optimasi multi ekstermal, serta rare event simulation, dengan hasil penyelesaian yang cukup optimal dengan waktu yang relative singkat. Penelitian ini mengimplementasikan metode Tabu Search yang digabungkan dengan algoritma genetika (Incorporation Genetic-Tabu Search Algorithm / IGTS) dalam permasalahan SJMM pada komputasi grid, serta membandingkan kelebihan dan kekurangan antara metode IGTS tersebut dengan metode lain pada permasalahan yang sama. Hasil yang diharapkan dari penelitian ini adalah pengembangan algoritma IGTS pada permasalahan SJMM, untuk mendapatkan hasil makespan yang lebih baik.
jika komputasi dilakukan secara terdistribusi. Beberapa metode penyelesaian permasalahan tersebut telah dikembangkan baik dengan pendekatan eksak maupun heuristik/metaheuristik. Tabu Search sebagai salah satu metode metaheuristik yang relatif baru dapat menjadi alternatif metode untuk mendapatkan pendekatan penyelesaian permasalahan tersebut. Metode ini sudah diaplikasikan pada permasalahan optimasi kombinatorial, optimasi multi ekstermal, serta rare event simulation, dengan hasil penyelesaian yang cukup optimal dengan waktu yang relative singkat. Penelitian ini mengimplementasikan metode Tabu Search yang digabungkan dengan algoritma genetika (Incorporation Genetic-Tabu Search Algorithm / IGTS) dalam permasalahan SJMM pada komputasi grid, serta membandingkan kelebihan dan kekurangan antara metode IGTS tersebut dengan metode lain pada permasalahan yang sama. Hasil yang diharapkan dari penelitian ini adalah pengembangan algoritma IGTS pada permasalahan SJMM, untuk mendapatkan hasil makespan yang lebih baik.