Penjadwalan produksi untuk meminimasi makespan pada PT. X dengan algoritma Nawaz Enscore Ham Kalczynski and Kamburowski (NEHKK1)

Abstract

PT X merupakan perusahaan yang bergerak di bidang industri handuk yang berlokasi di Bandung, Jawa Barat. Perusahaan ini memproduksi empat tipe handuk, yaitu handuk jumbo, standar, tanggung, dan kecil. Masalah yang sedang dihadapi oleh PT X adalah kurangnya kemampuan kepala produksi dalam menentukan estimasi waktu penyelesaian order yang tepat. Saat ini, kepala produksi hanya melakukan estimasi menggunakan intuisi dalam menentukan waktu penyelesaian order, sehingga sering terjadi keterlambatan. Untuk menghindari masalah keterlambatan tersebut, maka dibutuhkan sistem penjadwalan yang baru. Penyelesaian permasalahan pada PT X menggunakan algoritma NEHKK1 ini juga dibantu oleh pembuatan decision support system (DSS) yang dirancang menggunakan Microsoft Excel Visual Basic. Algoritma NEHKK1 merupakan hasil dari penyempurnaan algoritma NEH. Algoritma ini telah diakui sebagai metode yang paling baik dalam meminimasi makespan untuk permutation flow-shop. Hal ini telah dibuktikan oleh Kalczynski dan Kamburowski dengan membandingkan perfomansi NEHKK1 dengan hasil penyempurnaan algoritma NEH lainnya, dan NEHKK1 terbukti paling baik dalam meminimasi makespan. Algoritma NEHKK1 ini membuat urutan job yang masuk memiliki urutannya masing-masing. Kemudian job yang sudah memiliki urutan akan dilakukan iterasi berdasarkan makespan terkecil yang didapat. Penjadwalan dengan alat bantu decision support system (DSS) yang berbasis Microsoft Excel Visual Basic dapat membantu kepala produksi PT X dalam menentukan waktu penyelesaian suatu job. Dengan adanya DSS ini pun dapat menimimalisir keterlambatan yang mungkin terjadi. Hal ini dapat dibuktikan dengan membandingkan data history perusahaan menggunakan intuisi dengan sistem penjadwalan usulan. Dan berdasarkan hasil perbandingan ditunjukkan bahwa berhasil menurunkan keterlambatan sebesar 40%. Dan juga, hasil penjadwalan dengan menggunakan algoritma NEHKK1 ini membuat waktu penyelesaian suatu job lebih cepat karena memiliki nilai makespan yang minimum.