Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Greedy randomized adaptive search procedure for the distanceconstrained vehicle routing problem

Nikolakaki Stella

Simple record


URIhttp://purl.tuc.gr/dl/dias/00755257-7380-429B-8B1F-1151085B989E-
Identifierhttps://doi.org/10.26233/heallink.tuc.34253-
Languageel-
Extent2,4 megabytesen
TitleΑλγόριθμος άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης για το πρόβλημα δρομολόγησης οχημάτων σε περιορισμένη απόστασηel
TitleGreedy randomized adaptive search procedure for the distanceconstrained vehicle routing problemen
CreatorNikolakaki Stellaen
CreatorΝικολακακη Στελλαel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Marinaki Magdalinien
Contributor [Committee Member]Μαρινακη Μαγδαληνηel
Contributor [Committee Member]Stavroulakis Georgiosen
Contributor [Committee Member]Σταυρουλακης Γεωργιοςel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Production Engineering and Managementen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
Content SummaryΗ συγκεκριμένη διπλωματική έχει σαν αντικείμενο το πρόβλημα δρομολόγησης οχημάτων σε περιορισμένη απόσταση. Στόχος, είναι η αποδοτική επίλυση του προβλήματος για τη μείωση της ευκλείδειας απόστασης που τα οχήματα της εφοδιαστικής αλυσίδας καλούνται να διανύσουν. Για την περιγραφή του προβλήματος ορίζονται κατάλληλα οι απαραίτητοι περιορισμοί για τον αριθμό και τις τοποθεσίες των πελατών, τον συνολικό χρόνο που έχει τη δυνατότητα να δαπανήσει το φορτηγό στο δρόμο, καθώς και τον χρόνο εξυπηρέτησης του κάθε πελάτη. Στην παρούσα εργασία χρησιμοποιείται και υλοποιείται η Διαδικασία της Άπληστης Τυχαιοποιημένης Προσαρμοστικής Αναζήτησης (Greedy Randomized Adaptive Search Procedure (GRASP)). Στο πρώτο μέρος της επίλυσης, χρησιμοποιείται ένας απλός αλγόριθμος απληστίας, ο οποίος τυχαιοποιείται κατάλληλα για την εύρεση μιας αρχικής εφικτής λύσης που ικανοποιεί τους περιορισμούς, και στο δεύτερο μέρος εφαρμόζεται ένας αλγόριθμος τοπικής αναζήτησης 1-1 ανταλλαγή (1-1 exchange). Στην εργασία παρουσιάζεται η υλοποίηση της μεθόδου, καθώς και τα αποτελέσματα από τη χρήση των αλγορίθμων. Για την ανάπτυξη του αλγορίθμου χρησιμοποιήθηκε το προγραμματιστικό περιβάλλον την MATLAB.el
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-10-05-
Date of Publication2015-
SubjectVRP (Vehicle routing problem)en
Subjectvehicle routing problemen
Subjectvrp vehicle routing problemen
Bibliographic CitationΣτέλλα Νικολακάκη, "Αλγόριθμος άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης για το πρόβλημα δρομολόγησης οχημάτων σε περιορισμένη απόσταση", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2015el
Bibliographic CitationStella Nikolakaki, "Greedy randomized adaptive search procedure for the distanceconstrained vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2015en

Available Files

Services

Statistics