Logo

Perbandingan metode hamid, simulated annealing, dan metode heuristik FRB pada penjadwalan flowshop dengan kriteria makespan

, Mariani (2009) Perbandingan metode hamid, simulated annealing, dan metode heuristik FRB pada penjadwalan flowshop dengan kriteria makespan. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Masalah penjadwalan yang sering kali dijumpai pada lantai produksi ada dua macam, yaitu penjadwalan flowshop dan penjadwalan jobshop. Penelitian ini ini membahas masalah penjadwalan flowshop dengan tujuan minimasi makespan dan computational time pencapaian solusi. Perbandingan dilakukan dengan melakukan simulasi sepuluh kali replikasi pada kombinasi jumlah job 5, 10,20, dan 30 dengan jumlah mesin 5,10,15,20, dan 25. Pengujian dari hasil simulasi dilakukan dengan menggunakan software MINITAB, di mana dilakukan analisa faktor, pengujian varians, dan pengujian mean. Berdasarkan eksperimen dan simulasi maka diperoleh hasil bahwa makespan yang diperoleh tidak berbeda secara significant, sedangkan computational time untuk metode Hamid dan Simulated Annealing dengan faktor reduksi 0,88 (SA-6) lebih baik dibandingkan dengan metode lainnya. Computational time metode heuristik Hamid lebih baik untuk jumlah job 5, 10, dan 20, sedangkan Simulated Annealing dengan faktor reduksi suhu 0,88 lebih baik untuk jumlah job 30.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: flowshop scheduling, hamid heuristic algorithm, frb heuristic algorithm, simulated annealing
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 31 Mar 2011 21:23
URI: http://repository.petra.ac.id/id/eprint/1628

Actions (login required)

View Item