Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Μεθευρετικοί και υβριδικοί αλγόριθμοι για προβλήματα δρομολόγησης οχημάτων πολλαπλών αντικειμενικών συναρτήσεων

Gkouveris Konstantinos

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/04A84D47-8619-4650-9594-1BA739F327C1
Έτος 2024
Τύπος Διπλωματική Εργασία
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Κωνσταντίνος Γκούβερης, "Μεθευρετικοί και υβριδικοί αλγόριθμοι για προβλήματα δρομολόγησης οχημάτων πολλαπλών αντικειμενικών συναρτήσεων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024 https://doi.org/10.26233/heallink.tuc.101407
Εμφανίζεται στις Συλλογές

Περίληψη

Η παρούσα διπλωματική εργασία επιχειρεί να συμβάλει στην κατανόηση και στην πρακτική εφαρμογή των αλγορίθμων βελτιστοποίησης στον τομέα της επιχειρησιακής έρευνας και εφοδιαστικής. Με την εφαρμογή, αξιολόγηση και σύγκριση των αποτελεσμάτων μιας ποικιλίας ευρετικών και μεθευρετικών αλγορίθμων, αλλά και των υβριδοποιημένων εκδόσεών τους, θα προκύψουν χρήσιμες πληροφορίες για την αποτελεσματικότητά αυτών στην αντιμετώπιση πολύπλοκων προβλημάτων δρομολόγησης. Αρχικά γίνεται αναλυτική παρουσίαση ορισμένων μεθευρετικών αλγορίθμων (περιορισμένη αναζήτηση, προσομοιωμένη ανόπτηση, επαναληπτική τοπική αναζήτηση, αλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών κ.α.) που εφαρμόζονται συνήθως κατά τη βελτιστοποίηση μίας μοναδικής αντικειμενικής συνάρτησης. Στη συνέχεια παρουσιάζονται αλγόριθμοι βελτιστοποίησης πολλαπλών αντικειμενικών συναρτήσεων (MOTS, NSGA-2, SPEA-2) και έπειτα προτείνονται προσαρμοσμένες υβριδικές προσεγγίσεις που συνδυάζουν δύο τουλάχιστον από τις παραπάνω τεχνικές με σκοπό την επίτευξη καλύτερης ποιότητας λύσεων ή/και την ταχύτερη σύγκλιση στο βέλτιστο μέτωπο Pareto. Οι υβριδικοί αυτοί αλγόριθμοι εφαρμόζονται για την επίλυση δύο προβλημάτων δρομολόγησης οχημάτων για την εξυπηρέτηση 200 πελατών, βελτιστοποιώντας ταυτόχρονα πολλαπλές αντικειμενικές συναρτήσεις, υπό περιορισμούς. Τέλος, τα αποτελέσματα αυτών των εφαρμογών συγκρίνονται με τα αποτελέσματα που θα εξήγαγε η εφαρμογή ενός μόνο μεθευρετικού αλγορίθμου.

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά