Open shop scheduling is a problem of scheduling production processes, in which there are a set of objects to be manufactured, each object has a set of tasks to be performed on it (in any order), and each task must be performed on a specific machine, preventing any other task that requires the same machine from being performed at the same time.
Ο Ανοικτός προγραμματισμός είναι ένα πρόβλημα προγραμματισμού παραγωγικών διαδικασιών, στο οποίο υπάρχει μια σειρά από αντικείμενα που πρόκειται να κατασκευαστούν, κάθε αντικείμενο έχει μια σειρά από εργασίες που πρέπει να εκτελεστούν σε αυτό ( σε οποιαδήποτε σειρά), και κάθε εργασία πρέπει να πραγματοποιείται σε ένα συγκεκριμένο μηχάνημα, αποτρέποντας οποιαδήποτε άλλη εργασία που χρησιμοποιεί το ίδιο μηχάνημα να εκτελείται ταυτόχρονα.