Penjadwalan Job Shop

Penjadwalan job shop adalah masalah penugasan sekumpulan pekerjaan (tugas) ke sekumpulan mesin (sumber daya) dari waktu ke waktu, tunduk pada kendala pendahuluan dan kapasitas, dengan tujuan mengoptimalkan metrik kinerja seperti makespan (total waktu penyelesaian), keterlambatan, atau biaya. Masalah job shop adalah masalah optimasi kombinatorial klasik dalam riset operasi, yang diatasi melalui heuristik (aturan pengiriman serakah, simulated annealing, algoritma genetik) dan algoritma eksak (branch-and-bound, constraint programming). Ini fundamental untuk manufaktur, manajemen proyek, dan penjadwalan komputasional.