Penjadwalan Produksi Menggunakan Metode Algoritma Non Delay untuk Meminimasi Makespan

Abstract

Perusahaan harus dapat menjaga kepercayaan konsumen, sehingga di masa mendatang konsumen akan tetap melakukan pemesanan. Hal yang perlu diperhatikan untuk mempertahankan kepercayaan konsumen adalah mengirimkan produk tepat waktu sesuai jadwal yang telah disepakati. CV. Star Umroh Engineering merupakan perusahaan yang bergerak dengan sistem produksi bersifat Make to Order yaitu perusahaan membuat produk untuk memenuhi pesanan konsumen berdasarkan dengan rancangan yang sebelumnya sudah ada dasarnya. dilakukannya penelitian ini yaitu untuk menemukan metode usulan perbaikan yang dapat membantu meminimasi makespan pada perusahaan. Perusahaan memiliki 5 work center yang pada setiap work center menggunakan mesin yang bebeda dalam pengerjaannya. Proses produksi perusahaan dilakukan dengan metode FCFS membutuhkan makespan sebesar 7.721,4 menit. Metode usulan yang dilakukan yaitu metode algoritma non delay dapat menurunkan nilai makespan dari 7.721,4 menit menjadi 5.658,9,02 menit. Pada metode algoritma non delay didapat job yang paling akhir dikerjakan adalah job 1 operasi 5 pada mesin 5 dengan jumlah 15 iterasi. Hal ini dapat membantu perusahaan untuk meminimalkan ongkos produksi. Tingkat efficiency index dari metode usulan diperoleh sebesar 1,428. Ei > 1 artinya penjadwalan dengan metode usulan memberikan solusi yang lebih optimal atau performansi yang lebih optimal. Relative Error memperoleh nilai sebsar 36,45% yang artinya pengurangan makespan pada algortima non delay lebih optimum daripada metode aktual.

Companies must be able to maintain consumer trust, so that in the future consumers will continue to place orders. What needs to be considered to maintain consumer trust is to deliver products on time according to the agreed schedule. CV. Star Umroh Engineering is a company engaged in a Make to Order production system, namely the company makes products to fulfill consumer orders based on pre-existing designs. The purpose of this research is to find a method of suggesting improvements that can help minimize profits for the company. The company has 5 work centers in which each work center uses a different machine in the process. The company's production process is carried out using the FCFS method, which takes 7.721,4 minutes hours to manufacture. The search method used is the non-delay algorithm method which can reduce the make-up value from 8081.57 minutes to 5658.9.02 minutes. In the non-delay algorithm method, the job that was obtained that was the last to be done was job 1 operation 5 on machine 5 with a total of 15 iterations. This can help companies to minimize production costs. The level of efficiency index of the tourist method is 1.428. Ei > 1 means that scheduling with the tourist method provides a more optimal solution or more optimal performance. Relative Error obtained a value of 36,45%, which means that the reduction in the non-delay algorithm is more optimal than the actual method.