1. Home page
  2. Search

Metaheuristic algorithm for the vehicle routing problem with time windows

This item is provided by the institution :
Technical University of Crete   

Repository :
Institutional Repository Technical University of Crete   

see the original item page
in the repository's web site and access all digital files if the item*



Μεθευρετικός αλγόριθμος για το πρόβλημα δρομολόγησης οχημάτων με χρονικά παράθυρα (EL)
Metaheuristic algorithm for the vehicle routing problem with time windows (EN)
Σταυριδης Χρηστος (EL)
Stavridis Christos (EN)
Σταυρουλακης Γεωργιος (EL)
Μαρινακης Ιωαννης (EL)
Αντωνιαδης Αριστομενης (EL)
Antoniadis Aristomenis (EN)
Marinakis Ioannis (EN)
Stavroulakis Georgios (EN)
bachelorThesis
2017
Η εκπόνηση της συγκεκριμένης διατριβής αφορά την επίλυση του Προβλήματος Δρομολόγησης Οχημάτων με Χρονικά Παράθυρα, με χρήση μεθευρετικών αλγορίθμων Τοπικής Αναζήτησης, κι ως επίλυση εννοείται μια διαδικασία που χωρίζεται σε δύο στάδια και έχει ώς σκοπό την ελαχιστοποίηση του συνολικού κόστους δρομολόγησης. Στο πρώτο στάδιο αποσκοπείται η εξαγωγή αρχικών δεδομένων και στο δεύτερο στάδιο αποσκοπείται η επεξεργασία αυτών ως στόχο την βελτίωση τους. Πιο συγκεκριμένα σε πρώτη φάση γίνεται χρήση του αλγορίθμου του Πλησιέστερου Γείτονα για την επίλυση του Προβλήματος του Πλησιέστερου Γείτονα με σκοπό την δημιουργία αρχικών λύσεων. Σε δεύτερη φάση γίνεται βελτιστοποίηση των λύσεων που προκύπτουν από την επίλυση του Προβλήματος του Πλησιέστερου Γείτονα, ως στόχο την απόκτηση νέων βελτιωμένων λύσεων. Τα περιεχόμενα της συγκεκριμένης εργασίας χωρίζονται σε 4 κεφάλαια, όπου στο πρώτο γίνεται αναφορά εισαγωγικών εννοιών που σχετίζονται με τα Logistics. Στο δεύτερο κεφάλαιο γίνεται περιγραφή διαφόρων προβλημάτων δρομολόγησης οχημάτων, καθώς και του προβλήματος που επιλύθηκε στην συγκεκριμένη εργασία. Στο τρίτο κεφάλαιο γίνεται αναλυτική περιγραφή της διαδικασία επίλυσης του προβλήματος και εκτενής ανάλυση των δύο σταδίων επίλυσης. Τέλος στο τέταρτο κεφάλαιο γίνεται περιγραφή των προβλημάτων που χρησιμοποιήθηκαν, καθώς και αναλυτική περιγραφή και παρουσίαση των αποτελεσμάτων που προκύψανε. (EL)
Πρόβλημα δρομολόγηση οχημάτων με χρονικά παράθυρα (EL)
Μεθευρετικός αλγόριθμος τοπικής αναζήτησης (EL)
Τοπική αναζήτηση (EL)
Συνδυαστική βελτιστοποίηση (EL)
Μεθευρετικός αλγόριθμος (EL)
Πρόβλημα δρομολόγησης οχημάτων (EL)
Capacitated vehicle routing problem with time windows (EN)
Capacitated vehicle routing problem (EN)
VRP,Vehicle routing problem (EN)
Local search algorithm (EN)
VRPTW,Vehicle routing problem with time windows (EN)
Greek
Πολυτεχνείο Κρήτης (EL)
Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης (EL)
Technical University of Crete (EN)
Technical University of Crete::School of Production Engineering and Management (EN)
Technical University of Crete
Institutional Repository Technical University of Crete
School of Production Engineering and Management - Diploma Works



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)