OPTIMASI DAN PENJADWALAN PRODUKSI CRUDE PALM OIL (CPO) DAN INTI SAWIT (KERNEL) DENGAN MENGGUNAKAN METODE PROGRAM DINAMIS DAN METODE BRANCH AND BOUND DI PT. MAREDAN SEJATI SURYA PLANTATION I

PT. Maredan Sejati Surya Plantation I adalah sebuah perusahaan kelapa sawit yang memproduksi CPO dan inti sawit. Penelitian ini dilakukan untuk menentukan biaya optimal dengan menggunakan metode Program Dinamis dan untuk membandingkan penjadwalan aktual perusahaan dengan penjadwalan menggunakan metode Branch and Bound. Hasil yang diperoleh biaya optimal dengan menggunakan metode Program Dinamis adalah sebesar Rp 22.116.800.266,96. Persentase penghematan adalah sebesar 19,95% dari biaya aktual yang dikeluarkan oleh perusahaan. penjadwalan produksi dengan menggunakan metode Branch and Bound menghasilkan waktu selama 350 menit, sedangkan waktu produksi aktual perusahaan adalah selama 260 menit. Sehingga penjadwalan yang dilakukan oleh perusahaan lebih baik dari pada penjadwalan dengan menggunakan metode Branch and Bound