Penjadwalan Produksi Menggunakan Metode Branch And Bound Dan Metode Nawaz, Enscore, And Ham (Neh) (Studi Kasus Cv Indah Cemerlang)

Masalah yang cukup penting dalam sistem produksi di suatu perusahaan adalah bagaimana melakukan pengaturan dan penjadwalan pekerjaan (jobs) agar pesanan dapat selesai sesuai dengan kontrak dan sumber daya yang tersedia juga dapat dimanfaatkan secara optimal. Tujuan Skripsi ini adalah memecahkan masalah penjadwalan produksi menggunakan metode Branch and Bound dan metode Nawaz, Enscore, and Ham (NEH) untuk menghasilkan nilai makespan dan biaya proses produksi yang minimum. Metode Branch and Bound adalah metode pencarian solusi optimal yang diimplementsikan ke dalam suatu tree yang dinamis. Metode Nawaz, Enscore, and Ham (NEH) disebut metode Incremental Construction Algorithm yang telah mendapat penghargaan sebagai metode heuristic terbaik dalam Permutation Flow Shop Sequencing Problem (PFSP). Dengan urutan job yang berbeda, waktu proses produksi yang diperoleh menggunakan metode Branch and Bound adalah 3.060 menit sedangkan dengan metode Nawaz, Enscore, and Ham (NEH) adalah 2.940 menit Adapun total biaya proses produksi yang dihasilkan menggunakan metode Branch and Bound maupun metode Nawaz, Enscore, and Ham (NEH) adalah sebesar Rp 3.442.788,47,-