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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Μεθευρετικός αλγόριθμος για ρεαλιστικά προβλήματα δρομολόγησης οχημάτων

Stamadianos Themistoklis

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


URI: http://purl.tuc.gr/dl/dias/62C5FF0F-CF52-41E8-A916-CAF25C844737
Έτος 2020
Τύπος Διπλωματική Εργασία
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Θεμιστοκλής Σταμαδιανός, "Μεθευρετικός αλγόριθμος για ρεαλιστικά προβλήματα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2020 https://doi.org/10.26233/heallink.tuc.84536
Εμφανίζεται στις Συλλογές

Περίληψη

Το πρόβλημα δρομολόγησης οχημάτων με τρισδιάστατους περιορισμούς φόρτωσης αποτελεί σημαντικό πρόβλημα, καθώς αφορά σχεδόν όλες τις μεταφορές αγαθών που συμβαίνουν ανά τον κόσμο. Η εξαιρετικά δύσκολη λύση του προβλήματος το καθιστά συνάμα και ιδιαίτερα ενδιαφέρον. Στην παρούσα διπλωματική εργασία, η ανάλυση του προβλήματος γίνεται σταδιακά. Αρχικά, γίνεται ανάλυση του βασικού μαθηματικού μοντέλου των προβλημάτων δρομολόγησης οχημάτων που οδηγεί στον προσδιορισμό της τάξης δυσκολίας του προβλήματος. Έπειτα, παρουσιάστηκαν συνοπτικά οι συνήθεις εκφάνσεις του προβλήματος και αναλύεται επιπλέον το πρόβλημα δρομολόγησης οχημάτων με χωρικούς περιορισμούς. Ακολούθως, παρουσιάστηκαν οι διάφερες μέθοδοι λύσης τέτοιων προβλημάτων με έμφαση στους αλγορίθμους GRASP, TABU και VNS. Για την λύση του προβλήματος, αναλύθηκαν οι αλγόριθμοι που συστάθηκαν καθώς και η διαδικασία δημιουργίας του γραφικού περιβάλλοντος χρήσης. Τέλος εμφανίστηκαν και σχολιάστηκαν τα αποτέλεσμα και έγινε σύγκριση τους με αποτελέσματα άλλων ερευνών.

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

Υπηρεσίες

Στατιστικά