Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/62C5FF0F-CF52-41E8-A916-CAF25C844737 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.84536 | - |
| Γλώσσα | el | - |
| Μέγεθος | 57 σελίδες | el |
| Τίτλος | Μεθευρετικός αλγόριθμος για ρεαλιστικά προβλήματα δρομολόγησης οχημάτων | el |
| Τίτλος | Metaheuristic algorithm for realistic vehicle routing problems | en |
| Δημιουργός | Stamadianos Themistoklis | en |
| Δημιουργός | Σταμαδιανος Θεμιστοκλης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | Το πρόβλημα δρομολόγησης οχημάτων με τρισδιάστατους περιορισμούς φόρτωσης αποτελεί σημαντικό πρόβλημα, καθώς αφορά σχεδόν όλες τις μεταφορές αγαθών που συμβαίνουν ανά τον κόσμο. Η εξαιρετικά δύσκολη λύση του προβλήματος το καθιστά συνάμα και ιδιαίτερα ενδιαφέρον. Στην παρούσα διπλωματική εργασία, η ανάλυση του προβλήματος γίνεται σταδιακά. Αρχικά, γίνεται ανάλυση του βασικού μαθηματικού μοντέλου των προβλημάτων δρομολόγησης οχημάτων που οδηγεί στον προσδιορισμό της τάξης δυσκολίας του προβλήματος. Έπειτα, παρουσιάστηκαν συνοπτικά οι συνήθεις εκφάνσεις του προβλήματος και αναλύεται επιπλέον το πρόβλημα δρομολόγησης οχημάτων με χωρικούς περιορισμούς. Ακολούθως, παρουσιάστηκαν οι διάφερες μέθοδοι λύσης τέτοιων προβλημάτων με έμφαση στους αλγορίθμους GRASP, TABU και VNS. Για την λύση του προβλήματος, αναλύθηκαν οι αλγόριθμοι που συστάθηκαν καθώς και η διαδικασία δημιουργίας του γραφικού περιβάλλοντος χρήσης. Τέλος εμφανίστηκαν και σχολιάστηκαν τα αποτέλεσμα και έγινε σύγκριση τους με αποτελέσματα άλλων ερευνών. | el |
| Περίληψη | The Vehicle Routing Problem with three-dimensional loading constraints, is regarded as significant problem, on account of its important role in logistics around the globe. Due to the perplexity of this problem, research is quite compelling. In the present thesis, the problem is solved in different phases. Initially, the determination of the level of complexity of the problem must be determined, based on the mathematics involved in the solution. Following that, some of the most common variations of the Vehicle Routing Problems were presented and, while the variation of loading space constraint was analyzed thoroughly. Coming after, algorithms such as GRASP, TABU and VNS were also inspected among other. In regards to the solution of the problem, all algorithms and the graphical user interface that were developed alongside, were presented and meticulously described. At last, the results were shown and compared with comparable research. | en |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Ημερομηνία | 2020-02-14 | - |
| Ημερομηνία Δημοσίευσης | 2020 | - |
| Θεματική Κατηγορία | Vehicle routing problems | en |
| Θεματική Κατηγορία | VRP | en |
| Βιβλιογραφική Αναφορά | Θεμιστοκλής Σταμαδιανός, "Μεθευρετικός αλγόριθμος για ρεαλιστικά προβλήματα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2020 | el |
| Βιβλιογραφική Αναφορά | Themistoklis Stamadianos, "Metaheuristic algorithm for realistic vehicle routing problems", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2020 | en |
Copyright © DIAS 2013
