Perpustakaan Digital ITB

CV Cipta Sinergi Manufacturing (CV CSM) merupakan perusahaan manufaktur produk permesinan berbasis metode Make-To-Order (MTO). Perusahaan memiliki target on time delivery per bulan sebesar 90%. Target tersebut belum terpenuhi pada bulan Januari hingga Maret 2023. Salah satu penyebab keterlambatan produksi adalah ketidakakuratan rencana penjadwalan produksi dengan kondisi aktual produksi karena masih dilakukan secara manual. Sistem penjadwalan interaktif dibangun untuk mengatasi permasalahan tersebut dan baru dapat mengakomodasi penjadwalan dengan algoritma non-delay dan algoritma sisipan yang hanya berfokus dalam memindahkan jadwal pengerjaan job di dalam satu mesin saja. Kasus produksi pada CV CSM dapat dikategorikan sebagai kasus job shop karena berupa masalah terkait alokasi m mesin untuk dipakai dalam menyelesaikan n job berbeda yang terdiri atas beberapa operasi. Penelitian ini mengusulkan algoritma genetika sebagai solusi untuk menyelesaikan kasus job shop karena mengakomodasi alokasi alternatif mesin. CV CSM memiliki enam mesin CNC milling, dua mesin CNC lathe, dan beberapa mesin lainnya yang dapat digunakan secara paralel. Berdasarkan mesin yang tersedia, pengoptimalan penggunaan mesin dapat menjadi salah satu solusi untuk meminimasi makespan. Tahapan penelitian meliputi identifikasi permasalahan eksisting, pengumpulan data input, pembangunan algoritma, verifikasi dan validasi algoritma, serta perancangan eksperimen untuk mengetahui kombinasi parameter yang baik untuk menjalankan algoritma. Penambahan algoritma genetika ke dalam sistem penjadwalan interaktif dapat menambahkan alternatif solusi sebagai bahan pertimbangan bagi pihak PPIC. Berdasarkan hasil penelitian, algoritma genetika mampu menghasilkan solusi yang lebih baik untuk 21 jobs yang diproses dengan penghematan waktu produksi sebesar 27,9%. Penghematan waktu produksi terjadi karena alokasi mesin yang lebih merata. Solusi yang lebih baik ini dapat menjadi tambahan bahan pertimbangan bagi pihak PPIC untuk menentukan jadwal produksi mingguan.