Algoritma Elitisme Genetika dan Optimasi Elitisme Koloni Semut pada Penjadwalan Sumber Daya di Field Cloud Manufaktur = Elitist Genetic Algorithm and Elitist Ant Colony Optimization on Resource Scheduling in Field Cloud Manufacturing

Telah terdapat beberapa penelitian mengenai mekanisme scheduling pada cloud manufacturing dalam situasi on-factory manufacturing. Namun masalah scheduling pada cloud manufacturing dalam situasi off-factory (field manufacturing) masih belum banyak diteliti. Meskipun banyak manufacturing task yang perlu diimpelentasikan menggunakan skema field manufacturing. Sehingga pada penelitian ini dilakukan penelitian masalah scheduling pada field manufacturing berbasis cloud. Proses penelitian diawali dengan membuat model scheduling untuk field cloud manufacturing. Model ini dirancang dengan menganalisis alur kerja dari field cloud manufacturing. Kemudian dengan menganalisis asumsi dan batasan yang terdapat pada field manufacturing, dapat ditentukan metode encoding dan decoding dari model scheduling dan parameter yang digunakan untuk mengukur performansi dari solusi yang dicetuskan. Setelah itu, Elitist Genetic Algorithm (EGA) dan Elitist Ant Colony Optimization (EACO) diterapkan kedalam model scheduling untuk melakukan proses pencarian solusi scheduling yang optimal. Hasil penelitian ini menunjukkan bahwa EGA dan EACO dapat digunakan untuk mengoptimasi masalah penjadwalan pada field cloud manufacturing dan peningkatan keseluruhan skema scheduling yang dioptimasi meningkat sebesar 40,3% menggunakan EGA dan 38,78% menggunakan EACO. Dapat dilihat bahwa EGA dan EACO cocok untuk mengoptimalkan masalah dengan solution space yang besar seperti masalah scheduling di field cloud manufacturing. Namun penelitian ini juga menunjukkan bahwa performa EGA jauh lebih unggul baik dari segi nilai fitness schedule yang dihasilkan maupun dari segi waktu yang digunakan untuk menghasilkan jadwal tersebut dibandingkan dengan EACO.

Keywords : Cloud manufacturing, Elitism, Elitist Genetic Algorithm (EGA), Elitist Ant Colony Optimization (EACO), Field manufacturing, Scheduling