Implementasi Penjadwalan Produksi dengan Menggunakan Algoritma Nawaz, Enscore, dan Ham (NEH) dan Shortest Processing Time (SPT)

Abstract

Penjadwalan produksi dalam industri manufaktur memiliki peran yang sangat penting sebagai bentuk proses pengambilan keputusan yang menitikberatkan pada koordinasi waktu dalam kegiatan produksi. Mengatur dan menjadwalkan pekerjaan agar perusahaan dapat menyelesaikan pesanan sesuai dengan waktu yang ditentukan merupakan hal yang penting dalam sistem produksi. PT. SSTR merupakan perusahaan yang bergerak di bidang manufaktur dalam memproduksi mobil mainan anak. Selama ini PT. SSTR telah memiliki pedoman produksi tentang apa yang harus dilakukan terlebih dahulu dan proses produksi sesuai dengan ketentuan standar waktu produksi perusahaan, namun terkadang perusahaan mengalami keterlambatan dalam pengiriman produk ke konsumen. Berdasarkan kondisi tersebut, maka perlu adanya pengaturan penggunaan sumber daya dan penggunaan mesin agar pesanan produk yang diminta tetap sampai kepada konsumen pada waktu yang tepat. Berdasarkan permasalahan yang telah dipaparkan dan juga pentingnya penjadwalan dalam suatu proses produksi, hal inilah yang melatarbelakangi penulisan peneliti untuk melakukan penelitian tentang penjadwalan di PT SSTR. Penelitian ini membandingkan algoritma Nawaz, Enscore and Ham (NEH) dan Shortest Processing Time (SPT) untuk menyelesaikan masalah penjadwalan produksi dan mendapatkan solusi dengan kualitas yang lebih baik serta memiliki nilai makespan yang minimum. Berdasarkan parameter performansi yang membandingkan algoritma NEH dan SPT, diperoleh hasil EI < 1 dan RE = 10,22% yang menunjukkan bahwa penjadwalan dengan algoritma NEH lebih baik daripada algoritma SPT. Maka hasil proposal penjadwalan terbaik berurut : Job D - Job A - Job B - Job E - Job C dengan nilai makespan 877,28 jam.

Production scheduling in the manufacturing industry has a very important role as a form of decision-making process that focuses on coordinating time in production activities. Arranging and scheduling work so that the company can complete orders according to the specified time are important things in the production system. PT. SSTR is a company engaged in the manufacturing sector in producing children's toy cars. So far, PT. SSTR already has production guidelines on what must be done first and the production process is in accordance with the company's standard production time stipulations, but sometimes, companies experience delays in product delivery to consumers. Based on these conditions, it is necessary to have a regulation on the use of resources and the use of machines so that the requested product orders still reach consumers at the right time. Based on the problems that have been described and also the importance of scheduling in a production process, this is the background for writing researchers to conduct research on scheduling at PT SSTR. This study compares the Nawaz, Enscore and Ham (NEH) and Shortest Processing Time (SPT) algorithms to solve production scheduling problems and to get better quality solutions and have a minimum makespan value. Based on performance parameters comparing the NEH and SPT algorithms, the results obtained are EI < 1 and RE = 10.22% which indicates that scheduling with the NEH algorithm is better than the SPT algorithm. Then the results of the best scheduling proposal are in the order: Job D - Job A - Job B - Job E - Job C with a makespan value of 877.28 hours.