Muhammad Firdaus
Jurusan Teknik Industri - Universitas Muhammadiyah Malang

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

Found 1 Documents
Search

PENJADWALAN FLOWSHOP DENGAN MENGGUNAKAN SIMULATED ANNEALING Muhammad Firdaus; Ilyas Masudin; Dana Marsetya Utama
Spektrum Industri Vol. 13 No. 1: April 2015
Publisher : Universitas Ahmad Dahlan Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12928/si.v13i1.1836

Abstract

This article apply a machine scheduling technique, named Simulate Annealing (SA) to schedule 8 jobs and 5 machines to minimize makespan. A flowshop production flow is chosen as a case study to collect data and attempted to reduce jobs’ makespan. This article also does a sensitivity analysis to explore the implication of the changes of SA parameters as temperature. The results shows that the completion time of the jobs uses SA algoritm can decrease the completion time of the jobs, about 5 hours lower than the existing method. Moreover, total idle time of the machines is also reduced by 2.18 per cent using SA technique. Based on the sensitivity analysis, it indicates that there is a significant relationship between the changes of temperatures and makespan and computation time. Keywords : scheduling,simulated annealing, makespan flow shop.