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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Michalakis Pavlos-Georgios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/8B88C9BC-6FD5-48EE-87DE-539B84EEBCA8-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.98998-
Γλώσσαel-
Μέγεθος2.2 megabytesen
Μέγεθος60 σελίδεςel
ΤίτλοςΑλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών για το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτωνel
ΤίτλοςAnt colony optimization for the close-open vehicle routing problemen
ΔημιουργόςMichalakis Pavlos-Georgiosen
ΔημιουργόςΜιχαλακης Παυλος-Γεωργιοςel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Matsatsinis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ματσατσινης Νικολαοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Marinaki Magdalinien
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μαρινακη Μαγδαληνηel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠερίληψηΗ σημασία της αποτελεσματικής διαχείρισης της εφοδιαστικής αλυσίδας έγινε ιδιαιτέρως αντιληπτή τα χρόνια της έξαρσης της πανδημίας της COVID-19 αλλά και τα χρόνια που ακολούθησαν. Κατ’ επέκταση, το ενδιαφέρον της αποτελεσματικής διαχείρισης των μεταφορών που αποτελούν μια εκ των βασικών δραστηριοτήτων της εφοδιαστικής αλυσίδας με σκοπό την μείωση του κόστους, αυξάνεται. Στην παρούσα εργασία συγκρίνονται διάφορες παραλλαγές του Αλγορίθμου Βελτιστοποίησης Αποικίας Μυρμηγκιών μεταξύ τους, με σκοπό την επίτευξη του καλύτερου δυνατού αποτελέσματος στην επίλυση του ανοιχτού-κλειστού προβλήματος δρομολόγησης οχημάτων. Το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων αποτελεί μια παραλλαγή του ανοιχτού προβλήματος δρομολόγησης οχημάτων όπου, εάν υπάρχει χρόνος, το όχημα μπορεί να επιστρέψει στην αποθήκη, να φορτώσει νέο εμπόρευμα και να συνεχίσει. Στην παρούσα εργασία εξετάζονται τρεις παραλλαγές του ανοιχτού-κλειστού προβλήματος δρομολόγησης οχημάτων: Το κλασσικό ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων, το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων με ιδιόκτητα και νοικιασμένα οχήματα και το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων με ιδιόκτητα και νοικιασμένα οχήματα και πολλαπλές επιστροφές στην αποθήκη.el
ΠερίληψηThe 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
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2024-03-06-
Ημερομηνία Δημοσίευσης2023-
Θεματική ΚατηγορίαΠροβλήματα δρομολόγησης οχημάτωνel
Θεματική ΚατηγορίαAnt colony optimization algorithmen
Θεματική ΚατηγορίαΑλγόριθμος βελτιστοποήσης αποικίας μυρμηγκιώνel
Θεματική ΚατηγορίαΔιαχείριση εφοδιαστιής αλυσίδαςel
Βιβλιογραφική ΑναφοράΠαύλος-Γεώργιος Μιχαλάκης, "Αλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών για το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023el
Βιβλιογραφική ΑναφοράPavlos-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

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

Υπηρεσίες

Στατιστικά