%0 Thesis %9 Skripsi %A BUSTAMAN JINDAR, NIM. 13660031 %B FAKULTAS SAINS DAN TEKNOLOGI %D 2018 %F digilib:30170 %I UIN SUNAN KALIJAGA YOGYAKARTA %K Branch and Bound, makespan, Pemrograman Dinamis, Penjadwalan, Pour %P 171 %T PENJADWALAN PRODUKSI FLOW SHOP UNTUK MEMINIMALKAN MAKESPAN DENGAN METODE POUR, PEMROGRAMAN DINAMIS DAN BRANCH AND BOUND DI CV. BONJOR JAYA %U https://digilib.uin-suka.ac.id/id/eprint/30170/ %X Penjadwalan didefinisikan sebagai proses pengalokasian sumber untuk memilih sekumpulan tugas dalam jangka waktu tertentu. CV. Bonjor Jaya menerapkan penjadwalan dengan sistem First Come First Serve (FCFS). Penelitian ini bertujuan untuk mencari kombinasi urutan pengerjaan produk yang memiliki nilai makespan minimum dengan menggunakan metode Pour, Pemrograman Dinamis dan Branch and Bound. Metode Pour menghasilkan kombinasi urutan 3-4-2-1 dengan nilai makespan sebesar 89814.59 detik. Metode Pemrograman Dinamis menghasilkan kombinasi urutan 3-1-2-4 dengan nilai makespan sebesar 90012.03 detik. Metode Branch and Bound menghasilkan kombinasi urutan 3-4-2-1 dan 3-2-4-1 dengan nilai makespan sebesar 89814.59 detik. Berdasarkan nilai makespan yang diperoleh maka metode Pour dan Branch and Bound adalah metode yang paling tepat untuk diterapkan di CV. Bonjor Jaya dengan selisih nilai makespan 484.39 lebih cepat daripada metode penjadwalan yang diterapakan oleh perusahaan. %Z Dwi Agustina Kurniawati, S.T., M.Eng.