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

Article Metrics

Abstract view : 71 times
DOWNLOAD - 120 times

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.

Keywords

Penjadwalan; Job; NEH; Algoritma Johnson.

Full Text:

DOWNLOAD

References

Ginting, Rosnani, 2009.“Penjadwalan Mesin”, Edisi I, Graha Ilmu, Yogyakarta.

Herjanto,eddy,1999, “Manajemen Produksi dan Operasi”, PT. Gramedia Widiasarana Indonesia,Jakarta.

Kusuma, Hendra, 2002, “Perencanaan dan Pengendalian Produksi”,Penerbit Andi, Yogyakarta.

Nasution, H.Arman,1999, “Perencanaan dan Pengendalian Produksi”,PT.Guna Widya, Jakarta.

Pinedo, M.,1996. Scheduling theory, algoritms and systems, New Jersey, United States of America: Prentice-Hall.


Refbacks

  • There are currently no refbacks.