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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Stavridis Christos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/0033D21D-2A16-49D9-AD1B-A8C1A88107AB-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.69569-
Γλώσσαel-
Μέγεθος115 σελίδεςel
ΤίτλοςΜεθευρετικός αλγόριθμος για το πρόβλημα δρομολόγησης οχημάτων με χρονικά παράθυραel
ΤίτλοςMetaheuristic algorithm for the vehicle routing problem with time windowsen
ΔημιουργόςStavridis Christosen
ΔημιουργόςΣταυριδης Χρηστοςel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Stavroulakis Georgiosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Σταυρουλακης Γεωργιοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Antoniadis Aristomenisen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Αντωνιαδης Αριστομενηςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠεριγραφήΔιπλωματική διατριβή που υποβλήθηκε στο Πολυτεχνείο Κρήτης για μερική εκπλήρωση των απαιτήσεων απόκτησης διπλώματος el
ΠερίληψηΗ εκπόνηση της συγκεκριμένης διατριβής αφορά την επίλυση του Προβλήματος Δρομολόγησης Οχημάτων με Χρονικά Παράθυρα, με χρήση μεθευρετικών αλγορίθμων Τοπικής Αναζήτησης, κι ως επίλυση εννοείται μια διαδικασία που χωρίζεται σε δύο στάδια και έχει ώς σκοπό την ελαχιστοποίηση του συνολικού κόστους δρομολόγησης. Στο πρώτο στάδιο αποσκοπείται η εξαγωγή αρχικών δεδομένων και στο δεύτερο στάδιο αποσκοπείται η επεξεργασία αυτών ως στόχο την βελτίωση τους. Πιο συγκεκριμένα σε πρώτη φάση γίνεται χρήση του αλγορίθμου του Πλησιέστερου Γείτονα για την επίλυση του Προβλήματος του Πλησιέστερου Γείτονα με σκοπό την δημιουργία αρχικών λύσεων. Σε δεύτερη φάση γίνεται βελτιστοποίηση των λύσεων που προκύπτουν από την επίλυση του Προβλήματος του Πλησιέστερου Γείτονα, ως στόχο την απόκτηση νέων βελτιωμένων λύσεων. Τα περιεχόμενα της συγκεκριμένης εργασίας χωρίζονται σε 4 κεφάλαια, όπου στο πρώτο γίνεται αναφορά εισαγωγικών εννοιών που σχετίζονται με τα Logistics. Στο δεύτερο κεφάλαιο γίνεται περιγραφή διαφόρων προβλημάτων δρομολόγησης οχημάτων, καθώς και του προβλήματος που επιλύθηκε στην συγκεκριμένη εργασία. Στο τρίτο κεφάλαιο γίνεται αναλυτική περιγραφή της διαδικασία επίλυσης του προβλήματος και εκτενής ανάλυση των δύο σταδίων επίλυσης. Τέλος στο τέταρτο κεφάλαιο γίνεται περιγραφή των προβλημάτων που χρησιμοποιήθηκαν, καθώς και αναλυτική περιγραφή και παρουσίαση των αποτελεσμάτων που προκύψανε.el
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2017-10-06-
Ημερομηνία Δημοσίευσης2017-
Θεματική ΚατηγορίαLocal search algorithmen
Θεματική ΚατηγορίαCapacitated vehicle routing problem with time windowsen
Θεματική ΚατηγορίαCapacitated vehicle routing problem en
Θεματική ΚατηγορίαVRPTWen
Θεματική ΚατηγορίαΠρόβλημα δρομολόγηση οχημάτων με χρονικά παράθυραel
Θεματική ΚατηγορίαVehicle routing problem with time windowsen
Θεματική ΚατηγορίαVRPen
Θεματική ΚατηγορίαΠρόβλημα δρομολόγησης οχημάτωνel
Θεματική ΚατηγορίαVehicle routing problem en
Θεματική ΚατηγορίαΣυνδυαστική βελτιστοποίησηel
Θεματική ΚατηγορίαΤοπική αναζήτησηel
Θεματική ΚατηγορίαΜεθευρετικός αλγόριθμος τοπικής αναζήτησηςel
Θεματική ΚατηγορίαΜεθευρετικός αλγόριθμοςel
Βιβλιογραφική ΑναφοράChristos Stavridis, "Metaheuristic algorithm for the vehicle routing problem with time windows", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2017en
Βιβλιογραφική ΑναφοράΧρήστος Σταυρίδης, "Μεθευρετικός αλγόριθμος για το πρόβλημα δρομολόγησης οχημάτων με χρονικά παράθυρα", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017el

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

Υπηρεσίες

Στατιστικά