Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/D8D0EA62-0316-4F9E-B87D-49637C147A26 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.102313 | - |
| Language | el | - |
| Extent | 66 σελίδες | el |
| Title | Επίλυση του προβλήματος δρομολόγησης συνεργατικού στόλου επίγειων και μη επανδρωμένων εναέριων οχημάτων για παράδοση πακέτων | el |
| Title | Solving the routing problem of a collaborative fleet of ground and unmanned aerial vehicles for package delivery | en |
| Creator | Spandagos Leonidas-Efraim | en |
| Creator | Σπανδαγος Λεωνιδας-Εφραιμ | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | en |
| Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Content Summary | Στην παρούσα εργασία εξετάζεται το πρόβλημα της δρομολόγησης συνεργατικού στόλου επίγειων και μη επανδρωμένων εναέριων οχημάτων (UAVs ή drones), το οποίο έχει διαμορφωθεί ως μια παραλλαγή του προβλήματος δρομολόγησης δύο επιπέδων με περιορισμούς χωρητικότητας και χρόνου. Αρχικά, παρουσιάζονται βασικές έννοιες, όπως η εφοδιαστική αλυσίδα, τα προβλήματα δρομολόγησης και οι μεθευρετικοί αλγόριθμοι, προκειμένου να εδραιωθεί το θεωρητικό υπόβαθρο της μελέτης. Στη συνέχεια, παρατίθενται λεπτομέρειες για το υπό εξέταση πρόβλημα, όπως οι παραδοχές του, η μαθηματική του μοντελοποίηση, καθώς και αναφορές στη σχετική βιβλιογραφία που αφορά την ενσωμάτωση μη επανδρωμένων εναέριων οχημάτων στην εφοδιαστική αλυσίδα. Παρουσιάζεται, επίσης, η στρατηγική επίλυσης του προβλήματος, συνοδευόμενη από τον κώδικα του υλοποιημένου αλγορίθμου. Ακολουθεί η ανάλυση των αποτελεσμάτων και η διαδικασία επιλογής των κατάλληλων παραμέτρων για τη βελτιστοποίηση του αλγορίθμου. Στο τέλος, διερευνάται η απόδοση μοντέλων μη επανδρωμένων εναέριων οχημάτων διαφόρων κατασκευαστών, καθώς και ενός συμβατικού συστήματος διανομής, σε ένα ρεαλιστικό σενάριο παραδόσεων μιας μικρής πόλης, με σκοπό τη συγκριτική αξιολόγηση της αποδοτικότητάς τους. | el |
| Content Summary | 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 |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2025-02-17 | - |
| Date of Publication | 2025 | - |
| Subject | ACO | en |
| Subject | Αλγόριθμος αποικίας μυρμηγκιών | el |
| Subject | Drones | en |
| Subject | Δρομολόγηση οχημάτων | el |
| Bibliographic Citation | Λεωνίδας-Εφραίμ Σπανδάγος, "Επίλυση του προβλήματος δρομολόγησης συνεργατικού στόλου επίγειων και μη επανδρωμένων εναέριων οχημάτων για παράδοση πακέτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025 | el |
| Bibliographic Citation | 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
