Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/C56A3A3E-3F5B-4CCC-8A5A-E3A76268638A | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.89411 | - |
| Γλώσσα | el | - |
| Μέγεθος | 68 σελίδες | el |
| Μέγεθος | 1.1 megabytes | el |
| Τίτλος | Διαδικασία άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης για το χρονικώς εξαρτώμενο πρόβλημα δρομολόγησης οχημάτων | el |
| Τίτλος | Greedy randomized adaptive search procedure for the time dependent vehicle routing problem | en |
| Δημιουργός | Nasoulis Stamatios | en |
| Δημιουργός | Νασουλης Σταματιος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | Τα τελευταία χρόνια παρατηρείται έντονα η τάση των επιχειρήσεων να επενδύσουν στη Διαχείριση της Εφοδιαστικής Αλυσίδας. Πράγματι, η Διαχείριση της Εφοδιαστικής Αλυσίδας, ή εν συντομία τα Logistics, αποτελούν πλέον βασικό πυλώνα στον στρατηγικό σχεδιασμό των επιχειρήσεων κι όχι άδικα. Η βελτιστοποίηση των μεταφορών και των αποθεμάτων έχει πάψει να θεωρείται απλώς ένα ανταγωνιστικό πλεονέκτημα, αφού πλέον αποτελεί επιτακτική ανάγκη για τη βιωσιμότητα των επιχειρήσεων. Η παρούσα διπλωματική εργασία πραγματεύεται ένα από τα σημαντικότερα προβλήματα της Εφοδιαστικής Αλυσίδας, αυτό της δρομολόγησης οχημάτων. Πιο συγκεκριμένα, πρόκειται για τοΧρονικώς Εξαρτώμενο Πρόβλημα Δρομολόγησης Οχημάτων (Time Dependent Vehicle Routing Problem), το οποίο προσπαθεί να προσεγγίσει ρεαλιστικά μία πραγματική κατάσταση με στόχο τη βελτιστοποίηση του κόστους. Με την έννοια πραγματική κατάσταση νοούνται όλες εκείνες οι παράμετροι που ενδέχεται να επηρεάσουν τον τρόπο και τους χρόνους των μεταφορών, όπως για παράδειγμα η κυκλοφοριακή συμφόρηση ή η κατάσταση του οδικού δικτύου. Γι' αυτό, οι χρόνοι μετάβασης εξαρτώνται από τη χρονική στιγμή της ημέρας κατά την οποία πραγματοποιείται μία μεταφορά, καθώς η μέρα χωρίζεται στα κατάλληλα χρονικά διαστήματα. Έπειτα, ο αλγόριθμος, που χρησιμοποιείται για την επίλυση του προβλήματος, είναι ο GRASP (Greedy Randomized Adaptive Search Procedure). Ο GRASP πρόκειται για μία επαναληπτική διαδικασία, η οποία αποτελείται από δύο φάσεις. Στην πρώτη φάση κατασκευάζεται μία πιθανή λύση μέσω μίας τυχαιοποιημένης συνάρτησης απληστίας. Η συνάρτηση, αυτή, σε κάθε επανάληψη επιλέγει τυχαία τον επόμενο πελάτη προς εξυπηρέτηση μέσα από μία λίστα περιορισμένων υποψηφίων (Restricted Candidate List). Στη δεύτερη φάση, η λύση που κατασκευάστηκε, ακολουθεί μία διαδικασία τοπικής αναζήτησης, προκειμένου να βελτιωθεί το συνολικό της κόστος. Εν τέλει, συγκρίνοντας όλες τις πιθανές λύσεις που κατασκευάστηκαν, προκύπτει το τελικό αποτέλεσμα. Δηλαδή, η βέλτιστη λύση μαζί με το αντίστοιχο κόστος. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Ημερομηνία | 2021-06-22 | - |
| Ημερομηνία Δημοσίευσης | 2021 | - |
| Θεματική Κατηγορία | Διαδικασία άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης | el |
| Θεματική Κατηγορία | Χρονικώς εξαρτώμενο πρόβλημα δρομολόγησης οχημάτων | el |
| Θεματική Κατηγορία | Λίστα περιορισμένων υποψηφίων | el |
| Θεματική Κατηγορία | Greedy randomized adaptive search procedure | en |
| Θεματική Κατηγορία | Time dependent vehicle routing problem | en |
| Θεματική Κατηγορία | Restricted candidate list | en |
| Θεματική Κατηγορία | GRASP | en |
| Θεματική Κατηγορία | TDVRP | en |
| Βιβλιογραφική Αναφορά | Σταμάτιος Νασούλης, "Διαδικασία άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης για το χρονικώς εξαρτώμενο πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021 | el |
| Βιβλιογραφική Αναφορά | Stamatios Nasoulis, "Greedy randomized adaptive search procedure for the time dependent vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2021 | en |
Copyright © DIAS 2013
