eprintid: 21831
rev_number: 10
eprint_status: archive
userid: 111
dir: disk0/00/02/18/31
datestamp: 2016-08-30 03:19:37
lastmod: 2016-08-30 03:19:37
status_changed: 2016-08-30 03:19:37
type: thesis
metadata_visibility: show
creators_name: YOGA ISNAINI NUGROHO, NIM. 12660020
title: STUDI KOMPUTASI PENJADWALAN FLOW SHOP N JOB M MESIN
DENGAN METODE SPT (SHORTEST PROCESSING TIME), EDD
(EARLIEST DUE DATE), NEH (NAWAZ, ENSCORE, HAM), NEH-EDD,
DAN MODIFIED-NEH
ispublished: pub
subjects: TA
divisions: jur_tind
full_text_status: restricted
keywords: Penjadwalan, flow shop, SPT, EDD, NEH, NEH-EDD,
Modified-NEH, rata-rata makespan, rata-rata total tardiness,
efficiency index, relative error, run time
note: Dwi Agustina K., M.Eng.
abstract: Penjadwalan adalah pengurutan pengerjaan keseluruhan produk pada beberapa
mesin. Penelitian ini membahas mengenai penjadwalan flow shop menggunakan
metode SPT (Shortest Processing Time), EDD (Earliest Due Date), Algoritma
NEH (Nawaz, Enscore, Ham), NEH-EDD, dan Modified-NEH. Diantara kelima
metode tersebut terdapat dua metode modifikasi oleh peneliti yaitu metode NEHEDD
dan metode Modified-NEH. Tujuan dari penelitian ini ialah mengetahui
performansi kelima metode dalam meminimalkan makespan dan total tardiness.
Data penelitian yang digunakan adalah data waktu proses dan due date yang
merupakan bilangan random yang dibangkitkan dengan program yang dibuat
menggunakan Microsoft Visual Basic 6.0 dengan ukuran 5 job 5 mesin (skala
kecil) dan 13 job 3 mesin (skala sedang).
Parameter performansi yang digunakan yaitu makespan rata-rata, total
tardiness rata-rata, Efficiency Index (EI), Relative Error (RE), dan Run time. Hasil
penelitian didapat bahwa metode NEH merupakan metode terbaik dalam
meminimasi makespan dengan hasil makespan rata-rata pada kombinasi skala
kecil yaitu 53,35 dan 83,803 pada kombinasi skala sedang. Untuk kriteria
minimasi total tardiness, metode modifikasi oleh peneliti yaitu NEH-EDD
memiliki performansi terbaik dengan nilai rata-rata total tardiness pada kombinasi
skala kecil sebesar 9,37 dan 231,02 pada kombinasi skala sedang. Untuk metode
modifikasi dengan tujuan meminimasi kedua kriteria sekaligus diketahui metode
Modified-NEH memiliki performansi yang cukup baik dengan hasil makespan
rata-rata kombinasi skala kecil yaitu 57,15 dan 88,107 pada kombinasi skala
sedang dengan nilai total tardiness rata-rata kombinasi skala kecil sebesar 14,21
dan 246,57 untuk kombinasi skala sedang. Hasil run time didapat bahwa metode
NEH, NEH-EDD, dan Modified-NEH memiliki run time terbesar yaitu 0,156
detik untuk kombinasi skala kecil dan 38,466 detik untuk kombinasi skala sedang,
namun nilai tersebut masih dapat ditoleransi.
date: 2016-06-24
date_type: published
pages: 211
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   YOGA ISNAINI NUGROHO, NIM. 12660020  (2016) STUDI KOMPUTASI PENJADWALAN FLOW SHOP N JOB M MESIN DENGAN METODE SPT (SHORTEST PROCESSING TIME), EDD (EARLIEST DUE DATE), NEH (NAWAZ, ENSCORE, HAM), NEH-EDD, DAN MODIFIED-NEH.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/21831/1/12660020_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/21831/2/12660020_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf