Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Memetic algorithm for the open vehicle routing problem

Vallianatos Nikolaos

Simple record


URIhttp://purl.tuc.gr/dl/dias/C266666A-DE0B-4C52-A456-3D95DC94279F-
Identifierhttps://doi.org/10.26233/heallink.tuc.101085-
Languageel-
Extent56 σελίδεςel
Extent2.5 megabytesen
TitleΜιμητικός αλγόριθμος για το ανοιχτό πρόβλημα δρομολόγησης οχημάτωνel
TitleMemetic algorithm for the open vehicle routing problemen
CreatorVallianatos Nikolaosen
CreatorΒαλλιανατος Νικολαοςel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Marinaki Magdalinien
Contributor [Committee Member]Μαρινακη Μαγδαληνη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Στόχος της εργασίας είναι η ανάπτυξη κώδικα Python που θα βελτιστοποιεί ανοικτά προβλήματα δρομολόγησης οχημάτων με την χρήση μιμητικού αλγορίθμου και αλγορίθμου τοπικής αναζήτησης 3opt. Με δεδομένα τις συντεταγμένες μιας αποθήκης και διαφόρων κόμβων εξυπηρέτησης σε έναν χάρτη, την χωρητικότητα των οχημάτων, τον μέγιστο χρόνο διαδρομής των οχημάτων, τον χρόνο εξυπηρέτησης σε κάθε κόμβο και την ζήτηση κάθε κόμβου, σκοπός του κώδικα είναι η δρομολόγηση οχημάτων με την μικρότερη δυνατή διανυόμενη απόσταση για την εξυπηρέτηση της ζήτησης των κόμβων.el
Content SummaryThe 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
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2024-10-07-
Date of Publication2024-
SubjectΔιαχείριση εφοδιαστικής αλυσίδαςel
Bibliographic CitationΝικόλαος Βαλλιανάτος, "Μιμητικός αλγόριθμος για το ανοιχτό πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024el
Bibliographic CitationNikolaos Vallianatos, "Memetic algorithm for the open vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2024en

Available Files

Services

Statistics