APLIKASI KOMBINASI ALGORITMA GENETIK DAN DATA ENVELOPMENT ANALYSIS PADA PENJADWALAN FLOWSHOP MULTIKRITERIA
Abstract: Artikel ini membahas
kombinasi algoritma genetik dengan Data Envelopment Analysis (DEA) untuk
pemecahan masalah penjadwalan flowshop multikriteria. Kriteria-kriteria yang
digunakan, yaitu makespan, total weighted tardiness, dan mean flow time. DEA
digunakan untuk menghitung nilai keseluruhan kriteria dari setiap sequence
dengan menggunakan nilai efisiensi relatif sebagai fitted value dalam algoritma
genetik. Hal ini ditujukan agar nilai keseluruhan dari kriteria-kriteria yang
ada tidak terikat pada satu jenis bobot saja. Kombinasi dua metode ini
menghasilkan suatu algoritma yang mampu menghasilkan kumpulan solusi optimal
dengan nilai efisiensi relatif yang tidak kalah jika dibandingkan dengan hasil
dari model Mixed Integer Programming (MIP), dimana dari 30 masalah yang
dibangkitkan, hanya ada 1 masalah (3,33%) yang memiliki efisiensi relatif di
bawah 1.
Penulis: Herry Christian
Palit, Haris Lienardo, I Gede Agus Widyadana
Kode Jurnal: jptindustridd080066
