PENENTUAN PARAMETER OPTIMAL PADA ALGORITMA SIMULATED ANNEALING UNTUK PENJADWALAN FLOWSHOP

Setiawan, Ade (2007) PENENTUAN PARAMETER OPTIMAL PADA ALGORITMA SIMULATED ANNEALING UNTUK PENJADWALAN FLOWSHOP. S1 thesis, UAJY.

[img] Text (Halaman Judul)
0TI03884.pdf

Download (157Kb)
[img] Text (Bab I)
1TI03884.pdf

Download (81Kb)
[img] Text (Bab II)
2TI03884.pdf

Download (52Kb)
[img] Text (Bab III)
3TI03884.pdf
Restricted to Registered users only

Download (116Kb)
[img] Text (Bab IV)
4TI03884.pdf
Restricted to Registered users only

Download (260Kb)
[img] Text (Bab V)
5TI03884.pdf
Restricted to Registered users only

Download (479Kb)
[img] Text (ABb VI)
6TI03884.pdf

Download (113Kb)

Abstract

Permasalahan penjadwalan flowshop merupakan permasalahan NP-hard yang memerlukan waktu perhitungan yang lama seiring dengan semakin besarnya permasalahan. Untuk menyelesaikan permasalahan NP-hard diperlukan algoritma metaheuristik yang bersifat melakukan pendekatan terhadap solusi optimal yang ingin dicari. Penelitian ini difokuskan pada penerapan algoritma Simulated Annealing pada masalah penjadwalan flowshop. Algoritma Simulated Annealing pada penelitian ini menggunakan basil dari metode heuristik Campbell-Dudek-Smith (CDS) sebagai solusi percobaan awal. Pembuatan program untuk membantu perhitungan menggunakan software Quick Basic 4.5. Penelitian ini akan menunjukkan nilai awal parameter T dan jumlah iterasi yang perlu dilakukan pada setiap nilai T yang akan memberikan ukuran performansi yang mendekati optimal. Ukuran performansi yang damati adalah mean makespan. Dari hasil penelitian diperoleh nilai parameter Tawai yang menghasilkan nilai mean makespan mendekati optimal adalah 0,025 dengan jumlah iterasi yang dilakukan pada setiap nilai T sebanyak 7 * job.

Item Type: Thesis (S1)
Subjects: Teknik Industri > Industri
Divisions: Fakultas Teknologi Industri > Teknik Industri
Depositing User: Editor UAJY
Date Deposited: 23 May 2013 08:53
Last Modified: 23 May 2013 08:53
URI: http://e-journal.uajy.ac.id/id/eprint/1638

Actions (login required)

View Item View Item