Χρονοπρογραμματισμός εξετάσεων χωρίς περιορισμούς χωρητικότητας.

Νάστος, Βασίλειος

Χρονοπρογραμματισμός εξετάσεων χωρίς περιορισμούς χωρητικότητας.

dc.contributor.author	Νάστος, Βασίλειος	el
dc.date.accessioned	2021-10-25T07:16:47Z
dc.date.available	2021-10-25T07:16:47Z
dc.date.issued	2021-10-25
dc.identifier.uri	https://olympias.lib.uoi.gr/jspui/handle/teiep/13105
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Προσομοιωμένη ανόπτηση	el
dc.subject	Αναρρίχηση λόφων	el
dc.subject	Συνδυαστική βελτιστοποίηση	el
dc.title	Χρονοπρογραμματισμός εξετάσεων χωρίς περιορισμούς χωρητικότητας.	el
heal.abstract	Συχνό πρόβλημα που αντιμετωπίζουν τα εκπαιδευτικά ιδρύματα είναι η δημιουργία προγραμμάτων εξετάσεων, ικανοποιώντας παράλληλα έναν μεγάλο αριθμό περιορισμών οι οποίοι διαφέρουν ανάλογα με τις ανάγκες του εκάστοτε ιδρύματος, σε εξάρτηση πάντα και με τους πόρους του ιδρύματος. Ο χρονοπρογραμματισμός εξετάσεων αποτελεί ένα ενεργό πρόβλημα συνδυαστικής βελτιστοποίησης που απασχολεί αρκετούς ερευνητές σε διάφορα ερευνητικά πεδία, ενώ ένας μεγάλος αριθμός από ερευνητικά άρθρα έχει σχηματιστεί βασισμένα στο συγκεκριμένο θέμα. Η παρούσα εργασία εξετάζει το πρόβλημα στην απλή του μορφή λαμβάνοντας υπόψη τον περιορισμό τον κοινών σπουδαστών ανά εξέταση, εξαιρώντας τους υπόλοιπους περιορισμούς. Χρησιμοποιούνται δύο σύνολα δεδομένων και συνολικά επιλύονται 25 προβλήματα. Προτείνονται διαδικασίες μείωσης μεγέθους του προβλήματος, εξετάζονται οι τεχνικές δημιουργίας αρχικών λύσεων, και προτείνονται τεχνικές βελτιστοποίησης του προβλήματος με χρήση τεχνικών τοπικής αναζήτησης, όπως η αναρρίχηση λόφων και η προσομοιωμένη ανόπτηση , εστιάζοντας και στην παραμετροποίηση των δύο αλγορίθμων. Τέλος παρουσιάζονται τα αποτελέσματα για τα προβλήματα των συνόλων δεδομένων, τα οποία προέκυψαν έπειτα από εφαρμογή των δύο αλγορίθμων.	el
heal.academicPublisher	Τ.Ε.Ι. Ηπείρου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής Τ.Ε.	el
heal.academicPublisherID	teiep
heal.access	free
heal.advisorName	Γκόγκος, Χρήστος	el
heal.bibliographicCitation	Νάστος, Β., 2021. Χρονοπρογραμματισμός εξετάσεων χωρίς περιορισμούς χωρητικότητας. Πτυχιακή εργασία. Άρτα: Τ.Ε.Ι. Ηπείρου. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε.	el
heal.classification	Χρονοπρογραμματισμός	el
heal.committeeMemberName	Γλαβάς, Ευριπίδης	el
heal.committeeMemberName	Καρβέλης, Πέτρος	el
heal.dateAvailable	2024-01-11T22:20:49Z
heal.fullTextAvailability	true
heal.identifier.secondary	Πτυχιακή Εργασία
heal.language	el
heal.numberOfPages	68
heal.publicationDate	2021
heal.recordProvider	Τ.Ε.Ι. Ηπείρου	el
heal.type	bachelorThesis

Αρχεία

Πρωτότυπος φάκελος/πακέτο

Προβολή: 1 - 1 of 1

Ονομα:: ΠΤΥΧΙΑΚΗ_ΕΡΓΑΣΙΑ_ΝΑΣΤΟΣ_ΒΑΣΙΛΕΙΟΣ.pdf
Μέγεθος:: 673.89 KB
Μορφότυπο:: Adobe Portable Document Format
Περιγραφή:: Πτυχιακή Εργασία

Κατεβάστε

Φάκελος/Πακέτο αδειών

Προβολή: 1 - 1 of 1

Ονομα:: license.txt
Μέγεθος:: 3.54 KB
Μορφότυπο:: Item-specific license agreed upon to submission
Περιγραφή:

Κατεβάστε

Συλλογές

Προπτυχιακές εργασίες Τμ. Μηχανικών Πληροφορικής Τ.Ε.