Aplikasi dynamic programming pada penjadwalan multistage flowshop

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