SPEKTRUM INDUSTRI
Vol. 13 No. 1: April 2015

PENJADWALAN FLOWSHOP DENGAN MENGGUNAKAN SIMULATED ANNEALING

Muhammad Firdaus (Jurusan Teknik Industri - Universitas Muhammadiyah Malang)
Ilyas Masudin (Jurusan Teknik Industri - Universitas Muhammadiyah Malang)
Dana Marsetya Utama (Jurusan Teknik Industri - Universitas Muhammadiyah Malang)



Article Info

Publish Date
09 Apr 2015

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.

Copyrights © 2015






Journal Info

Abbrev

Spektrum

Publisher

Subject

Industrial & Manufacturing Engineering

Description

Spektrum Industri is a media published scientific articles in the science scope related to engineering and/or industrial management both research and theoretical. Literature review will be considered if it is written by an expert. Spektrum Industri is published by Universitas Ahmad Dahlan in twice a ...