Penjadwalan Produksi Menggunakan Algoritma Semut

Semakin pesatnya perkembangan teknologi yang seiring dengan peningkatan di bidang industri manufaktur, telah mendorong munculnya inovasi-inovasi baru sebagai langkah nyata perusahaan untuk memantapkan usahanya ditengah persaingan yang begitu tinggi. Pada umumnya inovasi-inovasi tersebut berkaitan dengan masalah pemenuhan permintaan konsumen yang sangat bervariatif yaitu misalnya waktu penyelesaian yang singkat dan jenis produk yang beragam. Tentunya hal ini menjadi tantangan dan kendala tersendiri bagi perusahaan khususnya pada aspek perencanaan proses produksi. Pada tahapan perencanaan proses produksi ini berkaitan dengan pengurutan urutan proses pengerjaan produk sebelum pengurutan operasi pada mesin (penjadwalan). Algoritma Semut merupakan salah satu algoritma yang menawarkan solusi mendekati optimal dalam penjadwalan flow shop dengan cara menemukan jalur terbaik melalui graf. Obyek masalah (job dan mesin) akan direpresentasikan sebagai simpul dalam graf, sedangkan hubungan antar obyek (waktu proses) direpresentasikan dengan garis yang menghubungkan simpul-simpul tersebut. Dalam skripsi ini telah dirancang penjawalan produksi flow shop untuk meminimasi makespan dengan metode algoritma semut. Hasil yang diperoleh dari aplikasi ini, dapat bermanfaat untuk penyusunan jadwal produksi dengan solusi yang mendekati optimal dan waktu komputasi yang relatif singkat