Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/BFD39219-BD91-40E4-BBF2-F3AC9219541E | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.96228 | - |
| Γλώσσα | el | - |
| Μέγεθος | 75 σελίδες | el |
| Μέγεθος | 2.2 megabytes | en |
| Τίτλος | Αλγοριθμική επίλυση του προβλήματος δρομολόγησης μη στελεχωμένων εναέριων οχημάτων με παραλαβές, παραδόσεις και σταθμούς αντικατάστασης μπαταριών | el |
| Τίτλος | Algorithmic solution of the drone routing problem with pickups, deliveries and battery replacement stations | en |
| Δημιουργός | Giannoulakis Emmanouil | en |
| Δημιουργός | Γιαννουλακης Εμμανουηλ | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | Η εφοδιαστική αλυσίδα είναι η διαδικασία μεταφοράς ενός προϊόντος ή μιας υπηρεσίας από το σημείο παραγωγής στο σημείο παράδοσης με κύριο μέλημα τη μείωση του λειτουργικού κόστους της μεταφοράς των προϊόντων και την αύξηση της ικανοποίησης του πελάτη. Η εφοδιαστική αλυσίδα με σύμμαχο την τεχνολογία εξελίσσεται διαρκώς, με την εύρεση προηγμένων τρόπων και εναλλακτικών επίτευξης του σκοπού της. Στην παρούσα διπλωματική εργασία μοντελοποιείται κι επιλύεται το πρόβλημα Δρομολόγησης Μη- Στελεχωμένου Εναέριου Οχημάτος με Παραλαβές, Παραδόσεις και Σταθμούς Αντικατάστασης Μπαταριών. Σκοπός του προβλήματος είναι η βελτιστοποίηση της διαδρομής, ελαχιστοποιώντας την ενέργεια του drone. Το drone πραγματοποιεί την παραλαβή πακέτων με προκαθορισμένο βάρος από ένα σύνολο πωλητών, καθώς και την παράδοση σε ένα σύνολο αγοραστών, λαμβάνοντας υπόψη τους περιορισμούς χωρητικότητας και ενέργειας. Σε περίπτωση αξιοποίησης της εκάστοτε μπαταρίας, το drone οδηγείται στον κοντινότερο σταθμό αντικατάστασης μπαταρίας, προϋποθέτοντας ότι υπάρχει διαθεσιμότητα. Για την επίλυση του προβλήματος υλοποιείται ένας υβριδικός αλγόριθμος, ο οποίος αποτελείται από τον αλγόριθμο Απληστης Τυχαιοποιημένης Αναζήτησης για την αρχικοποίηση της γειτονιάς, γνωρίζοντας την θέση του κάθε πελάτη και των σταθμών και από τον αλγόριθμο Μεταβλητής Γειτονιάς Αναζήτησης για την βελτιστοποίηση της λύσης εφαρμόζοντας διάφορες μεθόδους τοπικής αναζήτησης. | el |
| Περίληψη | The supply chain is the process of transferring a product or one service from the point of production to the point of delivery, having as its main concern the reduction of the operational cost of transferring products and customer satisfaction. The supply chain allied with all the time evolving technology finds state-of-the-art ways and alternatives to achieve its purpose. In this senior thesis a drone routing problem is modeled and solved. The goal of this problem is the optimization of the path, minimizing the energy of one single drone. The drone carries out the pickup of the packages, which have predetermined weight, from a set of sellers and the delivery to a set of buyers, taking into consideration the capacity and energy constraints. In case of utilization of each battery, the drone is driven to the closest battery replacement station, if there is still availability. For the solution of the problem a hybrid algorithm is implemented, which consists of the algorithm of Greedy Randomized Adaptive Search Procedure for the initialization of the solution, knowing the location of each customer and each station and the Variable Neighborhood Search for the optimization of the solution applying a variety of local search methods. | en |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2023-06-30 | - |
| Ημερομηνία Δημοσίευσης | 2023 | - |
| Θεματική Κατηγορία | Drone routing | en |
| Θεματική Κατηγορία | Electric vehicles | en |
| Θεματική Κατηγορία | Hybrid algorithms | en |
| Θεματική Κατηγορία | Προβλήματα δρομολόγησης οχημάτων | el |
| Βιβλιογραφική Αναφορά | Εμμανουήλ Γιαννουλάκης, "Αλγοριθμική επίλυση του προβλήματος δρομολόγησης μη στελεχωμένων εναέριων οχημάτων με παραλαβές, παραδόσεις και σταθμούς αντικατάστασης μπαταριών", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 | el |
| Βιβλιογραφική Αναφορά | Emmanouil Giannoulakis, "Algorithmic solution of the drone routing problem with pickups, deliveries and battery replacement stations", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2023 | en |
Copyright © DIAS 2013
