Penjadwalan Produksi untuk Meminimasi Makespan dengan Implementasi Algoritma Simulated Annealing

Abstract

Penelitian ini dilakukan di PT. yang merupakan perusahaan yang bergerak di bidang percetakan, dengan produk tetapnya adalah formulir, blok formulir, kop surat, dan kartu box yang dipesan oleh dinas-dinas yang berada di wilayah pemerintahan Provinsi Sumatera Utara, namun penelitian ini dilakukan pada produk blok formulir dan kop surat, karena produk ini memiliki jumlah pemesanan yang lebih banyak dibandingkan dengan produk lainnya. Tujuan dilakukan penelitian adalah untuk mendapatkan suatu model penjadwalan yang mampu memberikan nilai makespan yang minimum dengan menggunakan metode Algoritma Tabu Search. Pada Algoritma Tabu Search termasuk jenis metode heuristik yang memiliki potensi besar untuk menyelesaikan permasalahan optimalisasi, dimana jumlah iterasi sebanyak 30 kali. Dari hasil penelitian, makespan yang dihasilkan pada jadwal perusahaan dan Algoritma Tabu Search untuk produk blok formulir masing-masing adalah 3256,780 menit, 2828,540 menit. Sedangkan untuk produk kop surat, makespan yang dihasilkan masing-masing adalah 1437,510 menit, 1283,400 menit. Dapat disimpulkan bahwa Algoritma Tabu Search efektif dalam menyelesaikan permasalahan optimalisasi.