Analisa Job Shop Scheduling Problem Di PT. Hidup Sejahtera Engineer Untuk Peningkatan Produktivitas Perusahaan

PT. Hidup Sejahtera Engineer merupakan perusahaan yang bergerak dibidang Manufaktur, kegiatan utamanya adalah memproduksi barang Machining, Fabrikasi, dan General Supply yang berada di Cikarang. Tujuan dari sebuah perusahaan salah satunya adalah dapat terpenuhinya permintaan customer secara tepat waktu, untuk dapat memenuhi permintaan secara tepat waktu maka diperlukannya perencanaan yang baik agar proses penjadwalan dalam berjalan sesuai dengan target perencanaan. Pada proses penjadwalan ini ditemukannya permasalahan mengenai permintaan customer yang bervariasi, dimana alur produksi dan waktu setiap masing-masing item yang akan diproduksi pun berbeda. Karena kompleksnya permasalahan dalam proses menentukan jadwal produksi tersebut, maka akan dibuat solusi penyelesaian terhadap masalah ini, yaitu dengan penerapan metode Algoritma Tabu Search, metode ini memiliki ukuran daftar tabu yang digunakan sebagai tempat menyimpan solusi terbaik dari iterasi lokal, agar tidak terjadinya local optimal / proses pencarian ulang pada ruang solusi yang sudah ditelusuri, sehingga didapatkannya solusi yang mendekati terbaik. Pada Penelitian model Job Shop ini memiliki 5 job yang akan dikerjakan di 5 mesin, penelitian ini bertujuan untuk meminimalkan total waktu keseluruhan job. Dan hasil yang diperoleh dengan menerapkan metode algoritma tabu search setelah 4 iterasi yaitu menghasilkan maskepan dengan waktu yang minimal sebesar 118 jam 22 menit. Jadi hasil yang didapatkan setelah dilakukannya perbaikan dengan cara melakukan perbandingan waktu yaitu terjadinya penurunan maskepan sebesar 19 % dari jadwal yang telah diterapkan perusahaan.

Kata Kunci: Penjadwalan produksi, Job Shop Scheduling, Metode Algoritma Tabu Search