Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/6B90C64E-4E64-4F6D-A1AA-340029761636 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.79066 | - |
| Language | el | - |
| Extent | 40 σελίδες | el |
| Title | Ένας μεθευρετικός αλγόριθμος περιορισμένης αναζήτησης για το πρόβλημα δρομολόγησης οχημάτων με χωριστή εξυπηρέτηση | el |
| Title | A tabu search algorithm for vehicle routing problem with split deliveries | en |
| Creator | Alexakis Ioannis | en |
| Creator | Αλεξακης Ιωαννης | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | 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 | Οι διαρκώς αυξανόμενες απαιτήσεις των πελατών καθιστούν απαραίτητητην βελτίωση της Εφοδιαστικής Αλυσίδας η οποία αποτελεί καθοριστικό παράγοντα για την ανταγωνιστικότητα ακόμα και για τη βιωσιμότητα της κάθε επιχείρησης. Ένας από τους στόχους της Εφοδιαστικής είναι η μείωση του κόστους των μεταφορών των προϊόντων και των αποθεμάτων. Η συγκεκριμένη εργασία έχει ως αντικείμενο το πρόβλημα δρομολόγησης οχημάτων με ξεχωριστή εξυπηρέτηση (SPLIT-VRP), με στόχο την εύρεση του βέλτιστου δρομολογίου των οχημάτων για την εξυπηρέτηση ενός συνόλου πελατών οι οποίοι δεν χρειάζεται να εξυπηρετηθούν αποκλειστικά από ένα όχημα. Γίνεται δηλαδή αξιοποίηση ολόκληρου του φορτίου το οποίο μπορεί να φορτωθεί σε ένα όχημα από έναν στόλο πανομοιότυπων οχημάτων. Για την περιγραφή του προβλήματος ορίζονται κατάλληλα οι απαραίτητοι περιορισμοί για τον αριθμό και τις τοποθεσίες των πελατών και το συνολικό φορτίο που έχει τη δυνατότητα να φορτωθεί σε κάθε φορτηγό. Αρχικά υλοποιείται ένας ευρετικός αλγόριθμος του πλησιέστερου γείτονα και στη συνέχεια γίνεται διερεύνηση της κατάλληλης γειτονιάς αναζήτησης με την εφαρμογή μεθόδων τοπικής αναζήτησης (1-1 exchange και 2-opt) με την χρήση του μεθευρετικού αλγορίθμου περιορισμένης αναζήτησης (TABUsearch).Η αποτελεσματικότητα του προτεινόμενου αλγόριθμου δοκιμάζεται μέσω υπολογιστικών μελετών σε προβλήματα διαφορετικών μεγεθών.Τααποτελέσματαπουδίδειοπροτεινόμενοςαλγόριθμοςσυγκρίνονταιμετιςκαλύτερεςλύσειςπου υπάρχουνστηβιβλιογραφίακαιδίδονταιπροτάσειςγιαπεραιτέρωβελτίωσητου. Για την ανάπτυξη του αλγορίθμου χρησιμοποιήθηκε το προγραμματιστικό περιβάλλον της MATLAB. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2018-10-10 | - |
| Date of Publication | 2018 | - |
| Subject | Logistics | en |
| Subject | Εφοδιαστική αλυσίδα | el |
| Bibliographic Citation | Ιωάννης Αλεξάκης, "Ένας μεθευρετικός αλγόριθμος περιορισμένης αναζήτησης για το πρόβλημα δρομολόγησης οχημάτων με χωριστή εξυπηρέτηση", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2018 | el |
| Bibliographic Citation | 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
