Claim Missing Document
Check
Articles

Found 1 Documents
Search

USULAN PENJADWALAN PRODUKSI BENANG MENGGUNAKAN METODE NEH DAN METODE ALGORITMA JOHNSON UNTUK MEMINIMASI WAKTU PRODUKSI DI PT. LAKSANA KURNIA MANDIRI SEJATI silvi Ariyanti; Adianto Adianto; Ricky Miharja
Jurnal Ilmiah Teknik Industri Vol 6, No 3 (2018): Jurnal Ilmiah Teknik Industri (Jurnal Keilmuan Teknik dan Manajemen Industri)
Publisher : Program Studi Teknik Industri, Fakultas Teknik Universitas Tarumanagara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24912/jitiuntar.v6i3.4241

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.