Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Solving the cumulative vehicle routing problem with the mimetic algorithm

Kamperi Angeliki

Simple record


URIhttp://purl.tuc.gr/dl/dias/A0863DE9-2724-451A-87BD-6C39E10BC48E-
Identifierhttps://doi.org/10.26233/heallink.tuc.94965-
Languageel-
Extent90 σελίδεςel
Extent7.7 megabytesen
TitleΕπίλυση του συσσωρευτικού προβλήματος δρομολόγησης οχημάτων με τον μιμητικό αλγόριθμοel
TitleSolving the cumulative vehicle routing problem with the mimetic algorithmen
CreatorKamperi Angelikien
CreatorΚαμπερη Αγγελικηel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Marinaki Magdalinien
Contributor [Committee Member]Μαρινακη Μαγδαληνηel
Contributor [Committee Member]Matsatsinis Nikolaosen
Contributor [Committee Member]Ματσατσινης Νικολαοςel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Production Engineering and Managementen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
Content SummaryH ανθρωπιστική εφοδιαστική αλυσίδα είναι η διαδικασία κατά την οποία σχεδιάζεται και υλοποιείται η μεταφορά και αποθήκευση αγαθών, υλικών και πληροφοριών, από το σημείο προέλευσης έως το σημείο κατανάλωσης με σκοπό την ανακούφιση των πληγέντων και ευάλωτων ανθρώπων. Υιοθετεί την ανάγκη για γρήγορη εξυπηρέτηση και παράδοση κρίσιμων αγαθών μετά από κάποια καταστροφή και ελαχιστοποίηση των απωλειών σε ανθρώπινες ζωές και ζημιές. Η πανδημία ανέδειξε όλες τις αδυναμίες της εφοδιαστικής αλυσίδας και έγινε προφανής η ανάγκη για γρήγορη εξυπηρέτηση και παράδοση κρίσιμων αγαθών μετά από κάποια καταστροφή. Έτσι, η παρούσα διπλωματική εργασία καταπιάνεται με το Συσσωρευτικό Πρόβλημα Δρομολόγησης Οχημάτων Περιορισμένης Χωρητικότητας που αποτελεί ένα από τα σημαντικότερα προβλήματα που αφορούν την διανομή αγαθών στην ανθρωπιστική εφοδιαστική αλυσίδα. Αποτελεί ένα πρόβλημα μεταφοράς που προκύπτει όταν ο στόχος είναι η ελαχιστοποίηση του αθροίσματος των χρόνων άφιξης στους πελάτες, αντί του κλασικού μήκους διαδρομής, με περιορισμούς χωρητικότητας. Για την επίλυση του προβλήματος χρησιμοποιήθηκε ένας εξελικτικός αλγόριθμος, ο υβριδικός γενετικός ή αλλιώς μιμητικός. Ο αλγόριθμος ενσωματώνει μια διαδικασία τοπικής αναζήτησης για να εντατικοποιήσει την αναζήτηση των λύσεων και υλοποιείται στο περιβάλλον της MATLAB. Τέλος, παρουσιάζονται αναλυτικά τα αποτελέσματα του προβλήματος, τα οποία αφορούν 2 παραλλαγές του αλγορίθμου σε 34 παραδείγματα αναφοράς. el
Content Summary 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
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2023-02-24-
Date of Publication2023-
SubjectΣυσσωρευτικό πρόβλημα δρομολόγησης οχημάτωνel
SubjectΜιμητικός αλγόριθμοςel
Bibliographic CitationΑγγελική Καμπέρη, "Επίλυση του συσσωρευτικού προβλήματος δρομολόγησης οχημάτων με τον μιμητικό αλγόριθμο", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023el
Bibliographic CitationAngeliki 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

Available Files

Services

Statistics