Ο χρονοπρογραμματισμός (scheduling) μπορεί να οριστεί ως το πρόβλημα εύρεσης μιας βέλτιστης σειράς για την εκτέλεση ενός πεπερασμένου συνόλου λειτουργιών, χωρίς να παραβιάζεται ένα συγκεκριμένο σύνολο κανόνων. Η παρουσα διπλωματική ασχολείται με την υλοποίηση γραφικού περιβάλλοντος για τη γραφική παρουσίαση των δεδομένων του προβλήματος χρονοπρογραμματισμου όπως αναπτύχθηκε για τον διαγώνισμό ITC07. Η διεπαφή παράγει έγκυρα (εφικτά) (για παράδειγμα δεν θα προγραμματίζονται διαφορετικές εξετάσεις στην ίδια περίοδο εφόσον έχουν κοινούς φοιτητές) προγράμματα εξεταστικής και σχεδιασμένα με γνώμονα την διευκόλυνση των φοιτητών (θα παρέχoνται δηλαδή επαρκή χρονικά διαστήματα μεταξύ των εξεταζόμενων μαθημάτων για όλους τους φοιτητές). Το κάθε πρόγραμμα που παράγεται λαμβάνει υπόψη τους εκάστοτε περιορισμούς και συγκροτεί ορθολογικά ένα κατά το δυνατόν βέλτιστο πρόγραμμα.Ο χρήστης μπορεί να τροποποιεί τα δεδομένα του προβλήματος και να ζητά την επαναϋπολογισμό του κόστους προσδοκώντας καλύτερη ποιότητα λύσης. / -
Identifer | oai:union.ndltd.org:upatras.gr/oai:nemertes:10889/1599 |
Date | 10 June 2009 |
Creators | Γεωργουδέλης, Νικόλας |
Contributors | Χούσος, Ευθύμιος, Georgoudelis, Nikolas, Χούσος, Ευθύμιος, Σέρπανος, Δημήτρης |
Source Sets | University of Patras |
Language | gr |
Detected Language | Greek |
Type | Thesis |
Rights | 0 |
Page generated in 0.0019 seconds