Χρονοπρογραμματισμός εργασιών σε μια μηχανή με περιορισμούς χωρητικότητας εξαρτώμενους από το χρόνο
| 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.abstract | Τα προβλήματα Χρονοπρογραμματισμού έχουν ως στόχο τους να υλοποιήσουν τον προγραμματισμό ενός συνόλου εργασιών με την χρήση διαδικασιών που θα βελτιστοποιήσουν το τελικό αποτέλεσμα, αυξάνοντας την απόδοση της λύσης του προβλήματος. Επίσης βασικός στόχος των προβλημάτων αυτών αποτελεί και η ικανοποίηση των περιορισμών που έχουν τεθεί στο συγκεκριμένο πρόβλημα. Στην παρούσα εργασία διαπραγματευόμαστε ένα πρόβλημα Χρονοπρογραμματισμού, υπολογιστικής πολυπλοκότητας NP-Hard. Στην διάθεση μας έχουμε μια απλή ή μοναδική μηχανή (Single ή One Machine Shop) στην οποία θα πραγματοποιηθεί ακολουθιακά η επεξεργασία των εργασιών. Παράλληλα διαθέτουμε περιορισμούς που αφορούν τόσο τις εργασίες όσο και την χωρητικότητα αυτής της μηχανής και πρέπει να διαμορφώσουμε το μοντέλο μας σύμφωνα με αυτούς. Πιο συγκεκριμένα, κάποιοι από τους περιορισμούς που πρέπει να ακολουθήσουμε κατά την επίλυση του προβλήματος είναι το να μην ξεπεραστεί αυστηρά η χωρητικότητα της μηχανής, η οποία είναι χρονικά μεταβαλλόμενη, και η κάθε εργασία να τοποθετείται έως την καθορισμένη ημερομηνία λήξης ή νωρίτερα έτσι ώστε να μην δημιουργείται καθυστέρηση. Όσο αυξάνεται η συνάρτηση της καθυστέρησης τόσο χειρότερη γίνεται η λύση. Τέλος, παρουσιάζονται τα αποτελέσματα για τα προβλήματα των συνόλων δεδομένων, τα οποία προέκυψαν έπειτα από την εφαρμογή του επιλυτή IBM ILOG CP Optimizer σε σύγκριση με πρόσθετα αποτελέσματα που έχουν βασιστεί στα ίδια σύνολα δεδομένων αλλά με την χρήση άλλων τεχνικών και αλγορίθμων. | el |
| heal.academicPublisher | Τμήμα Πληροφορικής και Τηλεπικοινωνιών | el |
| heal.academicPublisherID | uoi | |
| heal.access | free | |
| heal.advisorName | Γκόγκος, Χρήστος | el |
| heal.classification | Χρονοπρογραμματισμός | |
| heal.committeeMemberName | Γλαβάς, Ευριπίδης | el |
| heal.committeeMemberName | Γιαννακέας, Νικόλαος | el |
| heal.dateAvailable | 2024-06-04T07:47:31Z | |
| heal.fullTextAvailability | true | |
| heal.language | el | |
| heal.publicationDate | 2022 | |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Πληροφορικής και Τηλεπικοινωνιών. Τμήμα Πληροφορικής και Τηλεπικοινωνιών | el |
| heal.type | bachelorThesis | |
| heal.type.el | Προπτυχιακή/Διπλωματική εργασία | el |
| heal.type.en | Bachelor thesis | en |
Αρχεία
Πρωτότυπος φάκελος/πακέτο
1 - 1 of 1
Φόρτωση...
- Ονομα:
- ΒΗΤΤΑΣ ΑΝΑΣΤΑΣΙΟΣ - ΠΛΗΡΟΦΟΡΙΚΗ.pdf
- Μέγεθος:
- 1.35 MB
- Μορφότυπο:
- Adobe Portable Document Format
- Περιγραφή:
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 1.71 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: