Το πρόβλημα χρονοδιαγράμματος ανάθεσης αιθουσών σε πανεπιστήμιο: επίλυση με χρήση 0-1 ακέραιου προγραμματισμού
The problem of allocation of classrooms in the university: solved using the 0-1 integer linear programming
![Thumbnail](/xmlui/bitstream/handle/11400/1099/Markopoulou_7158912.pdf.jpg?sequence=4&isAllowed=y)
Keywords
Πρόβλημα ανάθεσης ; Προγραμματισμός στόχων ; Ακέραιος γραμμικός προγραμματισμός ; 0-1 προγραμματισμός ; Αλγόριθμοι ; PythonAbstract
Η πτυχιακή μου εργασία αφορά μια τέτοιου τύπου εφαρμογή βασισμένη σε πραγματικά στοιχεία. Σκοπός της είναι η μελέτη, η σχεδίαση και η ανάπτυξη ενός αλγορίθμου για την εύρεση της βέλτιστης λύσης στο πρόβλημα της κατανομής των αιθουσών διδασκαλίας του πανεπιστημίου σε επίπεδο σχολής. Η σχεδίαση θα υλοποιηθεί με το μοντέλο του ακέραιου γραμμικού προγραμματισμού 0-1 βασισμένο στις αρχές του γραμμικού προγραμματισμού στόχων (linear goal programming). Το μοντέλο θα παρέχει περιορισμούς για μεγάλο αριθμό επιχειρησιακών κανόνων και απαιτήσεων που αφορούν το Πανεπιστήμιο Δυτικής Αττικής αλλά και που παράλληλα θα μπορούσαν να αφορούν στα περισσότερα ακαδημαϊκά ιδρύματα. Αποτελεί πρόβλημα βελτιστοποίησης που εντάσσεται στο χώρο της Επιχειρησιακής Ερευνάς, με στόχο να εξεταστεί η ικανοποίηση των εκφρασμένων προτιμήσεων σχετικά με τις περιόδους διδασκαλίας, ανά σχολή και ημέρα της εβδομάδας, καθώς και βάσει της ονομαστικής χωρητικότητας σε φοιτητές της κάθε αίθουσας.
Abstract
Nowadays, new technologies have literally invaded our lives as more and more applications touch every aspect of human activity in order to be the solution to various problems. Consequently, in education too, the development of applications and technological solutions is constantly increasing with the introduction of new processes and scientific approaches that enhance the delivery of services in education. In this context, the development of more specialized applications in higher education can become part of teaching and at the same time lead to the development of solutions, with the aim of achieving not only educational objectives but also new objectives that promote the university itself and make its operation more efficient. At the same time, with innovation and technological development changing rapidly, it is necessary for Greek universities to modernize, following international standards. Academic internal development applications are considered highly beneficial for improving the functioning of the institution.
My thesis is about such an application based on real data. It aims to study, design and develop an algorithm to find the optimal solution to the problem of allocation of classrooms in the university at the faculty level. The design will be implemented using the 0-1 integer linear programming model based on the principles of linear goal programming. The model will provide constraints for a large number of business rules and requirements that are relevant to the University of West Attica but which could also be relevant to most academic institutions. It is an optimization problem that is embedded in the field of Operational Research, with the aim of examining the satisfaction of expressed preferences regarding teaching periods, by faculty and day of the week, as well as based on the nominal capacity in students of each classroom.