Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/37830
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Βήττας, Αναστάσιος | el |
dc.date.accessioned | 2024-06-04T07:46:31Z | - |
dc.date.available | 2024-06-04T07:46:31Z | - |
dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/37830 | - |
dc.identifier.uri | http://dx.doi.org/10.26268/heal.uoi.17537 | - |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
dc.subject | Χρονοπρογραμματισμός | el |
dc.title | Χρονοπρογραμματισμός εργασιών σε μια μηχανή με περιορισμούς χωρητικότητας εξαρτώμενους από το χρόνο | el |
heal.type | bachelorThesis | - |
heal.type.en | Bachelor thesis | en |
heal.type.el | Προπτυχιακή/Διπλωματική εργασία | el |
heal.classification | Χρονοπρογραμματισμός | - |
heal.dateAvailable | 2024-06-04T07:47:31Z | - |
heal.language | el | - |
heal.access | free | - |
heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Πληροφορικής και Τηλεπικοινωνιών. Τμήμα Πληροφορικής και Τηλεπικοινωνιών | el |
heal.publicationDate | 2022 | - |
heal.abstract | Τα προβλήματα Χρονοπρογραμματισμού έχουν ως στόχο τους να υλοποιήσουν τον προγραμματισμό ενός συνόλου εργασιών με την χρήση διαδικασιών που θα βελτιστοποιήσουν το τελικό αποτέλεσμα, αυξάνοντας την απόδοση της λύσης του προβλήματος. Επίσης βασικός στόχος των προβλημάτων αυτών αποτελεί και η ικανοποίηση των περιορισμών που έχουν τεθεί στο συγκεκριμένο πρόβλημα. Στην παρούσα εργασία διαπραγματευόμαστε ένα πρόβλημα Χρονοπρογραμματισμού, υπολογιστικής πολυπλοκότητας NP-Hard. Στην διάθεση μας έχουμε μια απλή ή μοναδική μηχανή (Single ή One Machine Shop) στην οποία θα πραγματοποιηθεί ακολουθιακά η επεξεργασία των εργασιών. Παράλληλα διαθέτουμε περιορισμούς που αφορούν τόσο τις εργασίες όσο και την χωρητικότητα αυτής της μηχανής και πρέπει να διαμορφώσουμε το μοντέλο μας σύμφωνα με αυτούς. Πιο συγκεκριμένα, κάποιοι από τους περιορισμούς που πρέπει να ακολουθήσουμε κατά την επίλυση του προβλήματος είναι το να μην ξεπεραστεί αυστηρά η χωρητικότητα της μηχανής, η οποία είναι χρονικά μεταβαλλόμενη, και η κάθε εργασία να τοποθετείται έως την καθορισμένη ημερομηνία λήξης ή νωρίτερα έτσι ώστε να μην δημιουργείται καθυστέρηση. Όσο αυξάνεται η συνάρτηση της καθυστέρησης τόσο χειρότερη γίνεται η λύση. Τέλος, παρουσιάζονται τα αποτελέσματα για τα προβλήματα των συνόλων δεδομένων, τα οποία προέκυψαν έπειτα από την εφαρμογή του επιλυτή IBM ILOG CP Optimizer σε σύγκριση με πρόσθετα αποτελέσματα που έχουν βασιστεί στα ίδια σύνολα δεδομένων αλλά με την χρήση άλλων τεχνικών και αλγορίθμων. | el |
heal.advisorName | Γκόγκος, Χρήστος | el |
heal.committeeMemberName | Γλαβάς, Ευριπίδης | el |
heal.committeeMemberName | Γιαννακέας, Νικόλαος | el |
heal.academicPublisher | Τμήμα Πληροφορικής και Τηλεπικοινωνιών | el |
heal.academicPublisherID | uoi | - |
heal.fullTextAvailability | true | - |
Appears in Collections: | Προπτυχιακές εργασίες Τμ. Μηχανικών Πληροφορικής Τ.Ε. |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ΒΗΤΤΑΣ ΑΝΑΣΤΑΣΙΟΣ - ΠΛΗΡΟΦΟΡΙΚΗ.pdf | 1.38 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License