Penentuan temperatur optimal metode SA-MDJ dibandingkan dengan metode NEH untuk penjadualan flow shop

Lewa, Cenni (2000) Penentuan temperatur optimal metode SA-MDJ dibandingkan dengan metode NEH untuk penjadualan flow shop. Bachelor thesis, Petra Christian University.

Abstract

Pada laporan penelitian yang lalu, Surya Hendrawan (Hendrawan,1999) tidak berhasil membuktikan bahwa metode SA-MDJ lebih baik daripada metode NEH. Simulasi yang dilakukan hanya sekali dan hasil yang diperoleh adalah metode NEH sama baiknya dengan metode SA-MDJ. Oleh karena itu, Tugas Akhir ini ditujukan untuk membuktikan dan mendapatkan batasan yang menunjukkan metode SA-MDJ lebih baik daripada metode NEH dan menemukan metode perhitungan temperatur yang dapat memberikan hasil yang lebih baik pada metode SA-MDJ Untuk mencapai tujuan tersebut, maka program Pascal yang telah dibuat Surya akan diperbaiki dan dikembangkan lebih lanjut sesuai dengan metode temperatur baru yang ditemukan. Hal ini untuk memudahkan dalam melakukan simulasi sampai didapatkan batasan-batasan yang menunjukkan metode SA-MDJ pasti lebih baik dari metode NEH. Dari hasil simulasi diperoleh bahwa metode SA-MDJ dengan metode temperatur dari Osman-Potts memberikan hasil yang lebih baik dibandingkan NEH dan SA-MDJ dengan metode temperatur dari Zegordi. Perbedaan itu tampak pada jumlahjob diatas 5.

Actions (login required)