Penjadwalan Produksi Job shop Mesin Majemuk Menggunakan Algoritma Non Delay untuk Meminimalkan Makespan

Abstrak

Penjadwalan merupakan faktor penting pada lingkungan industri manufaktur maupun jasa. Penjadwalan merupakan pengaturan alokasi sumber daya untuk menyelesaikan tugas-tugas yang melibatkan pekerjaan, sumber daya dan waktu. Dengan adanya penjadwalan, semua pekerjaan dapat diselesaikan sesuai dengan prioritasnya dan dapat meminimalkan waktu pengerjaan, sehingga makespan menjadi minimal. Selain itu, juga dapat mengurangi mesin-mesin yang menganggur dan dapat mengurangi persediaan barang setengah jadi. Industri Kecil dan Menengah (IKM) Maryati merupakan bidang usaha yang bergerak dibidang pembuatan pakaian yang memproduksi berbagai jenis produk seperti pakaian bayi, pakaian remaja hingga dewasa.  Selama ini IKM Maryati dalam proses penjadwalan mesin dengan cara menentukan urutan pengerjaan Job berdasarkan total waktu pengerjaan Job terlama hingga terpendek. Penjadwalan dengan metode tersebut menimbulkan masalah bagi perusahaan, dibuktikan dengan adanya penumpukan barang setengah jadi di beberapa stasiun kerja. Masalah lain adalah ketika pesanan yang datang pada suatu periode tertentu dengan variasi dan jumlah produk yang banyak sehingga menimbulkan penyelesaian Job yang melebihi waktu target (due-date). Besarnya makespan menyebabkan waktu produksi menjadi bertambah, sehingga perusahaan terlambat untuk memulai produksi pesanan pada bulan selanjutnya. Pada penelitian ini, algoritma Non – delay digunakan untuk menyelesaikan permasalahan yang muncul di IKM Maryati. Hasil yang diperoleh adalah penjadwalan dengan metode yang selama ini digunakan IKM Maryati menghasilkan nilai makespan 44 hari. Sedangkan, dengan menerapkan algoritma Non-delay mesin majemuk menghasilkan makespan 42 hari. Hal ini menunjukkan bahwa metode Algoritma Non-delay mesin majemuk dapat meminimasi nilai makespan di IKM Maryati. Terdapat efisiensi sebesar 4.55% baik pada variabel waktu maupun variabel biaya.