Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/A0863DE9-2724-451A-87BD-6C39E10BC48E | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.94965 | - |
| Language | el | - |
| Extent | 90 σελίδες | el |
| Extent | 7.7 megabytes | en |
| Title | Επίλυση του συσσωρευτικού προβλήματος δρομολόγησης οχημάτων με τον μιμητικό αλγόριθμο | el |
| Title | Solving the cumulative vehicle routing problem with the mimetic algorithm | en |
| Creator | Kamperi Angeliki | en |
| Creator | Καμπερη Αγγελικη | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | 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 | H ανθρωπιστική εφοδιαστική αλυσίδα είναι η διαδικασία κατά την οποία σχεδιάζεται και υλοποιείται η μεταφορά και αποθήκευση αγαθών, υλικών και πληροφοριών, από το σημείο προέλευσης έως το σημείο κατανάλωσης με σκοπό την ανακούφιση των πληγέντων και ευάλωτων ανθρώπων. Υιοθετεί την ανάγκη για γρήγορη εξυπηρέτηση και παράδοση κρίσιμων αγαθών μετά από κάποια καταστροφή και ελαχιστοποίηση των απωλειών σε ανθρώπινες ζωές και ζημιές. Η πανδημία ανέδειξε όλες τις αδυναμίες της εφοδιαστικής αλυσίδας και έγινε προφανής η ανάγκη για γρήγορη εξυπηρέτηση και παράδοση κρίσιμων αγαθών μετά από κάποια καταστροφή. Έτσι, η παρούσα διπλωματική εργασία καταπιάνεται με το Συσσωρευτικό Πρόβλημα Δρομολόγησης Οχημάτων Περιορισμένης Χωρητικότητας που αποτελεί ένα από τα σημαντικότερα προβλήματα που αφορούν την διανομή αγαθών στην ανθρωπιστική εφοδιαστική αλυσίδα. Αποτελεί ένα πρόβλημα μεταφοράς που προκύπτει όταν ο στόχος είναι η ελαχιστοποίηση του αθροίσματος των χρόνων άφιξης στους πελάτες, αντί του κλασικού μήκους διαδρομής, με περιορισμούς χωρητικότητας. Για την επίλυση του προβλήματος χρησιμοποιήθηκε ένας εξελικτικός αλγόριθμος, ο υβριδικός γενετικός ή αλλιώς μιμητικός. Ο αλγόριθμος ενσωματώνει μια διαδικασία τοπικής αναζήτησης για να εντατικοποιήσει την αναζήτηση των λύσεων και υλοποιείται στο περιβάλλον της 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 Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2023-02-24 | - |
| Date of Publication | 2023 | - |
| Subject | Συσσωρευτικό πρόβλημα δρομολόγησης οχημάτων | el |
| Subject | Μιμητικός αλγόριθμος | el |
| Bibliographic Citation | Αγγελική Καμπέρη, "Επίλυση του συσσωρευτικού προβλήματος δρομολόγησης οχημάτων με τον μιμητικό αλγόριθμο", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 | el |
| Bibliographic Citation | 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, 2023 | en |
Copyright © DIAS 2013
