Aplikasi dynamic programming pada penjadwalan multistage flowshop

Suryawati, Sherly (2003) Aplikasi dynamic programming pada penjadwalan multistage flowshop. Undergraduate thesis, Widya Mandala Catholic University Surabaya.

[thumbnail of ABSTRAK]
Preview
Text (ABSTRAK)
ABSTRAK.pdf

Download (1MB) | Preview
[thumbnail of BAB 1]
Preview
Text (BAB 1)
BAB 1.pdf

Download (1MB) | Preview
[thumbnail of BAB 2] Text (BAB 2)
BAB 2.pdf
Restricted to Registered users only

Download (1MB)
[thumbnail of BAB 3] Text (BAB 3)
BAB 3.pdf
Restricted to Registered users only

Download (887kB)
[thumbnail of BAB 4] Text (BAB 4)
BAB 4.pdf
Restricted to Registered users only

Download (7MB)
[thumbnail of BAB 5]
Preview
Text (BAB 5)
BAB 5.pdf

Download (734kB) | Preview
[thumbnail of LAMPIRAN]
Preview
Text (LAMPIRAN)
LAMPIRAN.pdf

Download (7MB) | Preview

Abstract

Penjadwalan merupakan salah satu faktor yang berperan penting dalam sebuah proses produksi. Peran penjadwalan berpengaruh terhadap optimalnya kegiatan produksi, terutama penjadwalan pada Multistage Flowshop. Hal tersebut dikarenakan adanya beberapa operasi pada beberapa job yang harus dijadwalkan pada beberapa mesin. Dengan adanya penjadwalan produksi yang tepat dalam lantai produksi, waktu total produksi (makes pan) dari beberapa job dapat diminimalkan. Tujuan yang hendak dicapai dalam pelaksanaan tugas akhir ini adalah mencoba memberikan usulan algoritma penjadwalan yang optimal dengan pendekatan analitis, yaitu algoritma Dynamic Programming. Dari hasil pengolahan data, didapatkan bahwa penjadwalan dengan menggunakan algoritma Dynamic Programming merupakan penjadwalan yang optimal. Hal tersebut dikarenakan, pendekatan Dynamic Programming mencoba semua kemungkinan rute yang dapat dilewati. Dalam Tugas Akhir ini digunakan juga metode heuristik untuk menyelesaikan masalah yang sama. Metode heuristik yang digunakan yaitu priority dispatching Shortest Processing Time (SPT) dan Most Work Remainning (MWKR). Untuk tipe kasus seperti pada Tugas Akhir ini, lebih baik digunakan metode heuristik. Hal tersebut dikarenakan metode heuristik tidak memerlukan waktu komputasi yang lama. Dari perhitungan penyimpangan hasil algoritma heuristik dari optimal,disimpulkan bahwa ada penyimpangan sebesar 2,05 satuan dari optimal untuk 2 job dengan rata-rata makes pan DP sebesar 15,5 satuan dan rata-rata makespan SPT dan MWKR sebesar 16,5 satuan, sedangkan penyimpangan untuk 3 job sebesar 2,36 satuan dengan rata-rata makes pan DP sebesar 17,5 satuan dan rata-rata makespan SPT dan MWKR sebesar 18,8 satuan. Setelah dilakukan uji mean, dapat disimpulkan bahwa rata-rata antara DP dengan SPTIMWKR untuk 2 job dan 3 job sarna-sarna tidak berbeda secara signifikan.

Item Type: Thesis (Undergraduate)
Department: ["eprint_fieldopt_department_Faculty of Engineering" not defined]
Subjects: Engineering
Engineering > Industrial Engineering
Divisions: Faculty of Engineering > Industrial Engineering Study Program
Depositing User: Users 32 not found.
Date Deposited: 11 May 2015 01:44
Last Modified: 11 May 2015 01:44
URI: http://repository.ukwms.ac.id/id/eprint/1908

Actions (login required)

View Item View Item