Purbosari, Purbosari (2016) MODEL PENJADWALAN PRODUKSI PURE FLOW SHOP UNTUK MEMINIMASI MAKESPAN. Other thesis, UPN "Veteran" Yogyakarta.
Preview |
Text
02. ABSTRAK.pdf Download (9kB) | Preview |
Preview |
Text
03. COVER.pdf Download (64kB) | Preview |
Preview |
Text
04. LEMBAR PENGESAHAN.pdf Download (61kB) | Preview |
Preview |
Text
05. DAFTAR ISI.pdf Download (163kB) | Preview |
Abstract
Algoritma penjadwalan yang meminimasi makespan dengan langkah-langkah
sederhana akan selalu diperlukan (Modrak dan Pandian, 2010). Algoritma Gupta
mencari nilai minimal dari hasil pengurangan waktu tiap proses pada mesin
pertama dan mesin berikutnya sebagai index-nya. Algoritma Gupta mengurutkan
job berdasarkan index dari yang terkecil ke terbesar. Malik dan Dhingra (2013)
dan Nugraheni dan Abednego (2016) membuktikan bahwa makespan yang
dihasilkan algoritma Gupta lebih besar daripada makespan yang dihasilkan
algoritma Palmer dan Dannenbring.
Makespan adalah total waktu penyelesaian pekerjaan-pekerjaan mulai
dari urutan pertama yang dikerjakan pada mesin atau tahapan proses pertama
sampai kepada urutan pekerjaan terakhir pada mesin atau tahapan proses
terakhir. Penelitian ini membahas pengembangan model penjadwalan produksi
pure flowshop untuk meminimasi makespan. Model dasar dari pengembangan
model penjadwalan ini adalah algoritma Gupta. Modifikasi model penjadwalan
terletak pada pengurutan job dengan index sama. Jika tidak terdapat index yang
sama, maka pengurutan job sama dengan model awal.
Berdasarkan perhitungan yang dilakukan, model penjadwalan yang
diusulkan mampu meminimasi makespan. Pengurutan job dilakukan dengan
menempatkan job dengan index yang sama pada urutan pengerjaan paling awal
dan akhir secara selang-seling untuk memperkecil waktu tunggu. Jika waktu
tunggu semakin kecil, maka makespan juga akan semakin kecil.
Kata kunci : algoritma Gupta, minimasi makespan, pure flow shop.
| Item Type: | Thesis (Other) |
|---|---|
| Subjek: | T Technology > T Technology (General) |
| Divisions: | x. Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science |
| Depositing User: | Eny Suparny |
| Date Deposited: | 19 Sep 2016 03:12 |
| Last Modified: | 19 Sep 2016 03:12 |
| URI: | http://eprints.upnyk.ac.id/id/eprint/6392 |
Actions (login required)
 |
View Item |