Μεθευρετικός αλγόριθμος για το πρόβλημα δρομολόγησης οχημάτων με χρονικά παράθυραΜεθευρετικός αλγόριθμος για το πρόβλημα δρομολόγησης οχημάτων με χρονικά παράθυραMetaheuristic algorithm for the vehicle routing problem with time windows Διπλωματική Εργασία Diploma Work 2017-10-062017elΗ εκπόνηση της συγκεκριμένης διατριβής αφορά την επίλυση του Προβλήματος Δρομολόγησης Οχημάτων με Χρονικά Παράθυρα, με χρήση μεθευρετικών αλγορίθμων Τοπικής Αναζήτησης, κι ως επίλυση εννοείται μια διαδικασία που χωρίζεται σε δύο στάδια και έχει ώς σκοπό την ελαχιστοποίηση του συνολικού κόστους δρομολόγησης. Στο πρώτο στάδιο αποσκοπείται η εξαγωγή αρχικών δεδομένων και στο δεύτερο στάδιο αποσκοπείται η επεξεργασία αυτών ως στόχο την βελτίωση τους. Πιο συγκεκριμένα σε πρώτη φάση γίνεται χρήση του αλγορίθμου του Πλησιέστερου Γείτονα για την επίλυση του Προβλήματος του Πλησιέστερου Γείτονα με σκοπό την δημιουργία αρχικών λύσεων. Σε δεύτερη φάση γίνεται βελτιστοποίηση των λύσεων που προκύπτουν από την επίλυση του Προβλήματος του Πλησιέστερου Γείτονα, ως στόχο την απόκτηση νέων βελτιωμένων λύσεων. Τα περιεχόμενα της συγκεκριμένης εργασίας χωρίζονται σε 4 κεφάλαια, όπου στο πρώτο γίνεται αναφορά εισαγωγικών εννοιών που σχετίζονται με τα Logistics. Στο δεύτερο κεφάλαιο γίνεται περιγραφή διαφόρων προβλημάτων δρομολόγησης οχημάτων, καθώς και του προβλήματος που επιλύθηκε στην συγκεκριμένη εργασία. Στο τρίτο κεφάλαιο γίνεται αναλυτική περιγραφή της διαδικασία επίλυσης του προβλήματος και εκτενής ανάλυση των δύο σταδίων επίλυσης. Τέλος στο τέταρτο κεφάλαιο γίνεται περιγραφή των προβλημάτων που χρησιμοποιήθηκαν, καθώς και αναλυτική περιγραφή και παρουσίαση των αποτελεσμάτων που προκύψανε. Διπλωματική διατριβή που υποβλήθηκε στο Πολυτεχνείο Κρήτης για μερική εκπλήρωση των απαιτήσεων απόκτησης διπλώματος http://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και ΔιοίκησηςStavridis_Christos_Dip_2017.pdfChania [Greece]Library of TUC2017-10-06application/pdf5.6 MBfree Stavridis Christos Σταυριδης Χρηστος Marinakis Ioannis Μαρινακης Ιωαννης Stavroulakis Georgios Σταυρουλακης Γεωργιος Antoniadis Aristomenis Αντωνιαδης Αριστομενης Πολυτεχνείο Κρήτης Technical University of Crete Local search algorithm Capacitated vehicle routing problem with time windows Capacitated vehicle routing problem VRPTW Πρόβλημα δρομολόγηση οχημάτων με χρονικά παράθυρα Vehicle routing problem with time windows VRP Πρόβλημα δρομολόγησης οχημάτων Vehicle routing problem Συνδυαστική βελτιστοποίηση Τοπική αναζήτηση Μεθευρετικός αλγόριθμος τοπικής αναζήτησης Μεθευρετικός αλγόριθμος