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.