Purbosari, Purbosari (2016) MODEL PENJADWALAN PRODUKSI PURE FLOW SHOP UNTUK MEMINIMASI MAKESPAN. Other thesis, UPN "Veteran" Yogyakarta.
|
Text
02. ABSTRAK.pdf Download (9kB) | Preview |
|
|
Text
03. COVER.pdf Download (64kB) | Preview |
|
|
Text
04. LEMBAR PENGESAHAN.pdf Download (61kB) | 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) |
|---|---|
| Subjects: | T Technology > T Technology (General) |
| Divisions: | 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 |