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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Michalakis Pavlos-Georgios

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/8B88C9BC-6FD5-48EE-87DE-539B84EEBCA8
Έτος 2023
Τύπος Διπλωματική Εργασία
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Παύλος-Γεώργιος Μιχαλάκης, "Αλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών για το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 https://doi.org/10.26233/heallink.tuc.98998
Εμφανίζεται στις Συλλογές

Περίληψη

Η σημασία της αποτελεσματικής διαχείρισης της εφοδιαστικής αλυσίδας έγινε ιδιαιτέρως αντιληπτή τα χρόνια της έξαρσης της πανδημίας της COVID-19 αλλά και τα χρόνια που ακολούθησαν. Κατ’ επέκταση, το ενδιαφέρον της αποτελεσματικής διαχείρισης των μεταφορών που αποτελούν μια εκ των βασικών δραστηριοτήτων της εφοδιαστικής αλυσίδας με σκοπό την μείωση του κόστους, αυξάνεται. Στην παρούσα εργασία συγκρίνονται διάφορες παραλλαγές του Αλγορίθμου Βελτιστοποίησης Αποικίας Μυρμηγκιών μεταξύ τους, με σκοπό την επίτευξη του καλύτερου δυνατού αποτελέσματος στην επίλυση του ανοιχτού-κλειστού προβλήματος δρομολόγησης οχημάτων. Το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων αποτελεί μια παραλλαγή του ανοιχτού προβλήματος δρομολόγησης οχημάτων όπου, εάν υπάρχει χρόνος, το όχημα μπορεί να επιστρέψει στην αποθήκη, να φορτώσει νέο εμπόρευμα και να συνεχίσει. Στην παρούσα εργασία εξετάζονται τρεις παραλλαγές του ανοιχτού-κλειστού προβλήματος δρομολόγησης οχημάτων: Το κλασσικό ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων, το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων με ιδιόκτητα και νοικιασμένα οχήματα και το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων με ιδιόκτητα και νοικιασμένα οχήματα και πολλαπλές επιστροφές στην αποθήκη.

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

Υπηρεσίες

Στατιστικά