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
| Abstract views: 193 | views: 381

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.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Refbacks

  • There are currently no refbacks.