Κατασκευή προγραμμάτων για αθλητικές διοργανώσεις χρησιμοποιώντας δεδομένα απο τον Παγκόσμιο Διαγωνισμό Χρονοπρογραμματισμού 2021 (ΙTC 2021)

Scheduling Sports Tournaments using data from the International Timetabling Competition 2021 (ITC2021) (english)

  1. MSc thesis
  2. ΒΑΪΡΑΚΤΑΡΗ, ΒΑΣΙΛΙΚΗ
  3. Μεταπτυχιακή Εξειδίκευση στα Πληροφοριακά Συστήματα (ΠΛΣ)
  4. 24 September 2022 [2022-09-24]
  5. Ελληνικά
  6. 61
  7. ΡΕΦΑΝΙΔΗΣ, ΙΩΑΝΝΗΣ
  8. ΜΠΕΛΗΓΙΑΝΝΗΣ, ΓΡΗΓΟΡΙΟΣ | ΤΑΜΠΟΥΡΗΣ, ΕΥΘΥΜΙΟΣ
  9. Χρονοπρογραμματισμός | Timetabling | Προσομοιωμένη Ανόπτηση | Simulated Annealing | Αλγόριθμος Βελτιστοποίησης | Optimization Algorithm | Διεθνής Διαγωνισμός Χρονοπρογραμματισμού | International Timetabling Competition
  10. 1
  11. 7
  12. Περιέχει : πίνακες, εικόνες, flowchart και εξισώσεις
    • Ο Διεθνής Διαγωνισμός Χρονοπρογραμματισμού , έχει ως σκοπό την διοργάνωση επιστημονικών διαγωνισμών στον τομέα του χρονοπρογραμματισμό και των εφαρμογών του. Ο διαγωνισμός του 2020-2021 αφορά τον Χρονοπρογραμματισμό αθλητικών διοργανώσεων. Σκοπός του ITC 2021 είναι να αναπτυχθούν λύσεις πάνω στην κατασκευή χρονοπινάκων για διπλά εκ περιδρομής πρωταθλήματα, όπου κάθε ομάδα θα παίξει με όλες τις υπόλοιπες διαγωνιζόμενες ομάδες δύο φορές, μια στην έδρα της, και μία στου αντιπάλου. Οι σύγχρονοι αγώνες και τα σύγχρονα πρωταθλήματα δεν απαιτούν την απλή κατασκευή ενός προγράμματος αγώνων αυθαίρετα, αλλά βάση απαιτήσεων που προκύπτουν από κυρίως τρίτους παράγοντες όπως χορηγούς, τηλεοπτικά δικαιώματα καναλιών αλλά και χρονικά συγκρουόμενα εθνικά, παγκόσμια ή τοπικά πρωταθλήματα. Ο διαγωνισμός ITC2021 περιλαμβάνει δύο ειδών περιορισμούς , βάση των οποίων θα πρέπει να δημιουργηθεί το πρόγραμμα. Τους ανελαστικούς, που είναι και οι βασικοί απαράβατοι περιορισμοί (διαφορετικά εάν δεν τηρηθούν δεν υπάρχει εφικτή λύση) και οι ελαστικοί, που είναι προτιμήσεις. Είναι επιθυμητό να τηρηθούν , διαφορετικά κοστίζουν πόντους ποινής. Ο σκοπός είναι, η δημιουργία μιας εφικτής λύσης, ενός προγράμματος δηλαδή, με τους λιγότερους δυνατούς πόντους ποινής. Στην παρούσα διπλωματική εργασία , επιλέχθηκε η προσέγγιση της λύσης (δημιουργίας προγράμματος) να γίνει με τον ευρετικό αλγόριθμο της προσομοιωμένης ανόπτησης, υλοποιημένο στην γλώσσα προγραμματισμού Python , και γίνεται παράθεση των αποτελεσμάτων αλλά και αναφορά άλλων μεθόδων προσέγγισης, από διαγωνιζόμενους που λάβανε μέρος στον διαγωνισμό.
    • The International Timetabling Competition’s goal is to organize scientific competitions in the field of Scheduling, Timetabling and their implementation in real life problems. The Competition of 2020-2021 in particular, which is the source of data for this particular Thesis is about Sports Timetabling. The goal is to create solutions for Double Round Robin Tournaments, were each team will play against every other team 2 times, one in home, and one away. Modern matches and modern tournaments don’t require an arbitrary, random schedule only, but the creation of a Timetable is based mainly, on requirements of third parties and external factors, such as sponsors, broadcast rights but also conflicting schedules from national, international and local tournaments. ITC2021 Competition has two types of constraints, based on who, the timetable should be made. The hard constraints who cannot be violated – otherwise there is no feasible solution and soft constraints who are basically preferences. They can be violated and still have a feasible solution; however, their violation brings a penalty, and our goal is to minimize the penalty points as much as possible. In this Thesis, we will approach the solution with the heuristic Algorithm of Simulated Annealing, implemented by Python Programming Language.
  14. Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές