1. Home page
  2. Search

Βελτιστοποίηση Χρονοπρογραμματισμού πτήσεων μιας αεροπορικής εταιρείας με τη χρήση γενετικών αλγορίθμων

This item is provided by the institution :
/aggregator-openarchives/portal/institutions/uoa   

Repository :
Pergamos Digital Library   

see the original item page
in the repository's web site and access all digital files if the item*



Βελτιστοποίηση Χρονοπρογραμματισμού πτήσεων μιας αεροπορικής εταιρείας με τη χρήση γενετικών αλγορίθμων
ΡΙΖΟΣ ΧΡΗΣΤΟΣ-ΠΑΝΑΓΙΩΤΗΣ (EL)
RIZOS CHRISTOS-PANAGIOTIS (EN)
born_digital_graduate_thesis
Πτυχιακή Εργασία (EL)
Graduate Thesis (EN)
2020
Σκοπός της παρούσας πτυχιακής εργασίας είναι η δημιουργία ενός αλγορίθμου που εξετάζει την ανάθεση των πληρωμάτων μιας αεροπορικής εταιρείας (crew assignment) σε συνδυασμούς πτήσεων, σύμφωνα με κάποιους περιορισμούς. Το πρόβλημα αυτό υλοποιείται με τη χρήση γενετικών αλγορίθμων σε γλώσσα προγραμματισμού Python. Οι παράμετροι που χρησιμοποιεί το πρόγραμμα εισάγονται στη γραμμή εντολών κατά την κλήση του προγράμματος. Το πρόγραμμα που υλοποιήθηκε γι’αυτό το πρόβλημα θα πρέπει να αξιολογηθεί, τελικά, για την ικανότητα του να παράγει νόμιμες αλλά και όσο το δυνατό πυκνές αναθέσεις πιλότων σε συνδυασμούς πτήσεων, καθώς και να βρεί την βέλτιστη ανάθεση πιλότων στους συνδυασμούς πτήσεων. Έπειτα από ένα αριθμό κλήσεων του προγράμματος με διαφορετικές παραμέτρους, τα αποτελέσματα δείχνουν ότι ο αλγόριθμος είναι σε θέση να αναθέτει αποτελεσματικά τους συνδυασμούς των πτήσεων στους πιλότους μιας αεροπορικής εταιρείας, καθώς φαίνεται και η διαφορά της αποτελεσματικότητας μεταξύ των διαφορετικών αναθέσεων, ανάλογα με τις παραμέτρους που το πρόγραμμα έχει αρχικοποιηθεί. (EL)
The purpose of this thesis is to create an algorithm that examines the assignment of crews of an airline (crew) assignment) in flight combinations, according to some restrictions. This problem is solved by using genetic algorithms in Python programming language. The parameters used by the program are entered in the command line when the program is called. The program implemented for this problem should be evaluated, finally, for its ability to produce legal but also as dense as possible pilot assignments in flight combinations, as well as find the best assigning pilots to flight combinations. After a number of program calls with different parameters, the results show that the algorithm is able to assign effectively combining flights with the pilots of an airline company, as well as the difference in efficiency between them different assignments, depending on the parameters that the program has initialized. (EN)
Τεχνολογία – Πληροφορική
Τεχνολογία – Πληροφορική (EL)
Technology - Computer science (EN)
Greek
Βιβλιοθήκη και Κέντρο Πληροφόρησης » Βιβλιοθήκη Σχολής Θετικών Επιστημών » Πληροφορική
Σχολή Θετικών Επιστημών » Τμήμα Πληροφορικής & Τηλεπικοινωνιών
https://creativecommons.org/licenses/by-nc/4.0/
University of Athens
Pergamos Digital Library
Graduate Thesis



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)