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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Oikonomakis Aias-Efraim

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/CA69F793-1B12-45E8-A902-95556E50572A-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.99118-
Γλώσσαel-
Μέγεθος60 σελίδεςel
Μέγεθος2.6 megabytesen
ΤίτλοςΥβριδικός αλγόριθμος νυχτερίδας για προβλήματα δρομολόγησης οχημάτωνel
ΤίτλοςA Hybrid bat algorithm for solving vehicle routing problemsen
ΔημιουργόςOikonomakis Aias-Efraimen
ΔημιουργόςΟικονομακης Αιας-Εφραιμel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Marinaki Magdalinien
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μαρινακη Μαγδαληνηel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Matsatsinis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ματσατσινης Νικολαοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠεριγραφήΔιπλωματική εργασία που υποβλήθηκε στη σχολή ΜΠΔ του Πολυτεχνείου Κρήτης για την λήψη πρώτου πτυχίου.el
ΠερίληψηΤο πρόβλημα της δρομολόγησης οχημάτων υπάγεται στον κλάδο της εφοδιαστικής αλυσίδας. Πρωταρχικός στόχος των προβλημάτων αυτής της κατηγορίας είναι η εύρεση της βέλτιστης διαδρομής ενός στόλου οχημάτων ξεκινώντας από μια κεντρική αποθήκη, με σκοπό την εξυπηρέτηση μιας ομάδας πελατών με συγκεκριμένη ζήτηση, ελαχιστοποιώντας το κόστος διαδρομής. Τα προβλήματα δρομολόγησης ποικίλουν σε σχέση με διάφορες παραμέτρους και περιορισμούς (π.χ ζήτηση, χρονικά περιθώρια, χωρητικότητα οχημάτων). Στην συγκεκριμένη διπλωματική εργασία θα γίνει χρήση του αλγορίθμου της νυχτερίδας για την επίλυση ορισμένων βασικών προβλημάτων δρομολόγησης. Ο Bat Algorithm (BA) υπάγεται στην κατηγορία των μεθευρετικών αλγορίθμων βελτιστοποίησης και παρουσιάστηκε για πρώτη φορά από τον Xin-She Yang το 2010. Ο αλγόριθμος προήλθε από την προσεκτική παρατήρηση του τρόπου αναζήτησης τροφής από το σμήνος ενός είδους νυκτερίδων, με χρήση της ιδιότητας ηχοεντοπισμού που διαθέτουν. Κάθε νυχτερίδα προσανατολίζεται και βρίσκει την τροφή της εκπέμποντας υψηλής συχνότητας ηχητικά κύματα, τα οποία αντανακλούν πάνω σε αντικείμενα και υποψήφια θηράματα. Ο πρωτότυπος αλγόριθμος επινοήθηκε για την επίλυση προβλημάτων συνεχών μεταβλητών, όμως στην παρούσα εργασία θα χρησιμοποιηθεί μια υβριδοποιημένη παραλλαγή για διακριτές μεταβλητές. Η υλοποίηση του αλγόριθμου θα επιτευχθεί με τη χρήση γλώσσας προγραμματισμού Python έκδοσης 3.10 και στη συνέχεια θα αναλυθούν και θα αξιολογηθούν τα αποτελέσματα κάθε προβλήματος.el
ΠερίληψηThe Vehicle Routing Problem (VRP) belongs to the industrial supply chain sector. The primary objective of the problems in this category is to generate the optimal route plan of a fleet of vehicles starting from a central depot, aiming to serve a group of customers with specific demand, minimizing the total route cost. Vehicle routing problems vary with respect to several factors and constraints (eg demand, time windows and vehicle capacity). This thesis will demonstrate the use of the bat algorithm to solve some basic routing problems. The Bat Algorithm (BA) is a meta-heuristic algorithm and it was found by Xin-She Yang in 2010. The name of this algorithm indicates that it is inspired by nature, specifically by the echolocation ability of a bat swarm. Each bat orients itself and finds its prey by emitting sound waves at a frequency above human hearing that reflect off objects and potential prey. The original Bat Algorithm was created to solve continuous variable problems, but this thesis will present a hybrid variant for discrete variables. The algorithm will be implemented using Python 3.10, afterwards the results of each problem will be analyzed and evaluated.en
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by-nc-sa/4.0/en
Ημερομηνία2024-03-14-
Ημερομηνία Δημοσίευσης2024-
Θεματική ΚατηγορίαΣχεδιασμός και βελτιστοποίηση εδοδιαστικής αλυσίδαςel
Θεματική ΚατηγορίαVehicle routing problemen
Θεματική ΚατηγορίαΠρόβλημα δρομολόγησης οχημάτωνel
Θεματική ΚατηγορίαMetaheuristic algorithmsen
Θεματική ΚατηγορίαΜεθευερετικοί αλγόριθμοιel
Θεματική ΚατηγορίαSupply chain optimizationen
Βιβλιογραφική ΑναφοράΑίας-Εφραίμ Οικονομάκης, "Υβριδικός αλγόριθμος νυχτερίδας για προβλήματα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024el
Βιβλιογραφική ΑναφοράAias-Efraim Oikonomakis, "A Hybrid bat algorithm for solving vehicle routing problems", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2024en

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

Υπηρεσίες

Στατιστικά