Aplikasi Kombinasi Algoritma Genetik Dan Data Envelopment Analysis Pada Penjadwalan Flowshop Multikriteria  

Oleh:

Palit, Herry Christian ; Lienardo, Haris ; Widyadana, I Gede Agus

Jenis: Article from Journal - ilmiah nasional - terakreditasi DIKTI - non-atma jaya
Dalam koleksi: Jurnal Teknik Industri vol. 10 no. 1 (Jun. 2008), page 86-96.
Topik: penjadwalan flowshop; algoritma genetik; Data Envelopment Analysis.
Fulltext: 86.pdf (117.8KB)

Isi artikel

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.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali