Αλγόριθμοι χρονοπρογραμματισμού σε ντετερμινιστικό περιβάλλον

Abstract

Η παρούσα εργασία εξηγεί τη λειτουργία του χρονοπρογραμματισμού σε ένα σύστημα παραγωγής. Μέσω αλγορίθμων και θεωρημάτων αποδεικνύεται ότι ο χρονοπρογραμματισμός βοηθάει την επιχείρηση να ελαχιστοποιήσει λειτουργίες όπως το makespan, δηλαδή το συνολικό χρόνο ολοκλήρωσης των εργασιών, τη μέγιστη καθυστέρηση της ολοκλήρωσής τους, το συνολικό σταθμισμένο χρόνο ολοκλήρωσης κ.α. σε διάφορα μοντέλα μηχανής όπως το μοντέλο μεμονωμένης μηχανής και το μοντέλο παράλληλων μηχανών σε ντετερμινιστικό αλλά και στοχαστικό περιβάλλον.