Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/12781
Title: Ανάλυση και παρουσίαση σύγχρονων αλγορίθμων για την αποδοτική επίλυση του προβλήματος εύρεσης βέλτιστου ωρολογίου σχολικού προγράμματος.
Other Titles: Analysis and presentation of modern algorithms for the efficient solution of the "High school timetabling problem"
Authors: Φραγκούλης, Βασίλειος
Keywords: Ωρολόγιο πρόγραμμα
Υπολογιστική νοημοσύνη
Keywords (translated): Timetabling
Computational inteligence
Abstract: Το πρόβλημα της βελτιστοποίησης προγραμμάτων είναι ένα θέμα το οποίο έχει απασχολήσει αρκετά την επιστημονική κοινότητα τις τελευταίες δεκαετίες. Οι ερευνητές έχουν ασχοληθεί με την ανάπτυξη αλγορίθμων για την επίλυση προβλημάτων όπως ο προγραμματισμός βαρδιών σε νοσοκομεία, ο προγραμματισμός δρομολογίων, ενώ εφαρμογές υπάρχουν και στον εκπαιδευτικό τομέα. Πιο συγκεκριμένα ο προγραμματισμός εξεταστικών περιόδων και ο προγραμματισμός διαλέξεων πανεπιστημιακών ιδρυμάτων έχουν μελετηθεί σε μεγάλη έκταση. Ένας τομέας ο οποίος προς το παρόν δεν έχει μελετηθεί σε αντίστοιχο βαθμό είναι αυτός της εύρεσης βέλτιστου ωρολογίου σχολικού προγράμματος. Αυτό συμβαίνει κατά κύριο λόγο διότι οι έρευνες που διεξάγονται είναι συνήθως απομονωμένες η μία από την άλλη. Παράλληλα, δεν είναι ευρέως διαθέσιμα αρκετά διαφορετικά προβλήματα αυτού του είδους ώστε να υπάρχουν πολλές συγκριτικές μελέτες μεταξύ των μεθόδων επίλυσης. Η συγκεκριμένη εργασία αποτελεί μία προσπάθεια καταγραφής σύγχρονων μεθόδων επίλυσης του συγκεκριμένου προβλήματος με σκοπό να διευκολύνει περαιτέρω την έρευνα σε αυτό τον τομέα.
Abstract (translated): The problem of schedule optimization is a subject of scientific research over the past few decades. Researchers have developed algorithms to solve problems like shift scheduling, nurse rostering etc. Are there more applications have been developed to solve the problem of scheduling in the educational domain, namely, the university course timetabling problem, examination scheduling end the school timetabling problem. Although the first two subjects have been studied thoroughly, that is not the case for school timetabling. This is mainly because most studies have been conducted in isolation. Furthermore, there is not a great variety of problem data that have been made available publicly thus hindering the development comparative studies. The present study is an effort to provide an overview of the modern methods applied to solving the school timetabling problem. The purpose of the study is to provide help in order to further explore the research in this domain.
Appears in Collections:Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων και Τροφίμων (ΜΔΕ)



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.