URI | http://purl.tuc.gr/dl/dias/A305F97B-03A3-4340-8035-64AD1C9CE441 | - |
Identifier | https://doi.org/10.26233/heallink.tuc.94721 | - |
Language | el | - |
Extent | 4.1 megabytes | en |
Extent | 183 σελίδες | el |
Title | Μοντελοποίηση και αλγοριθμική επίλυση του προβλήματος δρομολόγησης συνδυασμού επίγειων και μη στελεχωμένων εναέριων οχημάτων
| el |
Title | Modeling and algorithmic solution of the vehicle routing rroblem with drones | en |
Creator | Kyriakakis Nikolaos-Antonios | 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] | Migdalas, Athanasios | en |
Contributor [Committee Member] | Stavroulakis Georgios | en |
Contributor [Committee Member] | Σταυρουλακης Γεωργιος | el |
Contributor [Committee Member] | Moustakis Vasilis | en |
Contributor [Committee Member] | Μουστακης Βασιλης | el |
Contributor [Committee Member] | Pardalos, Panos M | en |
Contributor [Committee Member] | Sifaleras, Angelo | en |
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 | Οι σύγχρονες εφοδιαστικές αλυσίδες καλούνται να ανασχεδιάσουν τις διαδικασίες
τους προκειμένου αυτές να εναρμονιστούν με τους περιβαλλοντικούς στόχους που πολλές χώρες έχουν θέσει για το εγγύς μέλλον. Ειδικότερα, στον τομέα των αστικών και περιαστικών μεταφορών, η μετάβαση στην ηλεκτροκίνηση αναμένεται να αναβαθμίσει σημαντικά την ποιότητα ζωής των κατοίκων των πόλεων. Ένας τύπος ηλεκτρικού οχήματος που έχει τη δυνατότητα να αλλάξει άρδην τις αστικές μεταφορές είναι τα Μη Στελεχωμένα Εναέρια Οχήματα (Unmanned Aerial Vehicles - UAV ), γνωστά ως «drones».
Η παρούσα διδακτορική διατριβή πραγματεύεται τη χρήση των UAV σε προβλήματα
δρομολόγησης οχημάτων που αφορούν ανθρωπιστικές και εμπορικές εφαρμογές. Συγκεκριμένα, μοντελοποιεί και επιλύει δύο προβλήματα όπου τα UAV χρησιμοποιούνται σε αποστολές έρευνας και διάσωσης, και δύο προβλήματα που αφορούν τη χρήση τους για τη μεταφορά εμπορευμάτων στον αστικό ιστό πόλεων.
Αρχικά παρουσιάζεται το Συσσωρευτικό Πρόβλημα Δρομολόγησης UAV που έχει
εφαρμογή σε αποστολές έρευνας και διάσωσης. Οι αποστολές αυτές αποτελούν προβλήματα ελαχιστοποίησης του χρόνου που απαιτείται για την κάλυψη μιας περιοχής ενδιαφέροντος. Η προτεινόμενη μεθοδολογία μετατρέπει το πρόβλημα κάλυψης σε ένα πρόβλημα δρομολόγησης UAV, ενσωματώνοντας σε αυτό τον αντικειμενικό στόχο της αποστολής και τους περιορισμούς που διέπουν την αυτονομία των UAV. Το δεύτερο πρόβλημα που προτείνεται για τη μοντελοποίηση σεναρίων έρευνας, είναι το Πρόβλημα Αναζήτησης Κινούμενων Κορυφών με UAV. Σε αυτό λαμβάνεται υπόψη η κίνηση των αγνοουμένων εντός της περιοχής ενδιαφέροντος, επομένως αποτελεί ένα δυναμικό πρόβλημα βελτιστοποίησης. Στόχος του προβλήματος είναι η μεγιστοποίηση της αξίας των σημείων που καλύπτουν UAV, για το σύνολο του χρόνου που διαρκεί η έρευνα.
Στη συνέχεια παρουσιάζεται το Πρόβλημα Δρομολόγησης συνδυασμού Ηλεκτρικών
Οχημάτων Δρόμου και UAV, όπου αφορά εμπορικές εφαρμογές, με τους δύο τύπους
ηλεκτρικών οχημάτων να λειτουργούν συνεργατικά προκειμένου να παρακάμψουν τις
αδυναμίες τους και να προσφέρουν τα πλεονεκτήματά τους. Στόχος του προβλήματος
είναι η ελαχιστοποίηση της συνολικά καταναλισκόμενης ενέργειας που απαιτείται για την παράδοση δεμάτων. Το δεύτερο πρόβλημα που προτείνεται σε αυτή την κατηγορία είναι το Πρόβλημα Ελαχιστοποίησης Ενέργειας Δρομολόγησης UAV με Παραλαβές και Παραδόσεις. Σε αυτό μοντελοποιούνται υπηρεσίες ταχυμεταφορών με χρήση UAV μεταξύ ιδιωτών και έχει εφαρμογή σε αγοραπωλησίες μέσω των μέσων κοινωνικής δικτύωσης. Στόχος είναι η ελαχιστοποίηση της ενέργειας που απαιτείται για την εκτέλεση του μεταφορικού έργου. | el |
Type of Item | Διδακτορική Διατριβή | el |
Type of Item | Doctoral Dissertation | en |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2023-02-03 | - |
Date of Publication | 2022 | - |
Subject | Μεθευρετικοί Αλγόριθμοι | el |
Subject | Metaheuristic Algorithms | en |
Subject | Πρόβλημα Δρομολόγησης Οχημάτων | el |
Subject | Vehicle Routing Problem | en |
Subject | Μη Στελεχωμένα Εναέρια Οχήματα | el |
Subject | Drones | en |
Bibliographic Citation | Νικόλαος-Αντώνιος Κυριακάκης, "Μοντελοποίηση και αλγοριθμική επίλυση του προβλήματος δρομολόγησης συνδυασμού επίγειων και μη στελεχωμένων εναέριων οχημάτων", Διδακτορική Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022 | el |
Bibliographic Citation | Nikolaos-Antonios Kyriakakis, "Modeling and algorithmic solution of the vehicle routing rroblem with drones", Doctoral Dissertation, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2022 | en |