Έμβλημα Πολυτεχνείου Κρήτης
Το Πολυτεχνείο Κρήτης στο Facebook  Το Πολυτεχνείο Κρήτης στο Instagram  Το Πολυτεχνείο Κρήτης στο Twitter  Το Πολυτεχνείο Κρήτης στο YouTube   Το Πολυτεχνείο Κρήτης στο Linkedin

12
Φεβ

Παρουσίαση διπλωματικής εργασίας κ.Παπαδομαρκάκη Γεωργίου, Σχολή ΜΠΔ
Κατηγορία: Παρουσίαση Διπλωματικής Εργασίας   ΜΠΔ  
ΤοποθεσίαΔ3 - Κτίριο ΜΠΔ, Δ3.005
Ώρα12/02/2019 12:00 - 12:30

Περιγραφή:

ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ

ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΑΡΑΓΩΓΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ

 

ΟνοματεπώνυμοΠαπαδομαρκάκης Γεώργιος

Αριθμός Μητρώου:              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

© Πολυτεχνείο Κρήτης 2012