eprintid: 19465
rev_number: 17
eprint_status: archive
userid: 71
dir: disk0/00/01/94/65
datestamp: 2016-02-19 02:42:48
lastmod: 2016-02-19 02:42:48
status_changed: 2016-02-19 02:42:48
type: thesis
metadata_visibility: show
creators_name: ABDUL LATIEF IRSYAD, NIM. 11660002
title: PENJADWALAN FLOW SHOP N JOB M MESIN DENGAN METODE
FIRST COME FIRST SERVED (FCFS), EARLIEST DUE DATE (EDD) DAN
ALGORITMA HEURISTIK POUR
ispublished: pub
subjects: TA
divisions: jur_tind
full_text_status: restricted
keywords: Penjadwalan, flow shop, enumerasi, FCFS, EDD, Pour
note: Dwi Agustina Kurniawati, S.T., M.Eng
abstract: Penelitian ini membahas tentang penjadwalan flow shop n job m mesin
dengan pendekatan metode First Come First Served (FCFS), Earliest Due Date
(EDD) dan Algoritma Heuristik Pour. Tujuan penelitian ini adalah melakukan
perbandingan performansi antara ketiga metode tersebut untuk meminimalkan
makespan. Dalam penelitian ini data waktu proses dan due date yang digunakan
merupakan data random yang dibangkitkan dengan software Matlab 7.1.
Kombinasi jumlah job dan mesin yaitu 4 job dan 2 mesin.
Penelitian ini dilakukan dalam dua tahap. Tahap pertama yaitu melakukan
perhitungan menggunakan metode enumerasi. Tahap kedua yaitu melakukan
perhitungan dengan metode FCFS, EDD dan Pour. Parameter performansi yang
digunakan yaitu makespan rata-rata, Efficiency Index (EI), Relative Error (RE),
run time, dan nilai deviasi makespan rata-rata. Hasil dari penelitian ini
menunjukkan bahwa metode terbaik untuk penjadwalan flow shop n job m mesin
dalam meminimalkan makespan adalah Algoritma Heuristik Pour karena memiliki
nilai makespan rata-rata terkecil yaitu 30,70 time unit, nilai EI < 1, nilai RE lebih
dari 5% dan memiliki nilai deviasi yang terkecil yaitu 0,35 time unit. Meskipun
metode Algoritma Heuristik Pour memiliki nilai run time yang paling lama akan
tetapi nilai run time yang diperoleh masih dapat ditoleransi yaitu sebesar 2.741351
detik.
date: 2016-01-26
date_type: published
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   ABDUL LATIEF IRSYAD, NIM. 11660002  (2016) PENJADWALAN FLOW SHOP N JOB M MESIN DENGAN METODE FIRST COME FIRST SERVED (FCFS), EARLIEST DUE DATE (EDD) DAN ALGORITMA HEURISTIK POUR.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/19465/2/11660002_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/19465/1/11660002_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf