δείτε την πρωτότυπη σελίδα τεκμηρίου στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
Βελτιστοποίηση Χρονοπρογραμματισμού πτήσεων μιας αεροπορικής εταιρείας με τη χρήση γενετικών αλγορίθμων
Σκοπός της παρούσας πτυχιακής εργασίας είναι η δημιουργία ενός αλγορίθμου που
εξετάζει την ανάθεση των πληρωμάτων μιας αεροπορικής εταιρείας (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)
*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.
Βελτιστοποίηση Χρονοπρογραμματισμού πτήσεων μιας αεροπορικής εταιρείας με τη χρήση γενετικών αλγορίθμων
Βελτιστοποίηση Χρονοπρογραμματισμού πτήσεων μιας αεροπορικής εταιρείας με τη χρήση γενετικών αλγορίθμων
Βοηθείστε μας να κάνουμε καλύτερο το OpenArchives.gr.
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών
