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.

Preview	Text (Halaman Judul) 0TI03884.pdf Download (161kB) | Preview
Preview	Text (Bab I) 1TI03884.pdf Download (83kB) | Preview
Preview	Text (Bab II) 2TI03884.pdf Download (53kB) | Preview
	Text (Bab III) 3TI03884.pdf Restricted to Registered users only Download (119kB)
	Text (Bab IV) 4TI03884.pdf Restricted to Registered users only Download (266kB)
	Text (Bab V) 5TI03884.pdf Restricted to Registered users only Download (491kB)
Preview	Text (ABb VI) 6TI03884.pdf Download (116kB) | Preview

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.

Actions (login required)

View Item