Συντάχθηκε 08-02-2019 12:47
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΑΡΑΓΩΓΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ
Ονοματεπώνυμο: Παπαδομαρκάκης Γεώργιος
Αριθμός Μητρώου: 2012010068
Θέμα
Τίτλος στα Ελληνικά: Αλγόριθμος Περιορισμένης Αναζήτησης για Προβλήματα Δρομολόγησης οχημάτων
Τίτλος στα Αγγλικά: Tabu Search algorithm for Vehicle Routing Problems
Εξεταστική Επιτροπή:
Επιβλέπων: Ιωάννης Μαρινάκης
Πρώτο Μέλος: Μαγδαληνή Μαρινάκη
Δεύτερο Μέλος: Νικόλαος Ματσατσίνης
Περίληψη
Περίληψη της εργασίας στα Ελληνικά: Έχοντας ως δεδομένα σετ πελατών - κόμβων με τα χαρακτηριστικά τους καθώς και τους περιορισμούς της χωρητικότητας του οχήματος και της μέγιστης παραμονής στην διαδρομή προσπαθούμε να προσεγγίσουμε το βέλτιστο κόστος εξυπηρέτησης των πελατών. Αρχικά δημιουργούμε μία αρχική λύση χρησιμοποιώντας τον αλγόριθμο του πλησιέστερου γείτονα (nearest neighbour). Εν συνεχεία χρησιμοποιώντας τις μεθόδους τοπικής αναζήτησης relocate 1-0 και exchange 1-1 επιχειρούμε την βελτίωση του κόστους της διαδικασίας. Τέλος με την χρήση του αλγόρίθμου της περιορισμένης αναζήτησης Tabu Search σε συνδυασμό με τις στρατηγικές της εντατικοποίησης και της διαφοροποίησης υπολογίζουμε τα τελικά βέλτιστα κόστη για καθ' έμα από τα σετ δεδομένων μας
Περίληψη της εργασίας στα Αγγλικά: Given seven date 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.
Ημερομηνία Εξέτασης
Ημέρα/Μήνας/Έτος: 12 Φεβρουαρίου 2019
Ώρα: 12 π.μ
Χώρος Εξέτασης
Αίθουσα: Δ3
Κτίριο: 005
Τόπος: Δ3 - Κτίριο ΜΠΔ, Δ3.005
Έναρξη: 12/02/2019 12:00
Λήξη: 12/02/2019 12:30
