Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Επίλυση του συσσωρευτικού προβλήματος δρομολόγησης οχημάτων με τον μιμητικό αλγόριθμο

Kamperi Angeliki

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/A0863DE9-2724-451A-87BD-6C39E10BC48E-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.94965-
Γλώσσαel-
Μέγεθος90 σελίδεςel
Μέγεθος7.7 megabytesen
ΤίτλοςΕπίλυση του συσσωρευτικού προβλήματος δρομολόγησης οχημάτων με τον μιμητικό αλγόριθμοel
ΤίτλοςSolving the cumulative vehicle routing problem with the mimetic algorithmen
ΔημιουργόςKamperi Angelikien
ΔημιουργόςΚαμπερη Αγγελικηel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Marinaki Magdalinien
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μαρινακη Μαγδαληνηel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Matsatsinis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ματσατσινης Νικολαοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠερίληψηH ανθρωπιστική εφοδιαστική αλυσίδα είναι η διαδικασία κατά την οποία σχεδιάζεται και υλοποιείται η μεταφορά και αποθήκευση αγαθών, υλικών και πληροφοριών, από το σημείο προέλευσης έως το σημείο κατανάλωσης με σκοπό την ανακούφιση των πληγέντων και ευάλωτων ανθρώπων. Υιοθετεί την ανάγκη για γρήγορη εξυπηρέτηση και παράδοση κρίσιμων αγαθών μετά από κάποια καταστροφή και ελαχιστοποίηση των απωλειών σε ανθρώπινες ζωές και ζημιές. Η πανδημία ανέδειξε όλες τις αδυναμίες της εφοδιαστικής αλυσίδας και έγινε προφανής η ανάγκη για γρήγορη εξυπηρέτηση και παράδοση κρίσιμων αγαθών μετά από κάποια καταστροφή. Έτσι, η παρούσα διπλωματική εργασία καταπιάνεται με το Συσσωρευτικό Πρόβλημα Δρομολόγησης Οχημάτων Περιορισμένης Χωρητικότητας που αποτελεί ένα από τα σημαντικότερα προβλήματα που αφορούν την διανομή αγαθών στην ανθρωπιστική εφοδιαστική αλυσίδα. Αποτελεί ένα πρόβλημα μεταφοράς που προκύπτει όταν ο στόχος είναι η ελαχιστοποίηση του αθροίσματος των χρόνων άφιξης στους πελάτες, αντί του κλασικού μήκους διαδρομής, με περιορισμούς χωρητικότητας. Για την επίλυση του προβλήματος χρησιμοποιήθηκε ένας εξελικτικός αλγόριθμος, ο υβριδικός γενετικός ή αλλιώς μιμητικός. Ο αλγόριθμος ενσωματώνει μια διαδικασία τοπικής αναζήτησης για να εντατικοποιήσει την αναζήτηση των λύσεων και υλοποιείται στο περιβάλλον της MATLAB. Τέλος, παρουσιάζονται αναλυτικά τα αποτελέσματα του προβλήματος, τα οποία αφορούν 2 παραλλαγές του αλγορίθμου σε 34 παραδείγματα αναφοράς. el
Περίληψη A humanitarian supply chain is the process of planning and implementing the transport and storage of goods, materials and information from the point of origin to the point of consumption in order to bring relief to affected and vulnerable people. It adopts the need for rapid service and delivery of critical goods after a disaster and minimizing loss of life and damage. The pandemic highlighted all the weaknesses in the supply chain and the need for rapid service and delivery of critical goods after a disaster became evident. Thus, this thesis deals with the Cumulative Capacitated Vehicle Routing Problem which is one of the most important problems related to the distribution of goods in humanitarian supply chain. It is a transportation problem that arises when the objective is to minimize the sum of arrival times to customers, instead of the classical path length, with capacity constraints. An evolutionary algorithm, hybrid genetic or memetic, was used to solve the problem. The algorithm incorporates a local search procedure to intensify the search for solutions and is implemented in the MATLAB environment. Finally, the results of the problem are presented in detail, which involve 2 variations of the algorithm on 34 datasets.en
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2023-02-24-
Ημερομηνία Δημοσίευσης2023-
Θεματική ΚατηγορίαΣυσσωρευτικό πρόβλημα δρομολόγησης οχημάτωνel
Θεματική ΚατηγορίαΜιμητικός αλγόριθμοςel
Βιβλιογραφική ΑναφοράΑγγελική Καμπέρη, "Επίλυση του συσσωρευτικού προβλήματος δρομολόγησης οχημάτων με τον μιμητικό αλγόριθμο", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023el
Βιβλιογραφική ΑναφοράAngeliki Kamperi, "Solving the cumulative vehicle routing problem with the mimetic algorithm", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2023en

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά