Πρόβλημα προσγείωσης των αεροσκαφών : μια ευρετική προσέγγιση επίλυσης

• Κύριος συγγραφέας: Πούλιος, Ευάγγελος
• Άλλοι συγγραφείς: Νεάρχου, Ανδρέας
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2018
• Θέματα: Πρόβλημα προσγείωσης αεροσκαφών; Διαφορική εξέλιξη; Aircraft landing problem; Differential evolution; 629.132 521 3

Η παρούσα διπλωματική εργασία πραγματεύεται την επίλυση του Προβλήματος της Προσγείωσης των Αεροσκαφών μέσω της ανάπτυξης ενός ευρετικού Υβριδικού αλγορίθμου Διαφορικής Εξέλιξης. Ο αλγόριθμος ελέγχθηκε σε προβλήματα αναφοράς (Benchmarks) χρόνων προσγείωσης αεροσκαφών που υπάρχουν διαθέσιμα σε βάση δεδομένων (OR-Library, J. E. Beasley) στο διαδίκτυο και χρησιμοποιούνται από την πλειονότητα των ερευνητών. Ο αλγόριθμος υλοποιήθηκε στη γλώσσα Matlab. Πιο ειδικά: Στο 1ο κεφάλαιο γίνεται αναφορά στη σημασία του προβλήματος για τις αεροπορικές εταιρείες καθώς και σε στοιχεία που θέτουν το πλαίσιο του προβλήματός μας. Στο 2ο κεφάλαιο παραθέτουμε ορισμένες δημοσιεύσεις που είναι αξιομνημόνευτες σχετικά με τα αποτελέσματα που σημειώσανε ή τις προσεγγίσεις που ακολουθήσανε. Η γνώση αυτών των δημοσιεύσεων διευκολύνει τον αναγνώστη να αντιληφθεί πιο σφαιρικά το πρόβλημα χρονικού προγραμματισμού που εξετάζουμε και τις προσεγγίσεις επίλυσης που ακολούθησαν άλλοι ερευνητές. Στο 3ο κεφάλαιο αναλύεται το μαθηματικό μοντέλο του προβλήματος. Με βάση αυτό το μοντέλο παρουσιάζουμε τα βήματα για τον αλγόριθμο που αναπτύξαμε, ενώ παράλληλα παρουσιάζονται τα αποτελέσματα των βημάτων αυτών για ένα από τα προβλήματα αναφοράς που ελέγξαμε. Στο 4ο κεφάλαιο παρουσιάζονται συγκεντρωτικοί πίνακες των αποτελεσμάτων του αλγορίθμου μας καθώς και άλλων αλγορίθμων για να προσδιορίσουμε την αποτελεσματικότητα του σε σχέση με τις βέλτιστες λύσεις και με τους άλλους αλγορίθμους. Στο 5ο κεφάλαιο συγκεντρώνουμε τα συμπεράσματα αυτής της εργασίας καθώς και τις προτάσεις μας για περαιτέρω μελλοντική διερεύνηση.