Usulan Penjadwalan dengan menggunakan Algoritma Non delay untuk Mengurangi Makespan Di CV.X

Abstract

Abstract. CV. X is a manufacturing company engaged in the production of molding and die casting, as well as machining services. The company produces two main types of products: molding and die casting. CV. X implements make-to-order (MTO) and engineering-to-order (ETO) market response systems. Currently, the company uses a first-come-first-served (FCFS) scheduling system to determine the production sequence. This system causes delays in product completion. This study proposes a non-delay algorithm as a solution to improve production scheduling efficiency. This algorithm ensures that no machine is idle when there is an operation that requires it. Simulation results show that the non-delay algorithm can reduce waiting time and mean flowtime, which ultimately reduces makespan. Compared to the FCFS system, makespan can be reduced by up to 8% from 24,468 minutes to 22,560 minutes. This study also proposes a procedure for creating schedules with a non-delay algorithm to help companies minimize delays in product completion.

Abstrak. CV. X merupakan sebuah perusahaan yang bergerak di bidang pembuatan moulding dan Die Casting, dan jasa machining. Terdapat 2 jenis produk yang dihasilkan CV. X yaitu produk Moulding dan Die Casting. Perusahaan menerapkan respon pasar make to order (MTO) dan engineering to order (ETO). Perusahaan dalam menentukan penjadwalan produksin menggunakan prioritas first come first serve (FCFS) atau pesanan yang masuk terlebih dahulu akan dijadwalkan paling awal untuk dilakukan produksi. Dilihat dari kondisi saat ini, permasalahan yang dihadapi oleh perusahaan yaitu terjadinya keterlambatan dalam menyelesaikan produksi. Hal ini disebabkan karena perusahaan dalam menentukan penjadwalan produksi menggunakan prioritas first come first serve (FCFS). Algoritma Non delay dipilih menjadi usulan perbaikan dalam melakukan penjadwalan. Penjadwalan Algoritma Non delay ini tidak membiarkan satupun mesin menganggur jika pada saat yang sama terdapat operasi yang memerlukan mesin tersebut. Setelah dilakukan dengan penjadwalan ini waktu tunggu dan mean flowtime berkurang sehingga makespan dapat dikurangi. Berdasarkan penjadwalan dengan menggunakan metode usulan makespan dapat dikurangi sebesar 8% dari 24.468 menit menjadi 22.560 menit. Pada bagian akhir penelitian ini diusulkan prosedur membuat jadwal dengan Algoritma Non delay agar perusahaan dapat mengurangi makespan sehingga kemungkinan terlambat dalam menyelesaikan produk dapat berkurang.