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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Μιμητικός αλγόριθμος για το ανοιχτό πρόβλημα δρομολόγησης οχημάτων

Vallianatos Nikolaos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/C266666A-DE0B-4C52-A456-3D95DC94279F-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.101085-
Γλώσσαel-
Μέγεθος56 σελίδεςel
Μέγεθος2.5 megabytesen
ΤίτλοςΜιμητικός αλγόριθμος για το ανοιχτό πρόβλημα δρομολόγησης οχημάτωνel
ΤίτλοςMemetic algorithm for the open vehicle routing problemen
ΔημιουργόςVallianatos Nikolaosen
ΔημιουργόςΒαλλιανατος Νικολαοςel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Marinaki Magdalinien
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μαρινακη Μαγδαληνηel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Matsatsinis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ματσατσινης Νικολαοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠερίληψηΣτόχος της εργασίας είναι η ανάπτυξη κώδικα Python που θα βελτιστοποιεί ανοικτά προβλήματα δρομολόγησης οχημάτων με την χρήση μιμητικού αλγορίθμου και αλγορίθμου τοπικής αναζήτησης 3opt. Με δεδομένα τις συντεταγμένες μιας αποθήκης και διαφόρων κόμβων εξυπηρέτησης σε έναν χάρτη, την χωρητικότητα των οχημάτων, τον μέγιστο χρόνο διαδρομής των οχημάτων, τον χρόνο εξυπηρέτησης σε κάθε κόμβο και την ζήτηση κάθε κόμβου, σκοπός του κώδικα είναι η δρομολόγηση οχημάτων με την μικρότερη δυνατή διανυόμενη απόσταση για την εξυπηρέτηση της ζήτησης των κόμβων.el
ΠερίληψηThe aim of the thesis is to develop Python code that will optimize Open Vehicle Routing Problems using memetic and 3opt local search algorithm. Given the coordinates of a warehouse and various service nodes on a map, the capac the demand of each node, the purpose of the code is to route vehicles with the shortest possible travel distance to serve the demand of every node.en
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2024-10-07-
Ημερομηνία Δημοσίευσης2024-
Θεματική ΚατηγορίαΔιαχείριση εφοδιαστικής αλυσίδαςel
Βιβλιογραφική ΑναφοράΝικόλαος Βαλλιανάτος, "Μιμητικός αλγόριθμος για το ανοιχτό πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024el
Βιβλιογραφική ΑναφοράNikolaos Vallianatos, "Memetic algorithm for the open vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2024en

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

Υπηρεσίες

Στατιστικά