Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A metaheuristic algorithm for the split delivery vehicle routing problem (SDVRP)

Papadopoulos Ioannis

Simple record


URIhttp://purl.tuc.gr/dl/dias/ACE2F6BA-5FE8-43A2-AD6F-83FFB49D771B-
Identifierhttps://doi.org/10.26233/heallink.tuc.95225-
Languageel-
Extent72 σελίδεςel
Extent11.5 megabytesen
TitleΕπίλυση του προβλήματος δρομολόγησης πολλαπλών οχημάτων με χρήση μεθευρετικού αλγορίθμουel
TitleA metaheuristic algorithm for the split delivery vehicle routing problem (SDVRP)en
CreatorPapadopoulos Ioannisen
CreatorΠαπαδοπουλος Ιωαννηςel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Matsatsinis Nikolaosen
Contributor [Committee Member]Ματσατσινης Νικολαοςel
Contributor [Committee Member]Marinaki Magdalinien
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 Delivery Vehicle Routing Problem). Στο συγκεκριμένο πρόβλημα ο κάθε πελάτης έχει τη δυνατότητα είτε να εξυπηρετηθεί από ένα όχημα είτε αν δεν μπορεί να εξυπηρετηθεί από ένα όχημα, να περάσουν επιπλέον οχήματα που θα εξυπηρετήσουν τον πελάτη. Σκοπός της εργασίας είναι να βρεθεί το βέλτιστο σύνολο διαδρομών(δρομολογίων) που ικανοποιεί την ζήτηση του συνόλου των πελατών και ελαχιστοποιεί την απόσταση του δρομολογίου χωρίς να παραβιάζονται ορισμένοι κανόνες όπως η υπέρβαση της χωρητικότητας κάθε οχήματος από αυτά που χρησιμοποιούνται για την δρομολόγηση ,το κόστος καθώς και τον χρόνο ολοκλήρωσης του δρομολογίου. Για την επίλυση του προβλήματος θα υλοποιηθεί ένας μεθευρετικός αλγόριθμος που αρχικά θα δημιουργεί μια αρχική λύση και στη συνέχεια θα βελτιώνει τη λύση με τη χρήση εξελιγμένων τεχνικών τοπικής αναζήτησης.el
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by-nc/4.0/en
Date of Item2023-03-03-
Date of Publication2023-
SubjectΕφοδιαστική αλυσίδαel
SubjectLogisticsen
SubjectΠροβλήματα δρομολόγησηςel
SubjectVehicle routing problemsen
Bibliographic CitationΙωάννης Παπαδόπουλος, "Επίλυση του προβλήματος δρομολόγησης πολλαπλών οχημάτων με χρήση μεθευρετικού αλγορίθμου", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023el
Bibliographic CitationIoannis Papadopoulos, "A metaheuristic algorithm for the split delivery vehicle routing problem (SDVRP)", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2023en

Available Files

Services

Statistics