Airline crew pairing problem and meta-heuristics

Η δημιουργία ανώνυμων συνδυασμών πτήσεων είναι ένα πρόβλημα μεγάλης οικονομικής σημασίας για τις αεροπορικές εταιρείες. Σε αυτή την εργασία, παρουσιάζονται οι πιο διαδεδομένοι μετα-ευρετικοί αλγορίθμοι που έχουν χρησιμοποιηθεί για να λύσουν το πρόβλημα αυτό. Επίσης, υλοποιήθηκαν διαφορετικοί γενετικοί αλγόριθμοι με σκοπό να λύσουν το πρόβλημα. Οι υλοποιήσεις αυτές εξετάστηκαν πάνω στα δεδομένα ελέγχου των Beasley και Chu.The airline crew pairing is a problem of great economical importance to the airline companies. In this thesis the most common meta-heuristics that are used to solve the problem are presented. Moreover, different genetic algorithms were implemented in order to solve the problem. The implementations were tested on the data sets of Beasley and Chu