Please use this identifier to cite or link to this item: https://olympias.lib.uoi.gr/jspui/handle/teiep/13105
Full metadata record
DC FieldValueLanguage
dc.contributor.authorΝάστος, Βασίλειοςel
dc.date.accessioned2021-10-25T07:16:47Z-
dc.date.available2021-10-25T07:16:47Z-
dc.date.issued2021-10-25-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/teiep/13105-
dc.rightsΑναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/gr/*
dc.subjectΠροσομοιωμένη ανόπτησηel
dc.subjectΑναρρίχηση λόφωνel
dc.subjectΣυνδυαστική βελτιστοποίησηel
dc.titleΧρονοπρογραμματισμός εξετάσεων χωρίς περιορισμούς χωρητικότητας.el
heal.typebachelorThesis-
heal.classificationΧρονοπρογραμματισμόςel
heal.identifier.secondaryΠτυχιακή Εργασία-
heal.dateAvailable2024-01-11T22:20:49Z-
heal.languageel-
heal.accessfree-
heal.recordProviderΤ.Ε.Ι. Ηπείρουel
heal.publicationDate2021-
heal.bibliographicCitationΝάστος, Β., 2021. Χρονοπρογραμματισμός εξετάσεων χωρίς περιορισμούς χωρητικότητας. Πτυχιακή εργασία. Άρτα: Τ.Ε.Ι. Ηπείρου. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε.el
heal.abstractΣυχνό πρόβλημα που αντιμετωπίζουν τα εκπαιδευτικά ιδρύματα είναι η δημιουργία προγραμμάτων εξετάσεων, ικανοποιώντας παράλληλα έναν μεγάλο αριθμό περιορισμών οι οποίοι διαφέρουν ανάλογα με τις ανάγκες του εκάστοτε ιδρύματος, σε εξάρτηση πάντα και με τους πόρους του ιδρύματος. Ο χρονοπρογραμματισμός εξετάσεων αποτελεί ένα ενεργό πρόβλημα συνδυαστικής βελτιστοποίησης που απασχολεί αρκετούς ερευνητές σε διάφορα ερευνητικά πεδία, ενώ ένας μεγάλος αριθμός από ερευνητικά άρθρα έχει σχηματιστεί βασισμένα στο συγκεκριμένο θέμα. Η παρούσα εργασία εξετάζει το πρόβλημα στην απλή του μορφή λαμβάνοντας υπόψη τον περιορισμό τον κοινών σπουδαστών ανά εξέταση, εξαιρώντας τους υπόλοιπους περιορισμούς. Χρησιμοποιούνται δύο σύνολα δεδομένων και συνολικά επιλύονται 25 προβλήματα. Προτείνονται διαδικασίες μείωσης μεγέθους του προβλήματος, εξετάζονται οι τεχνικές δημιουργίας αρχικών λύσεων, και προτείνονται τεχνικές βελτιστοποίησης του προβλήματος με χρήση τεχνικών τοπικής αναζήτησης, όπως η αναρρίχηση λόφων και η προσομοιωμένη ανόπτηση , εστιάζοντας και στην παραμετροποίηση των δύο αλγορίθμων. Τέλος παρουσιάζονται τα αποτελέσματα για τα προβλήματα των συνόλων δεδομένων, τα οποία προέκυψαν έπειτα από εφαρμογή των δύο αλγορίθμων.el
heal.advisorNameΓκόγκος, Χρήστοςel
heal.committeeMemberNameΓλαβάς, Ευριπίδηςel
heal.committeeMemberNameΚαρβέλης, Πέτροςel
heal.academicPublisherΤ.Ε.Ι. Ηπείρου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής Τ.Ε.el
heal.academicPublisherIDteiep-
heal.numberOfPages68-
heal.fullTextAvailabilitytrue-
Appears in Collections:Προπτυχιακές εργασίες Τμ. Μηχανικών Πληροφορικής Τ.Ε.

Files in This Item:
File Description SizeFormat 
ΠΤΥΧΙΑΚΗ_ΕΡΓΑΣΙΑ_ΝΑΣΤΟΣ_ΒΑΣΙΛΕΙΟΣ.pdfΠτυχιακή Εργασία673.89 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons