Χρονοπρογραμματισμός εργασιών σε μια μηχανή με περιορισμούς χωρητικότητας εξαρτώμενους από το χρόνο
Φόρτωση...
Ημερομηνία
Συγγραφείς
Βήττας, Αναστάσιος
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
Τα προβλήματα Χρονοπρογραμματισμού έχουν ως στόχο τους να υλοποιήσουν τον προγραμματισμό ενός συνόλου εργασιών με την χρήση διαδικασιών που θα βελτιστοποιήσουν το τελικό αποτέλεσμα, αυξάνοντας την απόδοση της λύσης του προβλήματος. Επίσης βασικός στόχος των προβλημάτων αυτών αποτελεί και η ικανοποίηση των περιορισμών που έχουν τεθεί στο συγκεκριμένο πρόβλημα. Στην παρούσα εργασία διαπραγματευόμαστε ένα πρόβλημα Χρονοπρογραμματισμού, υπολογιστικής πολυπλοκότητας NP-Hard. Στην διάθεση μας έχουμε μια απλή ή μοναδική μηχανή (Single ή One Machine Shop) στην οποία θα πραγματοποιηθεί ακολουθιακά η επεξεργασία των εργασιών. Παράλληλα διαθέτουμε περιορισμούς που αφορούν τόσο τις εργασίες όσο και την χωρητικότητα αυτής της μηχανής και πρέπει να διαμορφώσουμε το μοντέλο μας σύμφωνα με αυτούς. Πιο συγκεκριμένα, κάποιοι από τους περιορισμούς που πρέπει να ακολουθήσουμε κατά την επίλυση του προβλήματος είναι το να μην ξεπεραστεί αυστηρά η χωρητικότητα της μηχανής, η οποία είναι χρονικά μεταβαλλόμενη, και η κάθε εργασία να τοποθετείται έως την καθορισμένη ημερομηνία λήξης ή νωρίτερα έτσι ώστε να μην δημιουργείται καθυστέρηση. Όσο αυξάνεται η συνάρτηση της καθυστέρησης τόσο χειρότερη γίνεται η λύση. Τέλος, παρουσιάζονται τα αποτελέσματα για τα προβλήματα των συνόλων δεδομένων, τα οποία προέκυψαν έπειτα από την εφαρμογή του επιλυτή IBM ILOG CP Optimizer σε σύγκριση με πρόσθετα αποτελέσματα που έχουν βασιστεί στα ίδια σύνολα δεδομένων αλλά με την χρήση άλλων τεχνικών και αλγορίθμων.
Περιγραφή
Λέξεις-κλειδιά
Χρονοπρογραμματισμός
Θεματική κατηγορία
Χρονοπρογραμματισμός
Παραπομπή
Σύνδεσμος
Γλώσσα
el
Εκδίδον τμήμα/τομέας
Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Όνομα επιβλέποντος
Γκόγκος, Χρήστος
Εξεταστική επιτροπή
Γλαβάς, Ευριπίδης
Γιαννακέας, Νικόλαος
Γιαννακέας, Νικόλαος
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Πληροφορικής και Τηλεπικοινωνιών. Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Πίνακας περιεχομένων
Χορηγός
Βιβλιογραφική αναφορά
Ονόματα συντελεστών
Αριθμός σελίδων
Λεπτομέρειες μαθήματος
item.page.endorsement
item.page.review
item.page.supplemented
item.page.referenced
Άδεια Creative Commons
Άδεια χρήσης της εγγραφής: Attribution-NonCommercial-NoDerivs 3.0 United States