Penjadwalan Flow Shop Menggunakan Algoritma Nawaz Enscore Ham pada Kiki Bakery

Perusahaan yang memiliki perencanaan kerja yang baik adalah perusahaan yang memiliki penjadwalan produksi. Penjadwalan flow shop adalah suatu proses produksi yang mengatur urutan pekerjaan yang dimiliki terhadap sejumlah mesin dengan urutan mesin yang sama. Algoritma Nawaz Enscore Ham adalah algoritma heuristik yang dapat digunakan untuk menyelesaikan permasalahan penjadwalan flow shop. Kiki Bakery adalah perusahaan yang belum memiliki penjadwalan produksi. Tujuan penelitian ini adalah untuk membuat penjadwalan produksi di Kiki Bakery untuk memperoleh makespan minimum dan mengetahui efisiensi algoritma Nawaz Enscore Ham berdasarkan kompleksitas waktunya. Hasil penelitian menunjukkan urutan yang dihasilkan algoritma Nawaz Enscore Ham menghasilkan makespan lebih baik daripada urutan yang digunakan perusahaan dengan selisih 170 menit. Dan perhitungan kompleksitas waktu menunjukkan bahwa algoritma Nawaz Enscore Ham memiliki kompleksitas waktu kuadratik dengan notasi Big-O O(mn2).