Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A tabu search algorithm for vehicle routing problem with split deliveries

Alexakis Ioannis

Simple record


URIhttp://purl.tuc.gr/dl/dias/6B90C64E-4E64-4F6D-A1AA-340029761636-
Identifierhttps://doi.org/10.26233/heallink.tuc.79066-
Languageel-
Extent40 σελίδεςel
TitleΈνας μεθευρετικός αλγόριθμος περιορισμένης αναζήτησης για το πρόβλημα δρομολόγησης οχημάτων με χωριστή εξυπηρέτησηel
TitleA tabu search algorithm for vehicle routing problem with split deliveriesen
CreatorAlexakis Ioannisen
CreatorΑλεξακης Ιωαννηςel
Contributor [Committee Member]Marinaki Magdalinien
Contributor [Committee Member]Μαρινακη Μαγδαληνηel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Matsatsinis Nikolaosen
Contributor [Committee Member]Ματσατσινης Νικολαοςel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Production Engineering and Managementen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
Content SummaryΟι διαρκώς αυξανόμενες απαιτήσεις των πελατών καθιστούν απαραίτητητην βελτίωση της Εφοδιαστικής Αλυσίδας η οποία αποτελεί καθοριστικό παράγοντα για την ανταγωνιστικότητα ακόμα και για τη βιωσιμότητα της κάθε επιχείρησης. Ένας από τους στόχους της Εφοδιαστικής είναι η μείωση του κόστους των μεταφορών των προϊόντων και των αποθεμάτων. Η συγκεκριμένη εργασία έχει ως αντικείμενο το πρόβλημα δρομολόγησης οχημάτων με ξεχωριστή εξυπηρέτηση (SPLIT-VRP), με στόχο την εύρεση του βέλτιστου δρομολογίου των οχημάτων για την εξυπηρέτηση ενός συνόλου πελατών οι οποίοι δεν χρειάζεται να εξυπηρετηθούν αποκλειστικά από ένα όχημα. Γίνεται δηλαδή αξιοποίηση ολόκληρου του φορτίου το οποίο μπορεί να φορτωθεί σε ένα όχημα από έναν στόλο πανομοιότυπων οχημάτων. Για την περιγραφή του προβλήματος ορίζονται κατάλληλα οι απαραίτητοι περιορισμοί για τον αριθμό και τις τοποθεσίες των πελατών και το συνολικό φορτίο που έχει τη δυνατότητα να φορτωθεί σε κάθε φορτηγό. Αρχικά υλοποιείται ένας ευρετικός αλγόριθμος του πλησιέστερου γείτονα και στη συνέχεια γίνεται διερεύνηση της κατάλληλης γειτονιάς αναζήτησης με την εφαρμογή μεθόδων τοπικής αναζήτησης (1-1 exchange και 2-opt) με την χρήση του μεθευρετικού αλγορίθμου περιορισμένης αναζήτησης (TABUsearch).Η αποτελεσματικότητα του προτεινόμενου αλγόριθμου δοκιμάζεται μέσω υπολογιστικών μελετών σε προβλήματα διαφορετικών μεγεθών.Τααποτελέσματαπουδίδειοπροτεινόμενοςαλγόριθμοςσυγκρίνονταιμετιςκαλύτερεςλύσειςπου υπάρχουνστηβιβλιογραφίακαιδίδονταιπροτάσειςγιαπεραιτέρωβελτίωσητου. Για την ανάπτυξη του αλγορίθμου χρησιμοποιήθηκε το προγραμματιστικό περιβάλλον της MATLAB.el
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2018-10-10-
Date of Publication2018-
SubjectLogisticsen
SubjectΕφοδιαστική αλυσίδαel
Bibliographic CitationΙωάννης Αλεξάκης, "Ένας μεθευρετικός αλγόριθμος περιορισμένης αναζήτησης για το πρόβλημα δρομολόγησης οχημάτων με χωριστή εξυπηρέτηση", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2018el
Bibliographic CitationIoannis 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, 2018en

Available Files

Services

Statistics