Το πρόβλημα χρονοδιαγράμματος ανάθεσης αιθουσών σε πανεπιστήμιο: επίλυση με χρήση 0-1 ακέραιου προγραμματισμού

Μαρκοπούλου, Ζωή

dc.contributor.advisor	Tsotsolas, Nikos
dc.contributor.author	Μαρκοπούλου, Ζωή
dc.date.accessioned	2021-08-24T08:55:16Z
dc.date.available	2021-08-24T08:55:16Z
dc.date.issued	2021-02-26
dc.identifier.uri	https://polynoe.lib.uniwa.gr/xmlui/handle/11400/1099
dc.identifier.uri	http://dx.doi.org/10.26265/polynoe-950
dc.description.abstract	Η πτυχιακή μου εργασία αφορά μια τέτοιου τύπου εφαρμογή βασισμένη σε πραγματικά στοιχεία. Σκοπός της είναι η μελέτη, η σχεδίαση και η ανάπτυξη ενός αλγορίθμου για την εύρεση της βέλτιστης λύσης στο πρόβλημα της κατανομής των αιθουσών διδασκαλίας του πανεπιστημίου σε επίπεδο σχολής. Η σχεδίαση θα υλοποιηθεί με το μοντέλο του ακέραιου γραμμικού προγραμματισμού 0-1 βασισμένο στις αρχές του γραμμικού προγραμματισμού στόχων (linear goal programming). Το μοντέλο θα παρέχει περιορισμούς για μεγάλο αριθμό επιχειρησιακών κανόνων και απαιτήσεων που αφορούν το Πανεπιστήμιο Δυτικής Αττικής αλλά και που παράλληλα θα μπορούσαν να αφορούν στα περισσότερα ακαδημαϊκά ιδρύματα. Αποτελεί πρόβλημα βελτιστοποίησης που εντάσσεται στο χώρο της Επιχειρησιακής Ερευνάς, με στόχο να εξεταστεί η ικανοποίηση των εκφρασμένων προτιμήσεων σχετικά με τις περιόδους διδασκαλίας, ανά σχολή και ημέρα της εβδομάδας, καθώς και βάσει της ονομαστικής χωρητικότητας σε φοιτητές της κάθε αίθουσας.	el
dc.format.extent	52	el
dc.language.iso	el	el
dc.publisher	Πανεπιστήμιο Δυτικής Αττικής	el
dc.rights	Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 4.0 Διεθνές	*
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Πρόβλημα ανάθεσης	el
dc.subject	Προγραμματισμός στόχων	el
dc.subject	Ακέραιος γραμμικός προγραμματισμός	el
dc.subject	0-1 προγραμματισμός	el
dc.subject	Αλγόριθμοι	el
dc.subject	Python	el
dc.title	Το πρόβλημα χρονοδιαγράμματος ανάθεσης αιθουσών σε πανεπιστήμιο: επίλυση με χρήση 0-1 ακέραιου προγραμματισμού	el
dc.title.alternative	The problem of allocation of classrooms in the university: solved using the 0-1 integer linear programming	el
dc.type	Πτυχιακή εργασία	el
dc.contributor.committee	Spyridakos, Athanasios
dc.contributor.committee	Psaromiligkos, Ioannis (Yannis)
dc.contributor.faculty	Σχολή Διοικητικών, Οικονομικών & Κοινωνικών Επιστημών	el
dc.contributor.department	Τμήμα Διοίκησης Επιχειρήσεων	el
dc.description.abstracttranslated	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.	el

Files in this item

Name:: Markopoulou_7158912.pdf
Size:: 945.8Kb
Format:: PDF
Description:: Πτυχιακή Εργασία

View/Open

This item appears in the following Collection(s)

Πτυχιακές εργασίες
Πτυχιακές εργασίες τμήματος Διοίκησης Επιχειρήσεων

Show simple item record

Except where otherwise noted, this item's license is described as
Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 4.0 Διεθνές