Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/D8D0EA62-0316-4F9E-B87D-49637C147A26 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.102313 | - |
| Γλώσσα | el | - |
| Μέγεθος | 66 σελίδες | el |
| Τίτλος | Επίλυση του προβλήματος δρομολόγησης συνεργατικού στόλου επίγειων και μη επανδρωμένων εναέριων οχημάτων για παράδοση πακέτων | el |
| Τίτλος | Solving the routing problem of a collaborative fleet of ground and unmanned aerial vehicles for package delivery | en |
| Δημιουργός | Spandagos Leonidas-Efraim | en |
| Δημιουργός | Σπανδαγος Λεωνιδας-Εφραιμ | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | Στην παρούσα εργασία εξετάζεται το πρόβλημα της δρομολόγησης συνεργατικού στόλου επίγειων και μη επανδρωμένων εναέριων οχημάτων (UAVs ή drones), το οποίο έχει διαμορφωθεί ως μια παραλλαγή του προβλήματος δρομολόγησης δύο επιπέδων με περιορισμούς χωρητικότητας και χρόνου. Αρχικά, παρουσιάζονται βασικές έννοιες, όπως η εφοδιαστική αλυσίδα, τα προβλήματα δρομολόγησης και οι μεθευρετικοί αλγόριθμοι, προκειμένου να εδραιωθεί το θεωρητικό υπόβαθρο της μελέτης. Στη συνέχεια, παρατίθενται λεπτομέρειες για το υπό εξέταση πρόβλημα, όπως οι παραδοχές του, η μαθηματική του μοντελοποίηση, καθώς και αναφορές στη σχετική βιβλιογραφία που αφορά την ενσωμάτωση μη επανδρωμένων εναέριων οχημάτων στην εφοδιαστική αλυσίδα. Παρουσιάζεται, επίσης, η στρατηγική επίλυσης του προβλήματος, συνοδευόμενη από τον κώδικα του υλοποιημένου αλγορίθμου. Ακολουθεί η ανάλυση των αποτελεσμάτων και η διαδικασία επιλογής των κατάλληλων παραμέτρων για τη βελτιστοποίηση του αλγορίθμου. Στο τέλος, διερευνάται η απόδοση μοντέλων μη επανδρωμένων εναέριων οχημάτων διαφόρων κατασκευαστών, καθώς και ενός συμβατικού συστήματος διανομής, σε ένα ρεαλιστικό σενάριο παραδόσεων μιας μικρής πόλης, με σκοπό τη συγκριτική αξιολόγηση της αποδοτικότητάς τους. | el |
| Περίληψη | This thesis aims to study a collaborative routing model for ground electric vehicles and unmanned aerial vehicles (drones) within the context of package delivery. This approach is aimed at transporting goods in a way that is both more efficient and ecologically sustainable, responding to the contemporary need to reduce atmospheric pollution. The proposed model defines the interaction between ground and aerial vehicles as follows: Ground vehicles will act as bases from which drones will be launched from designated parking spots. Subsequently, the drones will distribute the packages directly to neighboring recipients, avoiding the need to move over long distances (which is one of their main limitations), thus providing an efficient solution for delivery. The reduced energy consumption is mainly achieved because the drones carry smaller loads compared to a more conventional model with exclusive use of ground vehicles, which are heavier and transport almost all the packages over long distances. The thesis will focus on the development of an evolutionary algorithm that will take as parameters the data of the vehicle stopping points, the location and demand of the customers, as well as the ranges and capacity limits of the transport means, in order to propose an optimal route with the lowest possible energy consumption. | en |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2025-02-17 | - |
| Ημερομηνία Δημοσίευσης | 2025 | - |
| Θεματική Κατηγορία | ACO | en |
| Θεματική Κατηγορία | Αλγόριθμος αποικίας μυρμηγκιών | el |
| Θεματική Κατηγορία | Drones | en |
| Θεματική Κατηγορία | Δρομολόγηση οχημάτων | el |
| Βιβλιογραφική Αναφορά | Λεωνίδας-Εφραίμ Σπανδάγος, "Επίλυση του προβλήματος δρομολόγησης συνεργατικού στόλου επίγειων και μη επανδρωμένων εναέριων οχημάτων για παράδοση πακέτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025 | el |
| Βιβλιογραφική Αναφορά | Leonidas-Efraim Spandagos, "Solving the routing problem of a collaborative fleet of ground and unmanned aerial vehicles for package delivery", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2025 | en |
Copyright © DIAS 2013
