Αλγόριθμοι βελτιστοποίησης σε προβλήματα αερομεταφορών

Η παρούσα διπλωματική εργασία έχει σαν βασικό αντικείμενο ενασχόλησης της την διαχείριση εσόδων (Revenue Management) όπου εφαρμόζονται διάφοροι αλγόριθμοι βελτιστοποίησης και στρατηγικές τιμολόγησης για την μεγιστοποίηση εσόδων σε μία αεροπορική εταιρία.Οι κύριες αποφάσεις που πρέπει να ληφθούν στο...

Full description

Saved in:
Bibliographic Details
Main Authors: Κρητικός, Γεώργιος, Κοτζιάς, Αριστείδης
Other Authors: Λερός, Ασημάκης
Language:el_GR
Published: 2020
Subjects:
Online Access:http://hdl.handle.net/11610/19673
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1828461221646434304
author Κρητικός, Γεώργιος
Κοτζιάς, Αριστείδης
author2 Λερός, Ασημάκης
author_facet Λερός, Ασημάκης
Κρητικός, Γεώργιος
Κοτζιάς, Αριστείδης
author_sort Κρητικός, Γεώργιος
collection DSpace
description Η παρούσα διπλωματική εργασία έχει σαν βασικό αντικείμενο ενασχόλησης της την διαχείριση εσόδων (Revenue Management) όπου εφαρμόζονται διάφοροι αλγόριθμοι βελτιστοποίησης και στρατηγικές τιμολόγησης για την μεγιστοποίηση εσόδων σε μία αεροπορική εταιρία.Οι κύριες αποφάσεις που πρέπει να ληφθούν στο RM είναι η αποδοχή ή όχι κάθε νέας κράτησης, πόσες θέσεις θα προσφέρονται σε κάθε διαφορετική κατηγορία θέσης με διαφορετική τιμή.Γίνεται αναφορά στα χαρακτηριστικά των αεροπορικών εταιριών,στα ιστορικά κέρδη και ζημιές στην παγκόσμια βιομηχανία της εναέριας μεταφοράς και ποια γεγονότα την επηρέασαν. Ένα από τα προβλήματα που αντιμετωπίζει το RM είναι το πρόβλημα ελέγχου διαθέσιμων θέσεων δηλαδή το πρόβλημα κατανομής πεπερασμένου αριθμού θέσεων πάνω στη ζήτηση για μελλοντική πτήση.Άλλα σημαντικά κεφάλαια στο RM είναι η πρόβλεψη ζήτησης (demand forecast), που μπορεί να λύσει πολλά προβλήματα όσο πιο κοντά η πρόβλεψη είναι στην πραγματικότητα και να παρθούν σημαντικές αποφάσεις, η πολιτική κρατήσεων (booking policy) που ξεπερνά το 100%της χωρητικότητας του αεροσκάφους δεδομένου ότι προβλέψαμε ένα ποσοστό επιβατών που δεν θα παρευρεθούν στην πτήση (overbooking),και η τιμολόγηση (pricing). Επίσης γίνεται περιγραφή στην δομή των ναύλων και σύγκριση στην προσφορά και ζήτηση των εισιτηρίων ανάλογα με τις προτιμήσεις των πελατών.Δίνεται έμφαση στην ανάλυση και υλοποίηση αλγορίθμων EMSR και Overbooking και σύγκριση παραδειγμάτων μετά από προσομοίωση με δεδομένα κοντά στην πραγματικότητα. Συγκεκριμένα υλοποιήθηκαν σε Matlab το μοντέλο υπερκρατήσεων με βάση το κόστος (cos- based overbooking model) και ο αλγόριθμος EMSRb για εμφολευμένες κρατήσεις διαφορετικών ναύλων σε μια πτήση. Οι δυο αυτοί αλγόριθμοι είναι απο τους πιο δημοφιλής στις αεροπορικές εταιρίες και έχουν επιφέρει σημαντικά κέρδη στη βιομηχανία της εναέριας μεταφοράς.
id oai:hellanicus.lib.aegean.gr:11610-19673
institution Hellanicus
language el_GR
publishDate 2020
record_format dspace
spelling oai:hellanicus.lib.aegean.gr:11610-196732020-01-10T13:54:39Z Αλγόριθμοι βελτιστοποίησης σε προβλήματα αερομεταφορών Κρητικός, Γεώργιος Κοτζιάς, Αριστείδης Λερός, Ασημάκης αλγόριθμοι βελτιστοποίηση αερομεταφορές EMSR RM revenue management overbooking Revenue management Aeronautics, Commercial Algorithms Η παρούσα διπλωματική εργασία έχει σαν βασικό αντικείμενο ενασχόλησης της την διαχείριση εσόδων (Revenue Management) όπου εφαρμόζονται διάφοροι αλγόριθμοι βελτιστοποίησης και στρατηγικές τιμολόγησης για την μεγιστοποίηση εσόδων σε μία αεροπορική εταιρία.Οι κύριες αποφάσεις που πρέπει να ληφθούν στο RM είναι η αποδοχή ή όχι κάθε νέας κράτησης, πόσες θέσεις θα προσφέρονται σε κάθε διαφορετική κατηγορία θέσης με διαφορετική τιμή.Γίνεται αναφορά στα χαρακτηριστικά των αεροπορικών εταιριών,στα ιστορικά κέρδη και ζημιές στην παγκόσμια βιομηχανία της εναέριας μεταφοράς και ποια γεγονότα την επηρέασαν. Ένα από τα προβλήματα που αντιμετωπίζει το RM είναι το πρόβλημα ελέγχου διαθέσιμων θέσεων δηλαδή το πρόβλημα κατανομής πεπερασμένου αριθμού θέσεων πάνω στη ζήτηση για μελλοντική πτήση.Άλλα σημαντικά κεφάλαια στο RM είναι η πρόβλεψη ζήτησης (demand forecast), που μπορεί να λύσει πολλά προβλήματα όσο πιο κοντά η πρόβλεψη είναι στην πραγματικότητα και να παρθούν σημαντικές αποφάσεις, η πολιτική κρατήσεων (booking policy) που ξεπερνά το 100%της χωρητικότητας του αεροσκάφους δεδομένου ότι προβλέψαμε ένα ποσοστό επιβατών που δεν θα παρευρεθούν στην πτήση (overbooking),και η τιμολόγηση (pricing). Επίσης γίνεται περιγραφή στην δομή των ναύλων και σύγκριση στην προσφορά και ζήτηση των εισιτηρίων ανάλογα με τις προτιμήσεις των πελατών.Δίνεται έμφαση στην ανάλυση και υλοποίηση αλγορίθμων EMSR και Overbooking και σύγκριση παραδειγμάτων μετά από προσομοίωση με δεδομένα κοντά στην πραγματικότητα. Συγκεκριμένα υλοποιήθηκαν σε Matlab το μοντέλο υπερκρατήσεων με βάση το κόστος (cos- based overbooking model) και ο αλγόριθμος EMSRb για εμφολευμένες κρατήσεις διαφορετικών ναύλων σε μια πτήση. Οι δυο αυτοί αλγόριθμοι είναι απο τους πιο δημοφιλής στις αεροπορικές εταιρίες και έχουν επιφέρει σημαντικά κέρδη στη βιομηχανία της εναέριας μεταφοράς. 2020-01-09T08:55:38Z 2020-01-09T08:55:38Z 2019-03-23 http://hdl.handle.net/11610/19673 el_GR Default License 71 σ. application/pdf Σάμος
spellingShingle αλγόριθμοι
βελτιστοποίηση
αερομεταφορές
EMSR
RM
revenue management
overbooking
Revenue management
Aeronautics, Commercial
Algorithms
Κρητικός, Γεώργιος
Κοτζιάς, Αριστείδης
Αλγόριθμοι βελτιστοποίησης σε προβλήματα αερομεταφορών
title Αλγόριθμοι βελτιστοποίησης σε προβλήματα αερομεταφορών
title_full Αλγόριθμοι βελτιστοποίησης σε προβλήματα αερομεταφορών
title_fullStr Αλγόριθμοι βελτιστοποίησης σε προβλήματα αερομεταφορών
title_full_unstemmed Αλγόριθμοι βελτιστοποίησης σε προβλήματα αερομεταφορών
title_short Αλγόριθμοι βελτιστοποίησης σε προβλήματα αερομεταφορών
title_sort αλγόριθμοι βελτιστοποίησης σε προβλήματα αερομεταφορών
topic αλγόριθμοι
βελτιστοποίηση
αερομεταφορές
EMSR
RM
revenue management
overbooking
Revenue management
Aeronautics, Commercial
Algorithms
url http://hdl.handle.net/11610/19673
work_keys_str_mv AT krētikosgeōrgios algorithmoibeltistopoiēsēsseproblēmataaerometaphorōn
AT kotziasaristeidēs algorithmoibeltistopoiēsēsseproblēmataaerometaphorōn