Penjadwalan job shop dinamis non deterministik merupakan persoalan pengurutan sejumlah
operasi yang diproses pada mesin-mesin tertentu dengan urutan pengerjaan berbeda untuk setiap
job yang berbeda, dimana kedatangan job tersebut bervariasi dan tidak diketahui sebelumnya.
Penjadwalan ulang diperlukan bila telah disusun suatu jadwal dan kemudian tiba suatu pekerjaan
baru. Algoritma genetik dapat dipergunakan untuk menyusun jadwal maupun untuk menyisipkan
jadwal saat ada penambahan pekerjaan tanpa mengubah jadwal yang telah dikerjakan sebelumnya.