Path: Top > Proceedings > KNSI > KNSI 2014 STMIK Dipanegara Makasar

OPTIMASI PENJADWALAN TWO-STAGE ASSEMBLY FLOWSHOP MENGGUNAKAN ALGORITMA GENETIKA YANG DIMODIFIKASI

ISSN:2355-1941
Proceeding from JBPTITBPP / 2014-03-12 13:35:44
Oleh : Wayan Firdaus Mahmudy, Central Library Institute Technology Bandung
Dibuat : 2014-03-12, dengan 1 file

Keyword : algoritma genetika, two-stage assembly flowshop, makespan, konvergensi dini

Tulisan ini memaparkan penggunaan algoritma genetika untuk optimasi penjadwalan two-stage assembly flowshop.

Seperti masalah kombi natorial lai nnya maka susunan optimum untuk two-stage assembly flowshop hanya bisa diperoleh

dengan mencoba semua kemungkinan solusi. Metode enumerasi lengkap seperti algoritma branch-and-bound bisa

digunakan untuk proses pencarian ini tetapi tetap memerlukan waktu yang relatif lama untuk masalah berukuran besar.

Makalah ini mengajukan minimasi makespan dalam two-stage assembly flowshop menggunakan algoritma

genetika yang dimodifikasi (ModGA). Modifikasi dilakukan dengan menambahkan mekanisme untuk mencegah

konvergensi dini. Serangkaian 1200 percobaan menunjukkan bahwa ModGA lebih unggul dibandingkan dengan algoritma

genetika standar. ModGA menghasilkan solusi optimum lebih banyak dan deviasi nilai solusi yang rendah terhadap solusi

optimum.

Beri Komentar ?#(0) | Bookmark

PropertiNilai Properti
ID PublisherJBPTITBPP
OrganisasiC
Nama KontakUPT Perpustakaan ITB
AlamatJl. Ganesha 10
KotaBandung
DaerahJawa Barat
NegaraIndonesia
Telepon62-22-2509118, 2500089
Fax62-22-2500089
E-mail Administratordigilib@lib.itb.ac.id
E-mail CKOinfo@lib.itb.ac.id

Print ...

Kontributor...

  • , Editor: kridanto surendro

File PDF...