Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Ant colony optimization for the close-open vehicle routing problem

Michalakis Pavlos-Georgios

Simple record

URIhttp://purl.tuc.gr/dl/dias/8B88C9BC-6FD5-48EE-87DE-539B84EEBCA8-
Identifierhttps://doi.org/10.26233/heallink.tuc.98998-
Languageel-
Extent2.2 megabytesen
Extent60 σελίδεςel
TitleΑλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών για το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτωνel
TitleAnt colony optimization for the close-open vehicle routing problemen
CreatorMichalakis Pavlos-Georgiosen
CreatorΜιχαλακης Παυλος-Γεωργιοςel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Matsatsinis Nikolaosen
Contributor [Committee Member]Ματσατσινης Νικολαοςel
Contributor [Committee Member]Marinaki Magdalinien
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 SummaryΗ σημασία της αποτελεσματικής διαχείρισης της εφοδιαστικής αλυσίδας έγινε ιδιαιτέρως αντιληπτή τα χρόνια της έξαρσης της πανδημίας της COVID-19 αλλά και τα χρόνια που ακολούθησαν. Κατ’ επέκταση, το ενδιαφέρον της αποτελεσματικής διαχείρισης των μεταφορών που αποτελούν μια εκ των βασικών δραστηριοτήτων της εφοδιαστικής αλυσίδας με σκοπό την μείωση του κόστους, αυξάνεται. Στην παρούσα εργασία συγκρίνονται διάφορες παραλλαγές του Αλγορίθμου Βελτιστοποίησης Αποικίας Μυρμηγκιών μεταξύ τους, με σκοπό την επίτευξη του καλύτερου δυνατού αποτελέσματος στην επίλυση του ανοιχτού-κλειστού προβλήματος δρομολόγησης οχημάτων. Το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων αποτελεί μια παραλλαγή του ανοιχτού προβλήματος δρομολόγησης οχημάτων όπου, εάν υπάρχει χρόνος, το όχημα μπορεί να επιστρέψει στην αποθήκη, να φορτώσει νέο εμπόρευμα και να συνεχίσει. Στην παρούσα εργασία εξετάζονται τρεις παραλλαγές του ανοιχτού-κλειστού προβλήματος δρομολόγησης οχημάτων: Το κλασσικό ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων, το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων με ιδιόκτητα και νοικιασμένα οχήματα και το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων με ιδιόκτητα και νοικιασμένα οχήματα και πολλαπλές επιστροφές στην αποθήκη.el
Content SummaryThe close-open vehicle routing problem is a variation of the open vehicle routing problem vehicle routing problem. It is about a vehicle routing problem with limited capacity, transit and customer service times and multiple returns to the depot where, in addition, a vehicle may exhaust the available service time without an obligation to return to the depot, leaving the route 'open'. A fairly effective technique in solving vehicle routing problems is the ant colony optimization algorithm. This algorithm is based on the the way ants in a colony behave when searching for food. There are several variations of the ant colony optimization algorithm. The ant colony optimization algorithm can be used in combination with other local search algorithms, achieving better results.en
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2024-03-06-
Date of Publication2023-
SubjectΠροβλήματα δρομολόγησης οχημάτωνel
SubjectAnt colony optimization algorithmen
SubjectΑλγόριθμος βελτιστοποήσης αποικίας μυρμηγκιώνel
SubjectΔιαχείριση εφοδιαστιής αλυσίδαςel
Bibliographic CitationΠαύλος-Γεώργιος Μιχαλάκης, "Αλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών για το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023el
Bibliographic CitationPavlos-Georgios Michalakis, "Ant colony optimization for the close-open vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2023en

Available Files

Services

Statistics

 

Copyright © DIAS 2013