Μονάδα:
Τομέας Υπολογιστικών Συστημάτων και ΕφαρμογώνΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2016-07-12
Συγγραφέας:
Καράλης Νικόλαος
Στοιχεία επιβλεπόντων καθηγητών:
Παναγιώτης Σταματόπουλος
Πρωτότυπος Τίτλος:
Airline crew pairing problem and meta-heuristics
Γλώσσες εργασίας:
Αγγλικά
Μεταφρασμένος τίτλος:
Το πρόβλημα της δημιουργίας ανώνυμων συνδυασμών πτήσεων αεροπορικών εταιρειών και μετα-ευρετικοί αλγόριθμοι
Περίληψη:
Η δημιουργία ανώνυμων συνδυασμών πτήσεων είναι ένα πρόβλημα μεγάλης οικονομικής
σημασίας για τις αεροπορικές εταιρείες. Σε αυτή την εργασία, παρουσιάζονται οι
πιο διαδεδομένοι μετα-ευρετικοί αλγορίθμοι που έχουν χρησιμοποιηθεί για να
λύσουν το πρόβλημα αυτό. Επίσης, υλοποιήθηκαν διαφορετικοί γενετικοί αλγόριθμοι
με σκοπό να λύσουν το πρόβλημα. Οι υλοποιήσεις αυτές εξετάστηκαν πάνω στα
δεδομένα ελέγχου των Beasley και Chu.
Λέξεις-κλειδιά:
Το πρόβλημα της δημιουργίας ανώνυμων συνδυασμών πτήσεων αεροπορικών εταιρειών, Γενετικοί Αλγόριθμοι, Μετά-ευρετικοί αλγόριθμοι, Το πρόβλημα διαμέρισης ελάχιστου κόστους, Το πρόβλημα επικάλυψης ελάχιστου κόστους
Αρ. σελίδων ευρετηρίου:
9, 10, 11, 36
Αρ. βιβλιογραφικών αναφορών:
15
