Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/6B90C64E-4E64-4F6D-A1AA-340029761636 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.79066 | - |
| Γλώσσα | el | - |
| Μέγεθος | 40 σελίδες | el |
| Τίτλος | Ένας μεθευρετικός αλγόριθμος περιορισμένης αναζήτησης για το πρόβλημα δρομολόγησης οχημάτων με χωριστή εξυπηρέτηση | el |
| Τίτλος | A tabu search algorithm for vehicle routing problem with split deliveries | en |
| Δημιουργός | Alexakis Ioannis | en |
| Δημιουργός | Αλεξακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | Οι διαρκώς αυξανόμενες απαιτήσεις των πελατών καθιστούν απαραίτητητην βελτίωση της Εφοδιαστικής Αλυσίδας η οποία αποτελεί καθοριστικό παράγοντα για την ανταγωνιστικότητα ακόμα και για τη βιωσιμότητα της κάθε επιχείρησης. Ένας από τους στόχους της Εφοδιαστικής είναι η μείωση του κόστους των μεταφορών των προϊόντων και των αποθεμάτων. Η συγκεκριμένη εργασία έχει ως αντικείμενο το πρόβλημα δρομολόγησης οχημάτων με ξεχωριστή εξυπηρέτηση (SPLIT-VRP), με στόχο την εύρεση του βέλτιστου δρομολογίου των οχημάτων για την εξυπηρέτηση ενός συνόλου πελατών οι οποίοι δεν χρειάζεται να εξυπηρετηθούν αποκλειστικά από ένα όχημα. Γίνεται δηλαδή αξιοποίηση ολόκληρου του φορτίου το οποίο μπορεί να φορτωθεί σε ένα όχημα από έναν στόλο πανομοιότυπων οχημάτων. Για την περιγραφή του προβλήματος ορίζονται κατάλληλα οι απαραίτητοι περιορισμοί για τον αριθμό και τις τοποθεσίες των πελατών και το συνολικό φορτίο που έχει τη δυνατότητα να φορτωθεί σε κάθε φορτηγό. Αρχικά υλοποιείται ένας ευρετικός αλγόριθμος του πλησιέστερου γείτονα και στη συνέχεια γίνεται διερεύνηση της κατάλληλης γειτονιάς αναζήτησης με την εφαρμογή μεθόδων τοπικής αναζήτησης (1-1 exchange και 2-opt) με την χρήση του μεθευρετικού αλγορίθμου περιορισμένης αναζήτησης (TABUsearch).Η αποτελεσματικότητα του προτεινόμενου αλγόριθμου δοκιμάζεται μέσω υπολογιστικών μελετών σε προβλήματα διαφορετικών μεγεθών.Τααποτελέσματαπουδίδειοπροτεινόμενοςαλγόριθμοςσυγκρίνονταιμετιςκαλύτερεςλύσειςπου υπάρχουνστηβιβλιογραφίακαιδίδονταιπροτάσειςγιαπεραιτέρωβελτίωσητου. Για την ανάπτυξη του αλγορίθμου χρησιμοποιήθηκε το προγραμματιστικό περιβάλλον της MATLAB. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2018-10-10 | - |
| Ημερομηνία Δημοσίευσης | 2018 | - |
| Θεματική Κατηγορία | Logistics | en |
| Θεματική Κατηγορία | Εφοδιαστική αλυσίδα | el |
| Βιβλιογραφική Αναφορά | Ιωάννης Αλεξάκης, "Ένας μεθευρετικός αλγόριθμος περιορισμένης αναζήτησης για το πρόβλημα δρομολόγησης οχημάτων με χωριστή εξυπηρέτηση", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2018 | el |
| Βιβλιογραφική Αναφορά | Ioannis Alexakis, "A tabu search algorithm for vehicle routing problem with split deliveries", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2018 | en |
Copyright © DIAS 2013
