![Ιδρυματικό Αποθετήριο [SANDBOX]](images/dias.logo.png "Ιδρυματικό Αποθετήριο [SANDBOX]"){kind=logo}
Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/90CC4259-259F-4953-844A-348C7746929A | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.89532 | - |
| Γλώσσα | el | - |
| Μέγεθος | 2 megabytes | en |
| Μέγεθος | 56 σελίδες | el |
| Τίτλος | Aλγόριθμος μεταβλητής γειτονιάς αναζήτησης για το πρόβλημα δρομολόγησης οχημάτων για ταυτόχρονες διανομές και παραλαβές προϊόντων | el |
| Τίτλος | Variable neighborhood search for the vehicle routing problem with simultaneous pickup and delivery | en |
| Δημιουργός | Nakopoulos Nikolaos | 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 |
| Περίληψη | Η συγκεκριμένη διπλωματική εργασία έχει ως αντικείμενο μελέτης το πρόβλημα Δρομολόγησης Οχημάτων με Ταυτόχρονη Διανομή και Παραλαβή Προϊόντων Κατά τη Διάρκεια της Διαδρομής (VRPSPD). Γενικά στα προβλήματα δρομολόγησής οχημάτων (VRP) ο κύριος στόχος είναι να ελαχιστοποιηθεί το κόστος (εξυπηρέτησης των πελατών ή μεταφοράς των προϊόντων ή διανομής ή παραλαβής των προϊόντων). Στο πρόβλημα της παρούσας εργασίας για το (VRPSPD), ένας πελάτης μπορεί να έχει την απαίτηση να του διανεμηθούν προϊόντα από την αποθήκη αλλά και να παραδώσει στο όχημα προϊόντα που θέλει να μεταφερθούν στην αποθήκη. Στη συνέχεια κατασκευάζεται αλγόριθμος για την επίλυση του παραπάνω προβλήματος. Αρχικά μέσω του αλγορίθμου των εξοικονομήσεων Clarke & Wright υπολογίζονται οι εξοικονομήσεις των πελατών και στη συνέχεια δημιουργούνται οι διαδρομές βάσει των καλύτερων εξοικονομήσεων. Οι διαδρομές που προκύπτουν με τη παραπάνω μέθοδο αποτελούν τις αρχικές μας λύσεις για το πρόβλημα. Στη συνέχεια αφού έχουν κατασκευαστεί οι διαδρομές-γειτονίες υλοποιείται ο αλγόριθμος Μεταβλητής Γειτονίας Αναζήτησης (VNS), στον οποίο εφαρμόζονται διαφορετικοί μέθοδοι τοπικής αναζήτησης o 1-1 exchange, o 1-0 relocate και ο 2-opt. Η εκμετάλλευση αυτού του γεγονότος μπορεί να οδηγήσουν σε διαφορετικά τοπικά βέλτιστα. Τέλος, υλοποιούμε τον αλγόριθμο σε 18 προβλήματα και συγκρίνουμε τα αποτελέσματα μας με τα βέλτιστα αυτών των παραδειγμάτων. Ο αλγόριθμος υλοποιείται στo προγραμματιστικό περιβάλλον MATLAB. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2021-07-06 | - |
| Ημερομηνία Δημοσίευσης | 2021 | - |
| Θεματική Κατηγορία | VNS | en |
| Θεματική Κατηγορία | VRP | en |
| Θεματική Κατηγορία | Εφοδιαστική αλυσίδα | el |
| Θεματική Κατηγορία | Logistics | en |
| Βιβλιογραφική Αναφορά | Νικόλαος Νακόπουλος, "Aλγόριθμος μεταβλητής γειτονιάς αναζήτησης για το πρόβλημα δρομολόγησης οχημάτων για ταυτόχρονες διανομές και παραλαβές προϊόντων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021 | el |
| Βιβλιογραφική Αναφορά | Nikolaos Nakopoulos, "Variable neighborhood search for the vehicle routing problem with simultaneous pickup and delivery", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2021 | en |
Copyright © DIAS 2013
