Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Διαδικασία άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης για το χρονικώς εξαρτώμενο πρόβλημα δρομολόγησης οχημάτων

Nasoulis Stamatios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/C56A3A3E-3F5B-4CCC-8A5A-E3A76268638A-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.89411-
Γλώσσαel-
Μέγεθος68 σελίδεςel
Μέγεθος1.1 megabytesel
ΤίτλοςΔιαδικασία άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης για το χρονικώς εξαρτώμενο πρόβλημα δρομολόγησης οχημάτωνel
ΤίτλοςGreedy randomized adaptive search procedure for the time dependent vehicle routing problemen
ΔημιουργόςNasoulis Stamatiosen
ΔημιουργόςΝασουλης Σταματιοςel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Marinaki Magdalinien
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μαρινακη Μαγδαληνηel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Matsatsinis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ματσατσινης Νικολαοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠερίληψηΤα τελευταία χρόνια παρατηρείται έντονα η τάση των επιχειρήσεων να επενδύσουν στη Διαχείριση της Εφοδιαστικής Αλυσίδας. Πράγματι, η Διαχείριση της Εφοδιαστικής Αλυσίδας, ή εν συντομία τα Logistics, αποτελούν πλέον βασικό πυλώνα στον στρατηγικό σχεδιασμό των επιχειρήσεων κι όχι άδικα. Η βελτιστοποίηση των μεταφορών και των αποθεμάτων έχει πάψει να θεωρείται απλώς ένα ανταγωνιστικό πλεονέκτημα, αφού πλέον αποτελεί επιτακτική ανάγκη για τη βιωσιμότητα των επιχειρήσεων. Η παρούσα διπλωματική εργασία πραγματεύεται ένα από τα σημαντικότερα προβλήματα της Εφοδιαστικής Αλυσίδας, αυτό της δρομολόγησης οχημάτων. Πιο συγκεκριμένα, πρόκειται για τοΧρονικώς Εξαρτώμενο Πρόβλημα Δρομολόγησης Οχημάτων (Time Dependent Vehicle Routing Problem), το οποίο προσπαθεί να προσεγγίσει ρεαλιστικά μία πραγματική κατάσταση με στόχο τη βελτιστοποίηση του κόστους. Με την έννοια πραγματική κατάσταση νοούνται όλες εκείνες οι παράμετροι που ενδέχεται να επηρεάσουν τον τρόπο και τους χρόνους των μεταφορών, όπως για παράδειγμα η κυκλοφοριακή συμφόρηση ή η κατάσταση του οδικού δικτύου. Γι' αυτό, οι χρόνοι μετάβασης εξαρτώνται από τη χρονική στιγμή της ημέρας κατά την οποία πραγματοποιείται μία μεταφορά, καθώς η μέρα χωρίζεται στα κατάλληλα χρονικά διαστήματα. Έπειτα, ο αλγόριθμος, που χρησιμοποιείται για την επίλυση του προβλήματος, είναι ο GRASP (Greedy Randomized Adaptive Search Procedure). Ο GRASP πρόκειται για μία επαναληπτική διαδικασία, η οποία αποτελείται από δύο φάσεις. Στην πρώτη φάση κατασκευάζεται μία πιθανή λύση μέσω μίας τυχαιοποιημένης συνάρτησης απληστίας. Η συνάρτηση, αυτή, σε κάθε επανάληψη επιλέγει τυχαία τον επόμενο πελάτη προς εξυπηρέτηση μέσα από μία λίστα περιορισμένων υποψηφίων (Restricted Candidate List). Στη δεύτερη φάση, η λύση που κατασκευάστηκε, ακολουθεί μία διαδικασία τοπικής αναζήτησης, προκειμένου να βελτιωθεί το συνολικό της κόστος. Εν τέλει, συγκρίνοντας όλες τις πιθανές λύσεις που κατασκευάστηκαν, προκύπτει το τελικό αποτέλεσμα. Δηλαδή, η βέλτιστη λύση μαζί με το αντίστοιχο κόστος.el
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by-nc-nd/4.0/en
Ημερομηνία2021-06-22-
Ημερομηνία Δημοσίευσης2021-
Θεματική ΚατηγορίαΔιαδικασία άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησηςel
Θεματική ΚατηγορίαΧρονικώς εξαρτώμενο πρόβλημα δρομολόγησης οχημάτωνel
Θεματική ΚατηγορίαΛίστα περιορισμένων υποψηφίωνel
Θεματική ΚατηγορίαGreedy randomized adaptive search procedureen
Θεματική ΚατηγορίαTime dependent vehicle routing problemen
Θεματική ΚατηγορίαRestricted candidate listen
Θεματική ΚατηγορίαGRASPen
Θεματική ΚατηγορίαTDVRPen
Βιβλιογραφική ΑναφοράΣταμάτιος Νασούλης, "Διαδικασία άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης για το χρονικώς εξαρτώμενο πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021el
Βιβλιογραφική Αναφορά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, 2021en

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά