Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/00755257-7380-429B-8B1F-1151085B989E | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.34253 | - |
| Language | el | - |
| Extent | 2,4 megabytes | en |
| Title | Αλγόριθμος άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης για το πρόβλημα δρομολόγησης οχημάτων σε περιορισμένη απόσταση | el |
| Title | Greedy randomized adaptive search procedure for the distanceconstrained vehicle routing problem | en |
| Creator | Nikolakaki Stella | en |
| Creator | Νικολακακη Στελλα | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Contributor [Committee Member] | Stavroulakis Georgios | en |
| Contributor [Committee Member] | Σταυρουλακης Γεωργιος | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Content Summary | Η συγκεκριμένη διπλωματική έχει σαν αντικείμενο το πρόβλημα δρομολόγησης οχημάτων σε περιορισμένη απόσταση. Στόχος, είναι η αποδοτική επίλυση του προβλήματος για τη μείωση της ευκλείδειας απόστασης που τα οχήματα της εφοδιαστικής αλυσίδας καλούνται να διανύσουν. Για την περιγραφή του προβλήματος ορίζονται κατάλληλα οι απαραίτητοι περιορισμοί για τον αριθμό και τις τοποθεσίες των πελατών, τον συνολικό χρόνο που έχει τη δυνατότητα να δαπανήσει το φορτηγό στο δρόμο, καθώς και τον χρόνο εξυπηρέτησης του κάθε πελάτη. Στην παρούσα εργασία χρησιμοποιείται και υλοποιείται η Διαδικασία της Άπληστης Τυχαιοποιημένης Προσαρμοστικής Αναζήτησης (Greedy Randomized Adaptive Search Procedure (GRASP)). Στο πρώτο μέρος της επίλυσης, χρησιμοποιείται ένας απλός αλγόριθμος απληστίας, ο οποίος τυχαιοποιείται κατάλληλα για την εύρεση μιας αρχικής εφικτής λύσης που ικανοποιεί τους περιορισμούς, και στο δεύτερο μέρος εφαρμόζεται ένας αλγόριθμος τοπικής αναζήτησης 1-1 ανταλλαγή (1-1 exchange). Στην εργασία παρουσιάζεται η υλοποίηση της μεθόδου, καθώς και τα αποτελέσματα από τη χρήση των αλγορίθμων. Για την ανάπτυξη του αλγορίθμου χρησιμοποιήθηκε το προγραμματιστικό περιβάλλον την MATLAB. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2015-10-05 | - |
| Date of Publication | 2015 | - |
| Subject | VRP (Vehicle routing problem) | en |
| Subject | vehicle routing problem | en |
| Subject | vrp vehicle routing problem | en |
| Bibliographic Citation | Στέλλα Νικολακάκη, "Αλγόριθμος άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης για το πρόβλημα δρομολόγησης οχημάτων σε περιορισμένη απόσταση", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2015 | el |
| Bibliographic Citation | Stella 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, 2015 | en |
Copyright © DIAS 2013
