Μελέτη και υπολογιστική λύση του προβλήματος χρονοπρογραμματισμού εξετάσεων σε πανεπιστημιακά ιδρύματα χωρίς περιορισμούς χωρητικότητας.
Φόρτωση...
Αρχεία
Ημερομηνία
Συγγραφείς
Τάσιος, Βασίλειος
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Πληροφορικής & Τηλεπικοινωνιών
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
Ως επαναλαμβανόμενη διοικητική δραστηριότητα συνήθως στο τέλος κάθε εξαμήνου στα ακαδημαϊκά ιδρύματα, το καθήκον του χρονοδιαγράμματος των εξετάσεων απαιτεί μια μη τετριμμένη εργασία που μπορεί να διαρκέσει έως και εβδομάδες ή μήνες για να δημιουργήσει ένα ικανοποιητικό πρόγραμμα. Ως εκ τούτου, τα περισσότερα ακαδημαϊκά ιδρύματα προτείνουν να αυτοματοποιήσουν αυτήν την εργασία χρησιμοποιώντας ένα αποτελεσματικό λογισμικό ικανό να εκπληρώσει τις απαιτήσεις χρονοδιαγράμματος που φροντίζει τις προτιμήσεις των φοιτητών και των καθηγητών. Το πρόβλημα του χρονοδιαγράμματος των εξετάσεων έχει μελετηθεί έντονα επειδή είναι ένα πολύπλοκο πρόβλημα και έχει πρακτική σημασία στα εκπαιδευτικά ιδρύματα. Στο υπολογιστικό πλαίσιο, ο προγραμματισμός των εξετάσεων είναι ένα συνδυαστικό πρόβλημα βελτιστοποίησης που αντιμετωπίζεται με την ανάθεση ενός συνόλου εξετάσεων σε συγκεκριμένους πόρους, έτσι ώστε οι χρονοθυρίδες και οι αίθουσες εξετάσεων να ανταποκρίνονται σε συγκεκριμένους αυστηρούς και χαλαρούς περιορισμούς. Η εκπλήρωση σκληρών περιορισμών στο χρονοδιάγραμμα των εξετάσεων είναι υποχρεωτική για τη δημιουργία ενός εφικτού χρονοδιαγράμματος, ενώ οι ικανοποιητικοί περιορισμοί ικανοποίησης μπορούν να παραβιαστούν, αλλά η εκπλήρωσή τους βελτιώνει την ποιότητα της λύσης του χρονοδιαγράμματος των εξετάσεων. Ο βασικός στόχος για κάθε χρονοδιάγραμμα είναι η δημιουργία ενός εφικτού χρονοδιαγράμματος με καλή ποιότητα. Το πρόβλημα του χρονοδιαγράμματος των εξετάσεων είναι ένα πραγματικό πρόβλημα συνδυαστικής βελτιστοποίησης που είναι δύσκολο να επιλυθεί λόγω του ότι έχει πολλούς περιορισμούς και περιορισμένους πόρους (δηλ. χρονικά διαστήματα και αίθουσες) στην κατανομή μεγάλου αριθμού εξετάσεων. Υπάρχουν δύο τύποι προβλημάτων χρονοδιαγράμματος εξέτασης: χωρητικό και μη χωρητικό. Στην μη χωρητική έκδοση, η χωρητικότητα των αιθουσών δεν λαμβάνεται υπόψη, ενώ η χωρητική παραλλαγή θεωρεί την χωρητικότητα δωματίου ως σκληρό περιορισμό. Το χρονοδιάγραμμα των εξετάσεων είναι ένας τύπος προβλήματος προγραμματισμού που έχει πολυπλοκότητα NP-hard και έτσι πολλοί ερευνητές έχουν διερευνήσει στοχαστικές μεθόδους όπως ευρετικές και μετα-ευρετικές προσεγγίσεις για να βρουν βέλτιστες ή σχεδόν βέλτιστες λύσεις. Μέχρι πρόσφατα, στην επιστημονική βιβλιογραφία έχουν προταθεί πολλές προσεγγίσεις για την επίλυση του προβλήματος του χρονοδιαγράμματος των εξετάσεων.
As a recurring administrative activity usually at the end of each semester in academic institutions, the task of scheduling exams requires a non-trivial task that can take up to weeks or months to create a satisfactory program. Therefore, most academic institutions propose to automate this task using effective software capable of meeting the schedule requirements that cater to the preferences of students and teachers. The problem of exam schedule has been extensively studied because it is a complex problem and has practical significance in educational institutions. In the computing context, exam scheduling is a combined optimization problem that is addressed by assigning a set of exams to specific resources so that the slots and exam rooms respond to specific strict and relaxed constraints. Meeting strict limitations on the exam schedule is mandatory to create a feasible schedule, while satisfactory satisfaction constraints can be violated, but fulfilling them improves the quality of the exam schedule solution. The main goal for each schedule is to create a feasible schedule with good quality. The exam schedule problem is a real problem of combination optimization that is difficult to solve due to the fact that it has many limitations and limited resources (ie time intervals and rooms) in the distribution of a large number of exams. There are two types of exam schedule problems: capacitive and non-capacitive. In the non-capacitive version, the capacity of the rooms is not taken into account, while the capacitive variant considers the room capacity
As a recurring administrative activity usually at the end of each semester in academic institutions, the task of scheduling exams requires a non-trivial task that can take up to weeks or months to create a satisfactory program. Therefore, most academic institutions propose to automate this task using effective software capable of meeting the schedule requirements that cater to the preferences of students and teachers. The problem of exam schedule has been extensively studied because it is a complex problem and has practical significance in educational institutions. In the computing context, exam scheduling is a combined optimization problem that is addressed by assigning a set of exams to specific resources so that the slots and exam rooms respond to specific strict and relaxed constraints. Meeting strict limitations on the exam schedule is mandatory to create a feasible schedule, while satisfactory satisfaction constraints can be violated, but fulfilling them improves the quality of the exam schedule solution. The main goal for each schedule is to create a feasible schedule with good quality. The exam schedule problem is a real problem of combination optimization that is difficult to solve due to the fact that it has many limitations and limited resources (ie time intervals and rooms) in the distribution of a large number of exams. There are two types of exam schedule problems: capacitive and non-capacitive. In the non-capacitive version, the capacity of the rooms is not taken into account, while the capacitive variant considers the room capacity
Περιγραφή
Λέξεις-κλειδιά
Αλγόριθμοι, Χρονοπρογραμματισμός
Θεματική κατηγορία
Αλγόριθμοι
Παραπομπή
Σύνδεσμος
Μεταπτυχιακή εργασία
Γλώσσα
el
Εκδίδον τμήμα/τομέας
Πληροφορικής & Τηλεπικοινωνιών
Όνομα επιβλέποντος
Γκόγκος, Χρήστος
Εξεταστική επιτροπή
Φουτσιτζή, Γεωργία
Τζάλλας, Αλέξανδρος
Τζάλλας, Αλέξανδρος
Γενική Περιγραφή / Σχόλια
Τμήμα Πληροφορικής & Τηλεπικοινωνιών
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Πληροφορικής & Τηλεπικοινωνιών. Τμήμα Πληροφορικής & Τηλεπικοινωνιών.
Πίνακας περιεχομένων
Χορηγός
Βιβλιογραφική αναφορά
Τάσιος, Β.,2022.Μελέτη και υπολογιστική λύση του προβλήματος χρονοπρογραμματισμού εξετάσεων σε πανεπιστημιακά ιδρύματα χωρίς περιορισμούς χωρητικότητας. Μεταπτυχιακή εργασία. Άρτα: Πανεπιστήμιο Ιωαννίνων. Σχολή Πληροφορικής & Τηλεπικοινωνιών. Τμήμα Πληροφορικής & Τηλεπικοινωνιών.
Ονόματα συντελεστών
Αριθμός σελίδων
82
Λεπτομέρειες μαθήματος
item.page.endorsement
item.page.review
item.page.supplemented
item.page.referenced
Άδεια Creative Commons
Άδεια χρήσης της εγγραφής: Attribution-NonCommercial-NoDerivs 3.0 United States