Minimasi Makespan dalam Penjadwalan Job Shop dengan Menggunakan Algoritma Tabu Search

Rizki Dini Hariyani

Informasi Umum

Kode

112050034

Klasifikasi

658.501 - industri

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Industrial

Dilihat

84 kali

Informasi Lainnya

Abstraksi

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 penentuan urutan proses pengerjaan produk sebelum pengurutan operasi pada mesin (penjadwalan). Tabu Search merupakan salah satu algoritma yang menawarkan solusi mendekati optimal dalam penjadwalan job shop dengan cara tidak melakukan proses pencarian pada daerahdaerah solusi yang pernah ditelusuri. Proses pencarian ini pada awalnya dilakukan dengan menentukan inisialisasi jadwal yang didasarkan pada aturan prioritas yaitu Longest Processing Time (LPT), dan setelah itu dilakukan pencarian pasangan operasi dengan mesin yang sama (Neighborhood) dan tahap terakhir yang perlu dilakukan adalah perhitungan solusi makespan baru dan penyimpanan pasangan operasi terpilih ke dalam Tabu list. Setelah proses tersebut maka akan diperoleh minimasi nilai makespan sebesar 1171 menit dari makespan awal sebesar 1408 menit, dan dengan adanya hasil minimasi makespan tersebut diatas maka akan dapat mempersingkat waktu penyelesaian pesanan dengan nilai efisiensi sebesar 5 part neck atau 15 part body. Proses penjadwalan job shop yang menggunakan program Dev C++ ini akan dibandingkan dengan perhitungan makespan secara manual dengan menggunakan data yang bersifat dummy. <br><br> Penjadwalan job shop, algoritma Tabu Search, makespan.