PENJADWALAN PRODUKSI UNTUK MEMINIMUMKAN MAKESPAN PADA FLOW SHOP MENGGUNAKAN METODE BRANCH AND BOUND (Studi Kasus CV. Dian’s Print).

Penjadwalan produksi adalah pengalokasian sumber daya yang terbatas untuk mengerjakan sejumlah pekerjaan (job). Penjadwalan produksi penting untuk diterapkan di CV. Dian’s Print yang merupakan perusahaan dalam bidang printing. Tujuan dari skripsi ini adalah memecahkan masalah penjadwalan produksi menggunakan metode branch and bound untuk menghasilkan nilai waktu produksi yang minimum. Meminimumkan waktu produksi dapat diperoleh dengan mencari nilai minimum dari total waktu penyelesaian terbesar semua job yang diproses pada semua mesin yang disebut makespan. Metode branch and bound adalah suatu prosedur untuk mencari solusi optimal yang diimplementasikan dalam suatu tree ruang dinamis pada masalah optimasi seperti penjadwalan dengan mencari batas bawah dari setiap job yang dikerjakan. CV. Dian’s Print memproduksi 6 jenis job dan menggunakan 4 mesin untuk menyelesaikan setiap job tersebut. Berdasarkan pengolahan data diperoleh nilai makespan sebesar 2108 menit, atau dapat menghemat 73 menit dari waktu produksi yang digunakan CV. Dian’s Print jika jumlah produksi untuk masing-masing job sebanyak 1000 produk