Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Metaheuristic algorithm for the vehicle routing problem with time windows

Stavridis Christos

Simple record

URIhttp://purl.tuc.gr/dl/dias/0033D21D-2A16-49D9-AD1B-A8C1A88107AB-
Identifierhttps://doi.org/10.26233/heallink.tuc.69569-
Languageel-
Extent115 σελίδεςel
TitleΜεθευρετικός αλγόριθμος για το πρόβλημα δρομολόγησης οχημάτων με χρονικά παράθυραel
TitleMetaheuristic algorithm for the vehicle routing problem with time windowsen
CreatorStavridis Christosen
CreatorΣταυριδης Χρηστοςel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Stavroulakis Georgiosen
Contributor [Committee Member]Σταυρουλακης Γεωργιοςel
Contributor [Committee Member]Antoniadis Aristomenisen
Contributor [Committee Member]Αντωνιαδης Αριστομενηςel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Production Engineering and Managementen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
DescriptionΔιπλωματική διατριβή που υποβλήθηκε στο Πολυτεχνείο Κρήτης για μερική εκπλήρωση των απαιτήσεων απόκτησης διπλώματος el
Content SummaryΗ εκπόνηση της συγκεκριμένης διατριβής αφορά την επίλυση του Προβλήματος Δρομολόγησης Οχημάτων με Χρονικά Παράθυρα, με χρήση μεθευρετικών αλγορίθμων Τοπικής Αναζήτησης, κι ως επίλυση εννοείται μια διαδικασία που χωρίζεται σε δύο στάδια και έχει ώς σκοπό την ελαχιστοποίηση του συνολικού κόστους δρομολόγησης. Στο πρώτο στάδιο αποσκοπείται η εξαγωγή αρχικών δεδομένων και στο δεύτερο στάδιο αποσκοπείται η επεξεργασία αυτών ως στόχο την βελτίωση τους. Πιο συγκεκριμένα σε πρώτη φάση γίνεται χρήση του αλγορίθμου του Πλησιέστερου Γείτονα για την επίλυση του Προβλήματος του Πλησιέστερου Γείτονα με σκοπό την δημιουργία αρχικών λύσεων. Σε δεύτερη φάση γίνεται βελτιστοποίηση των λύσεων που προκύπτουν από την επίλυση του Προβλήματος του Πλησιέστερου Γείτονα, ως στόχο την απόκτηση νέων βελτιωμένων λύσεων. Τα περιεχόμενα της συγκεκριμένης εργασίας χωρίζονται σε 4 κεφάλαια, όπου στο πρώτο γίνεται αναφορά εισαγωγικών εννοιών που σχετίζονται με τα Logistics. Στο δεύτερο κεφάλαιο γίνεται περιγραφή διαφόρων προβλημάτων δρομολόγησης οχημάτων, καθώς και του προβλήματος που επιλύθηκε στην συγκεκριμένη εργασία. Στο τρίτο κεφάλαιο γίνεται αναλυτική περιγραφή της διαδικασία επίλυσης του προβλήματος και εκτενής ανάλυση των δύο σταδίων επίλυσης. Τέλος στο τέταρτο κεφάλαιο γίνεται περιγραφή των προβλημάτων που χρησιμοποιήθηκαν, καθώς και αναλυτική περιγραφή και παρουσίαση των αποτελεσμάτων που προκύψανε.el
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2017-10-06-
Date of Publication2017-
SubjectLocal search algorithmen
SubjectCapacitated vehicle routing problem with time windowsen
SubjectCapacitated vehicle routing problem en
SubjectVRPTWen
SubjectΠρόβλημα δρομολόγηση οχημάτων με χρονικά παράθυραel
SubjectVehicle routing problem with time windowsen
SubjectVRPen
SubjectΠρόβλημα δρομολόγησης οχημάτωνel
SubjectVehicle routing problem en
SubjectΣυνδυαστική βελτιστοποίησηel
SubjectΤοπική αναζήτησηel
SubjectΜεθευρετικός αλγόριθμος τοπικής αναζήτησηςel
SubjectΜεθευρετικός αλγόριθμοςel
Bibliographic CitationChristos 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
Bibliographic CitationΧρήστος Σταυρίδης, "Μεθευρετικός αλγόριθμος για το πρόβλημα δρομολόγησης οχημάτων με χρονικά παράθυρα", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017el

Available Files

Services

Statistics

 

Copyright © DIAS 2013