Το έργο με τίτλο Επίλυση του προβλήματος δρομολόγησης συνεργατικού στόλου επίγειων και μη επανδρωμένων εναέριων οχημάτων για παράδοση πακέτων από τον/τους δημιουργό/ούς Spandagos Leonidas-Efraim διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού 4.0 Διεθνές
Βιβλιογραφική Αναφορά
Λεωνίδας-Εφραίμ Σπανδάγος, "Επίλυση του προβλήματος δρομολόγησης συνεργατικού στόλου επίγειων και μη επανδρωμένων εναέριων οχημάτων για παράδοση πακέτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025
https://doi.org/10.26233/heallink.tuc.102313
Στην παρούσα εργασία εξετάζεται το πρόβλημα της δρομολόγησηςσυνεργατικού στόλου επίγειων και μη επανδρωμένων εναέριων οχημάτων(UAVs ή drones), το οποίο έχει διαμορφωθεί ως μια παραλλαγή τουπροβλήματος δρομολόγησης δύο επιπέδων με περιορισμούς χωρητικότηταςκαι χρόνου. Αρχικά, παρουσιάζονται βασικές έννοιες, όπως η εφοδιαστικήαλυσίδα, τα προβλήματα δρομολόγησης και οι μεθευρετικοί αλγόριθμοι,προκειμένου να εδραιωθεί το θεωρητικό υπόβαθρο της μελέτης. Στησυνέχεια, παρατίθενται λεπτομέρειες για το υπό εξέταση πρόβλημα, όπως οιπαραδοχές του, η μαθηματική του μοντελοποίηση, καθώς και αναφορές στησχετική βιβλιογραφία που αφορά την ενσωμάτωση μη επανδρωμένωνεναέριων οχημάτων στην εφοδιαστική αλυσίδα. Παρουσιάζεται, επίσης, ηστρατηγική επίλυσης του προβλήματος, συνοδευόμενη από τον κώδικα τουυλοποιημένου αλγορίθμου. Ακολουθεί η ανάλυση των αποτελεσμάτων και ηδιαδικασία επιλογής των κατάλληλων παραμέτρων για τη βελτιστοποίησητου αλγορίθμου. Στο τέλος, διερευνάται η απόδοση μοντέλων μηεπανδρωμένων εναέριων οχημάτων διαφόρων κατασκευαστών, καθώς καιενός συμβατικού συστήματος διανομής, σε ένα ρεαλιστικό σενάριοπαραδόσεων μιας μικρής πόλης, με σκοπό τη συγκριτική αξιολόγηση τηςαποδοτικότητάς τους.