Perpustakaan Digital ITB

Tulisan ini memaparkan pengembangan particle swarm optimization (P SO) untuk optimasi part type selection and machine loading problems dalam Flexible Manufacturing System (FMS). Kedua permasalahan tersebut sangat mempengaruhi produktivitas FMS dan dikelompokan dalam permasalahan NPHard. Representasi bilangan pecahan yang selalu menghasilkan solusi yang feasible digunakan oleh PSO untuk mengekplorasi daerah pencarian solusi secara efisien. PSO menghasilkan solusi yang memperbaiki kinerja FMS berdasarkan dua fungsi obyektif, yaitu: memaksimalkan throughput sistem dan menjaga keseimbangan beban mesin. Hasil dua nilai obyektif ini dibandingkan dengan solusi optimum yang dihasilkan oleh metode enumerasi branch-andbound. Serangkaian analisis komputasi menunjukkan bahwa PSO dapat menghasilkan solusi yang mendekati optimum dalam waktu rata-rata kurang dari 1 menit.