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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Επίλυση του προβλήματος δρομολόγησης μη στελεχωμένων ιπτάμενων οχημάτων με παραλαβές και παραδόσεις μεταξύ πελατών με χρήση του υβριδικού αλγορίθμου grasp/vns

Aronis Stylianos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/8F044812-7A3C-426B-A10C-B87C67B08773-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.92913-
Γλώσσαel-
Μέγεθος1.5 megabytesen
Μέγεθος70 σελίδεςel
ΤίτλοςΕπίλυση του προβλήματος δρομολόγησης μη στελεχωμένων ιπτάμενων οχημάτων με παραλαβές και παραδόσεις μεταξύ πελατών με χρήση του υβριδικού αλγορίθμου grasp/vns el
ΤίτλοςSolving the drone routing problem for pick up and deliveries between customers using a grasp/vns hybrid algorithmen
ΔημιουργόςAronis Stylianosen
ΔημιουργόςΑρωνης Στυλιανος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
ΠερίληψηΗ παγκοσμιοποίηση και η συνεχώς αυξανόμενη ανάγκη ταχύτερων και πιο αποδοτικών μεθόδων διακίνησης αγαθών στον κόσμο έχει καταστήσει την βελτίωση της εφοδιαστικής αλυσίδας και την ανάπτυξη νέων τεχνολογιών καταλυτικό παράγοντα για την κάλυψη της ανάγκης αυτής. Για την επίτευξη του σκοπού αυτού, είτε οι υπάρχουσες μέθοδοι βελτιώνονται είτε ανακαλύπτονται νέες μέθοδοι για την αύξηση της αποδόσεως των συστημάτων παραλαβής, διαχείρισης και μετακίνησης ώστε να μπορούν οι οικονομίες να συμβαδίζουν με τις ολοένα και αυξανόμενες απαιτήσεις της οικονομίας. Μία νέα και πολλά υποσχόμενη μέθοδος για καλύτερη διακίνηση αγαθών είναι εναερίως με την χρήση μη στελεχωμένων ιπτάμενων οχημάτων, γνωστά και ως drones. Στην παρούσα εργασία μελετάται και επιλύεται το πρόβλημα δρομολόγησης ενός στόλου από τα συγκεκριμένα αεροσκάφη για την εξυπηρέτηση των αναγκών μιας εφοδιαστικής αλυσίδας με πολλαπλούς πωλητές και αγοραστές. Στόχος του προβλήματος είναι η εύρεση της βέλτιστης διαδρομής έχοντας σαν κριτήριο την ελαχιστοποίηση την ενέργειας μετακίνησης των αεροσκαφών. Το πρόβλημα έχει ως δεδομένα τη βάση από την οποία απογειώνονται και επιστρέφουν τα αεροσκάφη, τις θέσεις των αγοραστών και των πωλητών, όπως επίσης και την σχέση μεταξύ τους, δηλαδή από ποιον πωλητή σε ποιον αγοραστή πρέπει να διακινηθεί το εκάστοτε τεμάχιο με το συγκεκριμένο βάρος, καθώς και τους περιορισμούς ενέργειας και χωρητικότητας των οχημάτων. Για την επίλυση του προβλήματος, χρησιμοποιήθηκε ένας υβριδικός μεθευρευτικός αλγόριθμος που συνδυάζει τον αλγόριθμο Άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης με τον αλγόριθμο Μεταβλητής Γειτονιάς Αναζήτησης. Ο αλγόριθμος υλοποιείται στο περιβάλλον Visual Studio με την γλώσσα C++. Τέλος, παρουσιάζονται αναλυτικά τα αποτελέσματα του προβλήματος. el
ΠερίληψηGlobalization and the ongoing increase in the demand for more efficient methods to transport goods throughout the world have become the critical factor that led to the continuous improvement of the supply chain and the development of new technologies. To achieve this goal, either the existing methods are improved or new ones are created to increase the efficiency of the collective, managerial and distributional systems so that economies can co-exist with the constant increase of market demands. A new and very promising method of better distribution is through the air with the assistance of Drones. In this work, we examine and solve the routing problem of such vehicles for a supply chain with multiple sellers and buyers. We try to achieve an efficient way to connect each seller with their correspondent buyer. The goal is to determine the best route, starting from the base, that the Drones must follow in order to minimize the energy consumption of their batteries. The position of the base, that the drones start and end their route, is known. We also assume that the customer state (seller or buyer), position, their connections in the plane as well as the energy consumptions constraints for the drones are known when starting solving the problem. For the solution we use a hybrid algorithm which combines the Greedy randomized adaptive search procedure (GRASP) and the variable neighborhood search (VNS). All algorithms were created using the Visual Studio environment with the C++ language. All results are presented analytically.en
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2022-07-27-
Ημερομηνία Δημοσίευσης2022-
Θεματική ΚατηγορίαΠροβλήματα δρομολόγησης οχημάτωνel
Θεματική ΚατηγορίαHybrid algorithmsen
Θεματική ΚατηγορίαElectirc Vehiclesen
Θεματική ΚατηγορίαDrone routingel
Βιβλιογραφική ΑναφοράΣτυλιανός Αρώνης, "Επίλυση του προβλήματος δρομολόγησης μη στελεχωμένων ιπτάμενων οχημάτων με παραλαβές και παραδόσεις μεταξύ πελατών με χρήση του υβριδικού αλγορίθμου grasp/vns", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022el
Βιβλιογραφική ΑναφοράStylianos Aronis, "Solving the drone routing problem for pick up and deliveries between customers using a grasp/vns hybrid algorithm", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2022en

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

Υπηρεσίες

Στατιστικά