IMPLEMENTASI ALGORITMA INTELLIGENT WATER DROPS UNTUK PERMASALAHAN PENJADWALAN FLOW SHOP; IMPLEMENTATION OF INTELLIGENT WATER DROPS ALGORITHM FOR FLOW SHOP SCHEDULING PROBLEM

KURNIA DAMARENJANG PINTATI, Suprapto

2014 | Skripsi | PROGRAM STUDI ILMU KOMPUTER

Permasalahan penjadwalan flow shop merupakan salah satu permasalahan optimasi yang banyak dipelajari. Pada permasalahan ini, terdapat n job dan m mesin, dimana harus dicari suatu jadwal urutan job di setiap mesin, dengan urutan pengerjaan mesin yang sama untuk setiap job. Permasalahan ini termasuk permasalahan combinatorial optimization, sehingga penyelesaian heuristic lebih banyak diterapkan untuk menyelesaikan permasalahan ini. Berbagai algoritma heuristic yang telah dicoba untuk bisa menyelesaikan permasalahan ini, di antaranya adalah algoritma bee colony, ant colony dan algoritma genetika. Algoritma intelligent water drops, yang diperkenalkan pada tahun 2007 oleh Hamed Shah Hosseini, telah berhasil menyelesaikan berbagai macam permasalahan optimasi. Algoritma ini bekerja meniru berbagai aksi dan reaksi yang terjadi pada aliran air di sungai. Algoritma ini pada dasarnya bekerja secara bertahap membangun solusi permasalahan. Pada penelitian ini, diimplementasikan algoritma intelligent water drops untuk permasalahan penjadwalan flow shop. Dari hasil pengujian yang dilakukan dengan menggunakan benchmark Taillard (1993), diketahui bahwa algoritma ini bekerja relatif lebih baik daripada MOACSA (multi objective ant colony system algorithm) yang dibandingkan dalam penelitian ini, dalam menyelesaikan permasalahan flow shop dengan tujuan optimasi makespan

Kata Kunci : permasalahan penjadwalan; penjadwalan flow shop; IWD; intelligent water drops