Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://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 windows | en |
| Δημιουργός | Stavridis Christos | en |
| Δημιουργός | Σταυριδης Χρηστος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Stavroulakis Georgios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Σταυρουλακης Γεωργιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Antoniadis Aristomenis | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Αντωνιαδης Αριστομενης | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περιγραφή | Διπλωματική διατριβή που υποβλήθηκε στο Πολυτεχνείο Κρήτης για μερική εκπλήρωση των απαιτήσεων απόκτησης διπλώματος | el |
| Περίληψη | Η εκπόνηση της συγκεκριμένης διατριβής αφορά την επίλυση του Προβλήματος Δρομολόγησης Οχημάτων με Χρονικά Παράθυρα, με χρήση μεθευρετικών αλγορίθμων Τοπικής Αναζήτησης, κι ως επίλυση εννοείται μια διαδικασία που χωρίζεται σε δύο στάδια και έχει ώς σκοπό την ελαχιστοποίηση του συνολικού κόστους δρομολόγησης. Στο πρώτο στάδιο αποσκοπείται η εξαγωγή αρχικών δεδομένων και στο δεύτερο στάδιο αποσκοπείται η επεξεργασία αυτών ως στόχο την βελτίωση τους. Πιο συγκεκριμένα σε πρώτη φάση γίνεται χρήση του αλγορίθμου του Πλησιέστερου Γείτονα για την επίλυση του Προβλήματος του Πλησιέστερου Γείτονα με σκοπό την δημιουργία αρχικών λύσεων. Σε δεύτερη φάση γίνεται βελτιστοποίηση των λύσεων που προκύπτουν από την επίλυση του Προβλήματος του Πλησιέστερου Γείτονα, ως στόχο την απόκτηση νέων βελτιωμένων λύσεων. Τα περιεχόμενα της συγκεκριμένης εργασίας χωρίζονται σε 4 κεφάλαια, όπου στο πρώτο γίνεται αναφορά εισαγωγικών εννοιών που σχετίζονται με τα Logistics. Στο δεύτερο κεφάλαιο γίνεται περιγραφή διαφόρων προβλημάτων δρομολόγησης οχημάτων, καθώς και του προβλήματος που επιλύθηκε στην συγκεκριμένη εργασία. Στο τρίτο κεφάλαιο γίνεται αναλυτική περιγραφή της διαδικασία επίλυσης του προβλήματος και εκτενής ανάλυση των δύο σταδίων επίλυσης. Τέλος στο τέταρτο κεφάλαιο γίνεται περιγραφή των προβλημάτων που χρησιμοποιήθηκαν, καθώς και αναλυτική περιγραφή και παρουσίαση των αποτελεσμάτων που προκύψανε. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2017-10-06 | - |
| Ημερομηνία Δημοσίευσης | 2017 | - |
| Θεματική Κατηγορία | Local search algorithm | en |
| Θεματική Κατηγορία | Capacitated vehicle routing problem with time windows | en |
| Θεματική Κατηγορία | Capacitated vehicle routing problem | en |
| Θεματική Κατηγορία | VRPTW | en |
| Θεματική Κατηγορία | Πρόβλημα δρομολόγηση οχημάτων με χρονικά παράθυρα | el |
| Θεματική Κατηγορία | Vehicle routing problem with time windows | en |
| Θεματική Κατηγορία | VRP | en |
| Θεματική Κατηγορία | Πρόβλημα δρομολόγησης οχημάτων | 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, 2017 | en |
| Βιβλιογραφική Αναφορά | Χρήστος Σταυρίδης, "Μεθευρετικός αλγόριθμος για το πρόβλημα δρομολόγησης οχημάτων με χρονικά παράθυρα", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017 | el |
Copyright © DIAS 2013
