URI | http://purl.tuc.gr/dl/dias/04A84D47-8619-4650-9594-1BA739F327C1 | - |
Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.101407 | - |
Γλώσσα | el | - |
Μέγεθος | 115 σελίδες | el |
Μέγεθος | 6.9 megabytes | en |
Τίτλος | Μεθευρετικοί και υβριδικοί αλγόριθμοι για προβλήματα δρομολόγησης οχημάτων πολλαπλών αντικειμενικών συναρτήσεων | el |
Τίτλος | Metaheuristic and hybrid algorithms for multi-objective vehicle routing problems | en |
Δημιουργός | Gkouveris Konstantinos | en |
Δημιουργός | Γκουβερης Κωνσταντινος | el |
Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
Εκδότης | Πολυτεχνείο Κρήτης | el |
Εκδότης | Technical University of Crete | en |
Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
Περίληψη | Η παρούσα διπλωματική εργασία επιχειρεί να συμβάλει στην κατανόηση και στην πρακτική εφαρμογή των αλγορίθμων βελτιστοποίησης στον τομέα της επιχειρησιακής έρευνας και εφοδιαστικής. Με την εφαρμογή, αξιολόγηση και σύγκριση των αποτελεσμάτων μιας ποικιλίας ευρετικών και μεθευρετικών αλγορίθμων, αλλά και των υβριδοποιημένων εκδόσεών τους, θα προκύψουν χρήσιμες πληροφορίες για την αποτελεσματικότητά αυτών στην αντιμετώπιση πολύπλοκων προβλημάτων δρομολόγησης. Αρχικά γίνεται αναλυτική παρουσίαση ορισμένων μεθευρετικών αλγορίθμων (περιορισμένη αναζήτηση, προσομοιωμένη ανόπτηση, επαναληπτική τοπική αναζήτηση, αλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών κ.α.) που εφαρμόζονται συνήθως κατά τη βελτιστοποίηση μίας μοναδικής αντικειμενικής συνάρτησης. Στη συνέχεια παρουσιάζονται αλγόριθμοι βελτιστοποίησης πολλαπλών αντικειμενικών συναρτήσεων (MOTS, NSGA-2, SPEA-2) και έπειτα προτείνονται προσαρμοσμένες υβριδικές προσεγγίσεις που συνδυάζουν δύο τουλάχιστον από τις παραπάνω τεχνικές με σκοπό την επίτευξη καλύτερης ποιότητας λύσεων ή/και την ταχύτερη σύγκλιση στο βέλτιστο μέτωπο Pareto. Οι υβριδικοί αυτοί αλγόριθμοι εφαρμόζονται για την επίλυση δύο προβλημάτων δρομολόγησης οχημάτων για την εξυπηρέτηση 200 πελατών, βελτιστοποιώντας ταυτόχρονα πολλαπλές αντικειμενικές συναρτήσεις, υπό περιορισμούς. Τέλος, τα αποτελέσματα αυτών των εφαρμογών συγκρίνονται με τα αποτελέσματα που θα εξήγαγε η εφαρμογή ενός μόνο μεθευρετικού αλγορίθμου. | el |
Περίληψη | This thesis attempts to contribute to the understanding and practical application of optimization algorithms in the field of operational research and logistics. By applying, evaluating and comparing the results of a variety of heuristic and meta-heuristic algorithms, as well as their hybridized versions, useful information will emerge on their effectiveness in dealing with complex routing problems. Firstly, a number of metaheuristic algorithms (tabu search, simulated annealing, iterated local search, ant colony optimization, etc.) that are usually applied for solving single-objective optimization problems is presented. Then, some multi-objective optimization algorithms (MOTS, NSGA-2, SPEA-2) are presented and subsequently, customized hybrid approaches are proposed that combine at least two of the above techniques in order to achieve better solutions and/or faster convergence to the optimal Pareto frontier. These hybrid algorithms are applied to solve two different multi-objective vehicle routing problems to serve 200 customers, under constraints. Finally, the results are compared to the results that are produced by the application of a single metaheuristic algorithm. | en |
Τύπος | Διπλωματική Εργασία | el |
Τύπος | Diploma Work | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2024-11-01 | - |
Ημερομηνία Δημοσίευσης | 2024 | - |
Θεματική Κατηγορία | Επιχειρησιακή έρευνα | el |
Θεματική Κατηγορία | Συνδυαστική βελτιστοποίηση | el |
Βιβλιογραφική Αναφορά | Κωνσταντίνος Γκούβερης, "Μεθευρετικοί και υβριδικοί αλγόριθμοι για προβλήματα δρομολόγησης οχημάτων πολλαπλών αντικειμενικών συναρτήσεων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024 | el |
Βιβλιογραφική Αναφορά | Konstantinos Gkouveris, "Metaheuristic and hybrid algorithms for multi-objective vehicle routing problems", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2024 | en |