Analisis Perbandingan Kinerja Penjadwalan Untuk Meminimasi Makespan Menggunakan Metode Algoritma Simulated Annealing Dan Dannenbring = Performance Comparison Analysis for Minimizing Makespan Using Simulated Annealing Algorithm and Dannenbring Method

Permintaan konsumen terhadap waktu penyelesaian semakin beragam sehingga perusahaan juga harus lebih kompetitif dalam mengikuti permintaan konsumen. Dengan banyaknya jumlah dan variasi pekerjaan yang harus dilakukan oleh divisi produksi menyebabkan keterlambatan dikarenakan operator yang kewalahan dalam memenuhi permintaan konsumen. Akibat dari keterlambatan akan terjadi penyisipan pekerjaan yang terlambat dan dimasukkan ke dalam batch produksi selanjutnya sehingga dapat menambah beban baru. Salah satu strategi yang perusahaan bisa diterapkan yaitu mengatur penjadwalan produksi. Hal tersebut dapat dilihat dalam simulasi yang dibangun oleh Toyota Production System. Penelitian ini bertujuan untuk menentukan nilai Makespan dengan menggunakan metode Algoritma Simulated Annealing dan metode Dannenbring pada simulasi Toyota Production System. Penelitian ini juga bertujuan untuk membandingkan kinerja penjadwalan dengan metode Algoritma Simulated Annealing dan Dannenbring pada simulasi Toyota Production System. Penelitian ini menggunakan metode Algoritma Simulated Annealing dengan python sebagai alat bantu dalam menyelesaikan Algoritmanya, serta menggunakan metode Dannenbring. Pada penelitian ini menggunakan 5 variasi demand untuk setiap metode. Metode Algoritma Simulated Annealing memiliki nilai makespan secara berturut-turut sebesar 117.92, 202.77, 291.22, 382.45, 476.06 menit dan metode Dannenbring memperoleh makespan sebesar 144.48, 244.98, 295.88, 445.98, dan 546.48 menit. Penelitian ini juga menggunakan metode awal sebagai titik tumpu untuk menilai kinerja penjadwalan dari kedua metode. Algoritma Simulated Annealing memiliki nilai makespan terkecil sehingga memiliki kinerja penjadwalan baik dan dapat dijadikan rekomendasi untuk meningkatkan produktivitas produksi sedangkan metode Dannenbring memiliki kinerja penjadwalan yang buruk untuk penelitian ini.