ΤΟ ΠΑΝΕΠΙΣΤΗΜΙΑΚΟ ΩΡΟΛΟΓΙΟ ΠΡΟΓΡΑΜΜΑ ΜΑΘΗΜΑΤΩΝ: ΕΠΙΛΥΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΜΕ ΜΕΘΟΔΟΥΣ ΜΑΘΗΜΑΤΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

Abstract

THIS STUDY REPORTS ON SOME COMPUTATIONAL EXPERIMENTS RELATED TO A UNIVERSITY SUBJECT/CLASSROOM-TIME TEACHING SCHEDULE. THE PROBLEM IS FORMULATED AS A 0-1 INTEGER LINEAR PROGRAMMING PROBLEM SO AS THE NUMBER OF VARIABLES TO BE MINIMISED. THE SOLUTION METHODS ARE BASED ON MATHEMATICAL PROGRAMMING TECHNIQUES, NAMELY BRANCH AND BOUND, PROPERLY MODIFIED. COMPUTATIONAL RESULTS ON THE PROBLEM EXAMINED ARE PRESENTED.

Η ΕΡΓΑΣΙΑ ΑΥΤΗ ΠΑΡΟΥΣΙΑΖΕΙ ΤΗ ΜΟΡΦΟΠΟΙΗΣΗ ΚΑΙ ΜΕΘΟΔΟΥΣ ΛΥΣΗΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΚΑΤΑΡΤΙΣΗΣ ΤΟΥ ΩΡΟΛΟΓΙΟΥ ΠΡΟΓΡΑΜΜΑΤΟΣ ΜΑΘΗΜΑΤΩΝ. ΕΙΔΙΚΩΤΕΡΑ, ΑΣΧΟΛΕΙΤΑΙ ΜΕ ΤΗΝ ΚΑΤΑΡΤΙΣΗ ΤΟΥ ΩΡΟΛΟΓΙΟΥ ΠΡΟΓΡΑΜΜΑΤΟΣ ΜΑΘΗΜΑΤΩΝ ΤΟΥ ΟΙΚΟΝΟΜΙΚΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΑΘΗΝΩΝ. ΣΤΗ ΜΕΛΕΤΗ ΟΡΙΖΟΝΤΑΙ Η ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΚΑΙ ΟΙ ΜΕΓΑΛΕΣ ΔΙΑΣΤΑΣΕΙΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ. ΟΙ ΔΥΟ ΑΥΤΟΙ ΠΑΡΑΓΟΝΤΕΣ ΕΠΗΡΕΑΖΟΥΝ ΑΡΝΗΤΙΚΑ ΚΑΙ ΤΗΝ ΕΥΚΟΛΙΑ ΛΥΣΗΣ ΤΟΥ ΚΑΙ ΤΗ ΒΕΛΤΙΩΣΗ ΤΗΣ ΠΟΙΟΤΗΤΑΣ ΤΟΥ. ΓΙΑ ΤΗ ΜΕΙΩΣΗ ΤΩΝ ΔΙΑΣΤΑΣΕΩΝ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΠΡΟΤΕΙΝΕΤΑΙ ΜΙΑ ΔΙΑΔΙΚΑΣΙΑ ΟΜΑΔΟΠΟΙΗΣΗΣ Η ΟΠΟΙΑ ΔΙΑΧΩΡΙΖΕΤΑΙ ΣΤΗ Α) ΟΜΑΔΟΠΟΙΗΣΗ ΤΩΝ ΜΑΘΗΜΑΤΩΝ ΚΑΙ Β) ΟΜΑΔΟΠΟΙΗΣΗ ΤΩΝ ΧΡΟΝΙΚΩΝ ΜΟΝΑΔΩΝ, ΚΑΙ ΜΕ ΤΗ ΒΟΗΘΕΙΑ ΤΗΣ ΟΠΟΙΑΣ ΕΠΙΤΥΓΧΑΝΟΝΤΑΙ ΔΥΟ ΣΤΟΧΟΙ: Α) ΟΙ ΔΙΑΣΤΑΣΕΙΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΜΕΙΩΝΟΝΤΑΙ ΜΕ ΑΠΟΤΕΛΕΣΜΑ ΝΑ ΕΙΝΑΙ ΔΥΝΑΤΗ Η ΕΦΑΡΜΟΓΗ ΤΩΝ ΚΛΑΣΙΚΩΝ ΜΕΘΟΔΩΝ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ ΑΚΕΡΑΙΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ, ΚΑΙ Β) ΒΕΛΤΙΩΝΕΤΑΙ Η ΠΟΙΟΤΗΤΑ ΤΟΥ ΠΡΟΚΥΠΤΟΝΤΟΣ ΩΡΟΛΟΓΙΟΥ ΠΡΟΓΡΑΜΜΑΤΟΣ ΜΑΘΗΜΑΤΩΝ ΚΑΙ ΒΟΗΘΑΕΙ ΜΕ ΤΙΣ ΠΛΗΡΟΦΟΡΙΕΣ ΠΟΥ ΠΑΡΕΧΕΙ ΣΤΗΝ ΚΑΛΛΙΤΕΡΗ ΟΡΓΑΝΩΣΗ ΤΟΥ ΕΚΠΑΙΔΕΥΤΙΚΟΥ ΙΔΡΥΜΑΤΟΣ. ΤΟ ΠΡΟΒΛΗΜΑ ΜΟΡΦΟΠΟΙΕΙΤΑΙ ΣΑΝ ΕΝΑ ΠΡΟΒΛΗΜΑ ΑΚΕΡΑΙΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΚΑΤΑ ΔΥΟ ΔΙΑΦΟΡΕΤΙΚΟΥΣ ΤΡΟΠΟΥΣ ΕΚ ΤΩΝΟΠΟΙΩΝ Ο ΠΡΩΤΟΣ ΛΑΜΒΑΝΕΙ ΥΠΟΨΗ ΤΙΣ ΧΡΟΝΙΚΕΣ ΟΜΑΔΕΣ ΚΑΙ Ο ΔΕΥΤΕΡΟΣ ΟΧΙ. ΕΚΤΟΣ ΤΗΣ ΚΛΑΣΙΚΗΣ ΜΕΘΟΔΟΥ "ΚΛΑΔΟΣ ΚΑΙ ΦΡΑΓΜΑ" ΤΟ ΠΡΟΒΛΗΜΑ ΛΥΝΕΤΑΙ ΚΑΙ ΜΕ ΤΑ ΕΙΔΙΚΑ ΔΙΑΤΕΤΑΓΜΕΝΑ ΣΥΝΟΛΑ ΚΑΙ ΜΕ ΤΗ ΜΕΘΟΔΟ ΤΗΣ ΕΜΜΕΣΗΣ ΑΠΑΡΙΘΜΗΣΗΣ. ΤΕΛΟΣ, ΠΑΡΟΥΣΙΑΖΟΝΤΑΙ ΤΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΑΠΟ ΤΗ ΧΡΗΣΗ ΤΩΝ ΣΤΟΙΧΕΙΩΝ ΤΗΣ ΑΣΟΕΕ ΚΑΘΩΣ ΚΑΙ ΤΟ ΤΕΛΙΚΟ ΩΡΟΛΟΓΙΟ ΠΡΟΓΡΑΜΜΑ ΜΑΘΗΜΑΤΩΝ ΠΟΥ ΚΑΤΑΡΤΙΖΕΤΑΙ.