Aditya Ratnasari
Universitas Kristen Duta Wacana

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

IMPLEMENTASI ALGORITMA SIMUIATED ANNEALING DALAM PENYELESAIAN MASALAH PENJADWALAN PRODUKSI JENIS FLOWSHOP Aditya Ratnasari; Gloria Virginia; Joko Purwadi
Jurnal Informatika Vol 3, No 2 (2007): Jurnal Informatika
Publisher : Universitas Kristen Duta Wacana

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (6540.448 KB) | DOI: 10.21460/inf.2007.32.53

Abstract

Penjadwalan produksi merupakan komponen yang sangat penting dalamsebuah proses produksi. Masalah penjadwalan yang sering ditemui dalam lantaiproduksi adalah masalah penjadwalan/orushop dan penj adwalan;lb b shop.Sistem yang dibuat adalah tentang masalah penjadwalan flowshop dengantujuan untukmencarijadwal.Tbbyang mempunyai nilai makespandantotalflou timeyang minimal menggunakan algoritma Sfmulated Annealing. Masukan berupajumlah mesin, jumlah-7bb, dan waktu proses setiapTbb pada masing-masing mesin.Proses yang dilakukan adalah mencari jadwal awal dengan algoritma SPT (ShorfesfProcessing Time),kemudian menghitung nilaimakespcn dan totalflou fime, setelahitu pencarian jadwal yang paling optimal dengan menggunakan algoritma SimulatedAnnealing.Implementasi program dilakukan pada perusahaan UD. Wrjaya KusumaBrass.Hasil penj adwalan dengan menggunakan algoritma Si mulated Annealing lelahdiujicoba di perusahaan UD. Wrjaya Kusuma Brass dan dibandingkan dengan hasilpenjadwalan sebelum menggunakan SimulatedAnnealing pada perusahaan tersebut,dengan hasil lebih bagus menggunakan Simulsted Annealing. Jadi, algoritmaSimulated Annealing terbukti dapat digunakan untuk menyelesaikan masalahpenjadwalan produksi jenis/orlshop dengan tujuan minimasi makespan dan totalflowtime.