Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/5F54E27E-B252-4A04-B250-4E7054F4E70F | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.80948 | - |
| Γλώσσα | el | - |
| Μέγεθος | 61 σελίδες | el |
| Τίτλος | Αλγόριθμος περιορισμένης αναζήτησης για προβλήματα δρομολόγησης οχημάτων | el |
| Τίτλος | Tabu Search algorithm for vehicle routing problems | en |
| Δημιουργός | Papadomarkakis Georgios | en |
| Δημιουργός | Παπαδομαρκακης Γεωργιος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περιγραφή | Διπλωματική εργασία που υποβλήθηκε στην σχολη ΜΠΔ του Πολυτεχνείου Κρήτης για την πλήρωση των προυποθέσεων απόδωσης πτυχίου | el |
| Περίληψη | Έχοντας ως δεδομένα σετ πελατών - κόμβων με τα χαρακτηριστικά τους καθώς και τους περιορισμούς της χωρητικότητας του οχήματος και της μέγιστης παραμονής στην διαδρομή προσπαθούμε να προσεγγίσουμε το βέλτιστο κόστος εξυπηρέτησης των πελατών. Αρχικά δημιουργούμε μία αρχική λύση χρησιμοποιώντας τον αλγόριθμο του πλησιέστερου γείτονα (nearest neighbour). Εν συνεχεία χρησιμοποιώντας τις μεθόδους τοπικής αναζήτησης relocate 1-0 και exchange 1-1 επιχειρούμε την βελτίωση του κόστους της διαδικασίας. Τέλος με την χρήση του αλγόρίθμου της περιορισμένης αναζήτησης Tabu Search σε συνδυασμό με τις στρατηγικές της εντατικοποίησης και της διαφοροποίησης υπολογίζουμε τα τελικά βέλτιστα κόστη για καθ' έμα από τα σετ δεδομένων μας | el |
| Περίληψη | Given seven data sets containing clients' characteristics in combination with the constraints of vehicle's capacity and vehicle's permissible stay duration on the road we attempt to reach a optimized cost for the procedure. Firstly, using nearest neighbour algorithm we form initial solution. To continue, local serach algorithms of relocate 1-0 and exchange 1-1 try to give us a better result from the initial cost. Finaly, the final result is exported from the Tabu Search algorithm in combination with the procedures of intensification and diversification. | en |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2019-02-14 | - |
| Ημερομηνία Δημοσίευσης | 2018 | - |
| Θεματική Κατηγορία | Ευρετικοί και μεθευρετικοί αλγόριθμοι | el |
| Θεματική Κατηγορία | Προβλήματα δρομολόγησης οχημάτων | el |
| Θεματική Κατηγορία | Vehicle routing problems | en |
| Θεματική Κατηγορία | Εφοδιαστική αλυσίδα | el |
| Θεματική Κατηγορία | Supply chain | en |
| Θεματική Κατηγορία | Tabu search algorithm | en |
| Θεματική Κατηγορία | Αλγόριθμος περιορισμένης αναζήτησης | el |
| Βιβλιογραφική Αναφορά | Γεώργιος Παπαδομαρκάκης, "Αλγόριθμος περιορισμένης αναζήτησης για προβλήματα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2018 | el |
| Βιβλιογραφική Αναφορά | Georgios Papadomarkakis, "Tabu Search algorithm for vehicle routing problems", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2018 | en |
Copyright © DIAS 2013
