Το έργο με τίτλο Αλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών για το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων από τον/τους δημιουργό/ούς Michalakis Pavlos-Georgios διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού 4.0 Διεθνές
Βιβλιογραφική Αναφορά
Παύλος-Γεώργιος Μιχαλάκης, "Αλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών για το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023
https://doi.org/10.26233/heallink.tuc.98998
Η σημασία της αποτελεσματικής διαχείρισης της εφοδιαστικής αλυσίδας έγινε ιδιαιτέρως αντιληπτή τα χρόνια της έξαρσης της πανδημίας της COVID-19 αλλά και τα χρόνια που ακολούθησαν. Κατ’ επέκταση, το ενδιαφέρον της αποτελεσματικής διαχείρισης των μεταφορών που αποτελούν μια εκ των βασικών δραστηριοτήτων της εφοδιαστικής αλυσίδας με σκοπό την μείωση του κόστους, αυξάνεται. Στην παρούσα εργασία συγκρίνονται διάφορες παραλλαγές του Αλγορίθμου Βελτιστοποίησης Αποικίας Μυρμηγκιών μεταξύ τους, με σκοπό την επίτευξη του καλύτερου δυνατού αποτελέσματος στην επίλυση του ανοιχτού-κλειστού προβλήματος δρομολόγησης οχημάτων. Το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων αποτελεί μια παραλλαγή του ανοιχτού προβλήματος δρομολόγησης οχημάτων όπου, εάν υπάρχει χρόνος, το όχημα μπορεί να επιστρέψει στην αποθήκη, να φορτώσει νέο εμπόρευμα και να συνεχίσει. Στην παρούσα εργασία εξετάζονται τρεις παραλλαγές του ανοιχτού-κλειστού προβλήματος δρομολόγησης οχημάτων: Το κλασσικό ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων, το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων με ιδιόκτητα και νοικιασμένα οχήματα και το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων με ιδιόκτητα και νοικιασμένα οχήματα και πολλαπλές επιστροφές στην αποθήκη.