PENERAPAN ALGORITMA SIMULATED ANNEALING DAN ALGORITMA TABU SEARCH PADA PRODUKSI SEPATU DENGAN PENJADWALAN FLOWSHOP

Abstract

Hasil penelitian yang dilakukan dapat dilihat bahwa makespan terbaik dari 10 kali pengujian dengan menggunakan algoritma Simulated Annealing dan Tabu Search menghasilkan nilai makespan masing-masing yakni 1500 dan 1490. Artinya penggunaan algoritma Tabu Search lebih efektif jika diterapkan pada penjadwalan produksi sepatu, karena dapat mengurangi waktu operasional mesin dalam proses produksi dengan jumlah pesanan yang sama yaitu satu lusin. Apabila ditinjau dari perhitungan kompleksitas waktu yang dihasilkan, algoritma Simulated Annealing dan Tabu Search memiliki kompleksitas waktu yang sama yakni 𝑂(𝑛𝑚). Dengan kata lain menurut kompleksitas waktu yang diperoleh dapat dikatakan algoritma Simulated Annealing dan Tabu Search mempunyai tingkat efisiensi yang sama. Sedangkan berdasarkan kekonvergenan algortima Simulated Annealing lebih cepat konvergen.