IMPLEMENTASI ALGORITMA SIMUIATED ANNEALING DALAM PENYELESAIAN MASALAH PENJADWALAN PRODUKSI JENIS FLOWSHOP

Abstract

Penjadwalan produksi merupakan komponen yang sangat penting dalam
sebuah proses produksi. Masalah penjadwalan yang sering ditemui dalam lantai
produksi adalah masalah penjadwalan/orushop dan penj adwalan;lb b shop.
Sistem yang dibuat adalah tentang masalah penjadwalan flowshop dengan
tujuan untukmencarijadwal.Tbbyang mempunyai nilai makespandantotalflou time
yang minimal menggunakan algoritma Sfmulated Annealing. Masukan berupa
jumlah mesin, jumlah-7bb, dan waktu proses setiapTbb pada masing-masing mesin.
Proses yang dilakukan adalah mencari jadwal awal dengan algoritma SPT (Shorfesf
Processing Time),kemudian menghitung nilaimakespcn dan totalflou fime, setelah
itu pencarian jadwal yang paling optimal dengan menggunakan algoritma Simulated
Annealing.Implementasi program dilakukan pada perusahaan UD. Wrjaya Kusuma
Brass.
Hasil penj adwalan dengan menggunakan algoritma Si mulated Annealing lelah
diujicoba di perusahaan UD. Wrjaya Kusuma Brass dan dibandingkan dengan hasil
penjadwalan sebelum menggunakan SimulatedAnnealing pada perusahaan tersebut,
dengan hasil lebih bagus menggunakan Simulsted Annealing. Jadi, algoritma
Simulated Annealing terbukti dapat digunakan untuk menyelesaikan masalah
penjadwalan produksi jenis/orlshop dengan tujuan minimasi makespan dan total
flowtime.