URI | http://purl.tuc.gr/dl/dias/C266666A-DE0B-4C52-A456-3D95DC94279F | - |
Identifier | https://doi.org/10.26233/heallink.tuc.101085 | - |
Language | el | - |
Extent | 56 σελίδες | el |
Extent | 2.5 megabytes | en |
Title | Μιμητικός αλγόριθμος για το ανοιχτό πρόβλημα δρομολόγησης οχημάτων | el |
Title | Memetic algorithm for the open vehicle routing problem | en |
Creator | Vallianatos Nikolaos | en |
Creator | Βαλλιανατος Νικολαος | el |
Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
Contributor [Committee Member] | Marinaki Magdalini | en |
Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
Contributor [Committee Member] | Matsatsinis Nikolaos | en |
Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
Publisher | Πολυτεχνείο Κρήτης | el |
Publisher | Technical University of Crete | en |
Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
Content Summary | Στόχος της εργασίας είναι η ανάπτυξη κώδικα Python που θα βελτιστοποιεί ανοικτά προβλήματα δρομολόγησης οχημάτων με την χρήση μιμητικού αλγορίθμου και αλγορίθμου τοπικής αναζήτησης 3opt.
Με δεδομένα τις συντεταγμένες μιας αποθήκης και διαφόρων κόμβων εξυπηρέτησης σε έναν χάρτη, την χωρητικότητα των οχημάτων, τον μέγιστο χρόνο διαδρομής των οχημάτων, τον χρόνο εξυπηρέτησης σε κάθε κόμβο και την ζήτηση κάθε κόμβου, σκοπός του κώδικα είναι η δρομολόγηση οχημάτων με την μικρότερη δυνατή διανυόμενη απόσταση για την εξυπηρέτηση της ζήτησης των κόμβων. | el |
Content Summary | 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 |
Type of Item | Διπλωματική Εργασία | el |
Type of Item | Diploma Work | en |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2024-10-07 | - |
Date of Publication | 2024 | - |
Subject | Διαχείριση εφοδιαστικής αλυσίδας | el |
Bibliographic Citation | Νικόλαος Βαλλιανάτος, "Μιμητικός αλγόριθμος για το ανοιχτό πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024 | el |
Bibliographic Citation | Nikolaos Vallianatos, "Memetic algorithm for the open vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2024 | en |