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.