Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/C266666A-DE0B-4C52-A456-3D95DC94279F | ||
| Έτος | 2024 | ||
| Τύπος | Διπλωματική Εργασία | ||
| Άδεια Χρήσης |
|
||
| Βιβλιογραφική Αναφορά | Νικόλαος Βαλλιανάτος, "Μιμητικός αλγόριθμος για το ανοιχτό πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024 https://doi.org/10.26233/heallink.tuc.101085 | ||
| Εμφανίζεται στις Συλλογές |
Στόχος της εργασίας είναι η ανάπτυξη κώδικα Python που θα βελτιστοποιεί ανοικτά προβλήματα δρομολόγησης οχημάτων με την χρήση μιμητικού αλγορίθμου και αλγορίθμου τοπικής αναζήτησης 3opt.Με δεδομένα τις συντεταγμένες μιας αποθήκης και διαφόρων κόμβων εξυπηρέτησης σε έναν χάρτη, την χωρητικότητα των οχημάτων, τον μέγιστο χρόνο διαδρομής των οχημάτων, τον χρόνο εξυπηρέτησης σε κάθε κόμβο και την ζήτηση κάθε κόμβου, σκοπός του κώδικα είναι η δρομολόγηση οχημάτων με την μικρότερη δυνατή διανυόμενη απόσταση για την εξυπηρέτηση της ζήτησης των κόμβων.
Copyright © DIAS 2013
