Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| 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. Για την λύση του προβλήματος, αναλύθηκαν οι αλγόριθμοι που συστάθηκαν καθώς και η διαδικασία δημιουργίας του γραφικού περιβάλλοντος χρήσης. Τέλος εμφανίστηκαν και σχολιάστηκαν τα αποτέλεσμα και έγινε σύγκριση τους με αποτελέσματα άλλων ερευνών.
Copyright © DIAS 2013
