USULAN PENJADWALAN PRODUKSI BENANG MENGGUNAKAN METODE NEH DAN METODE ALGORITMA JOHNSON UNTUK MEMINIMASI WAKTU PRODUKSI DI PT. LAKSANA KURNIA MANDIRI SEJATI

Abstract

Banyaknya permintaan konsumen terhadap perusahaan, membuat produksi perusahaan mengalami keterlambatan untuk pengiriman. Pada saat ini kondisi penjadwalan di perusahaan belum dilakukan dengan optimal sehingga akan berpengaruh besar terhadap kinerja produksi perusahaan. Tujuan dari penelitian ini adalah untuk memimalkan waktu produksi atau makespan dengan metode NEH dan Algoritma Johnson yang akan berdampak pada berkurangnya lateness produksi yang dialami oleh perusahaan. Metode Algoritma Johnson mencari makespan dengan cara pengurutan dengan melalui beberapa iterasi, dengan mencari waktu terpendek dari produksi atau SPT (Shortest Processing Time), adapula metode penjadwalan NEH mencari makespan dengan melakukan pengurutan berdasarkan LPT (Longest Processing Time) terlebih dahulu kemudian memasukkan job berdasarkan pengurutan tersebut satu persatu, yang akan melalui beberapa iterasi. Pada penelitian ini ditemukan bahwa metode penjadwalan NEH adalah yang paling tepat karena paling banyak mengurangi makespan dan mengecilkan waktu lateness.