PENJADWALAN FLOWSHOP DENGAN MENGGUNAKAN SIMULATED ANNEALING

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