Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/5F54E27E-B252-4A04-B250-4E7054F4E70F | ||
| Έτος | 2018 | ||
| Τύπος | Διπλωματική Εργασία | ||
| Άδεια Χρήσης |
|
||
| Βιβλιογραφική Αναφορά | Γεώργιος Παπαδομαρκάκης, "Αλγόριθμος περιορισμένης αναζήτησης για προβλήματα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2018 https://doi.org/10.26233/heallink.tuc.80948 | ||
| Εμφανίζεται στις Συλλογές |
Έχοντας ως δεδομένα σετ πελατών - κόμβων με τα χαρακτηριστικά τους καθώς και τους περιορισμούς της χωρητικότητας του οχήματος και της μέγιστης παραμονής στην διαδρομή προσπαθούμε να προσεγγίσουμε το βέλτιστο κόστος εξυπηρέτησης των πελατών. Αρχικά δημιουργούμε μία αρχική λύση χρησιμοποιώντας τον αλγόριθμο του πλησιέστερου γείτονα (nearest neighbour). Εν συνεχεία χρησιμοποιώντας τις μεθόδους τοπικής αναζήτησης relocate 1-0 και exchange 1-1 επιχειρούμε την βελτίωση του κόστους της διαδικασίας. Τέλος με την χρήση του αλγόρίθμου της περιορισμένης αναζήτησης Tabu Search σε συνδυασμό με τις στρατηγικές της εντατικοποίησης και της διαφοροποίησης υπολογίζουμε τα τελικά βέλτιστα κόστη για καθ' έμα από τα σετ δεδομένων μας
Copyright © DIAS 2013
