Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Επίλυση του προβλήματος δρομολόγησης πολλαπλών οχημάτων με χρήση μεθευρετικού αλγορίθμου

Papadopoulos Ioannis

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/ACE2F6BA-5FE8-43A2-AD6F-83FFB49D771B-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.95225-
Γλώσσαel-
Μέγεθος72 σελίδεςel
Μέγεθος11.5 megabytesen
ΤίτλοςΕπίλυση του προβλήματος δρομολόγησης πολλαπλών οχημάτων με χρήση μεθευρετικού αλγορίθμουel
ΤίτλοςA metaheuristic algorithm for the split delivery vehicle routing problem (SDVRP)en
ΔημιουργόςPapadopoulos Ioannisen
ΔημιουργόςΠαπαδοπουλος Ιωαννηςel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Matsatsinis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ματσατσινης Νικολαοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Marinaki Magdalinien
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μαρινακη Μαγδαληνηel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠερίληψηΤο πρόβλημα που θα επιλυθεί στη συγκεκριμένη διπλωματική εργασία είναι το Πρόβλημα Δρομολόγησης οχημάτων κατά το οποίο η ζήτηση ενός πελάτη μπορεί να καλυφθεί με περισσότερα από ένα οχήματα (Split Delivery Vehicle Routing Problem). Στο συγκεκριμένο πρόβλημα ο κάθε πελάτης έχει τη δυνατότητα είτε να εξυπηρετηθεί από ένα όχημα είτε αν δεν μπορεί να εξυπηρετηθεί από ένα όχημα, να περάσουν επιπλέον οχήματα που θα εξυπηρετήσουν τον πελάτη. Σκοπός της εργασίας είναι να βρεθεί το βέλτιστο σύνολο διαδρομών(δρομολογίων) που ικανοποιεί την ζήτηση του συνόλου των πελατών και ελαχιστοποιεί την απόσταση του δρομολογίου χωρίς να παραβιάζονται ορισμένοι κανόνες όπως η υπέρβαση της χωρητικότητας κάθε οχήματος από αυτά που χρησιμοποιούνται για την δρομολόγηση ,το κόστος καθώς και τον χρόνο ολοκλήρωσης του δρομολογίου. Για την επίλυση του προβλήματος θα υλοποιηθεί ένας μεθευρετικός αλγόριθμος που αρχικά θα δημιουργεί μια αρχική λύση και στη συνέχεια θα βελτιώνει τη λύση με τη χρήση εξελιγμένων τεχνικών τοπικής αναζήτησης.el
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by-nc/4.0/en
Ημερομηνία2023-03-03-
Ημερομηνία Δημοσίευσης2023-
Θεματική ΚατηγορίαΕφοδιαστική αλυσίδαel
Θεματική ΚατηγορίαLogisticsen
Θεματική ΚατηγορίαΠροβλήματα δρομολόγησηςel
Θεματική ΚατηγορίαVehicle routing problemsen
Βιβλιογραφική ΑναφοράΙωάννης Παπαδόπουλος, "Επίλυση του προβλήματος δρομολόγησης πολλαπλών οχημάτων με χρήση μεθευρετικού αλγορίθμου", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023el
Βιβλιογραφική ΑναφοράIoannis 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

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά