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

Νέα / Ανακοινώσεις / Συζητήσεις

Παρουσίαση διπλωματικής εργασίας κ.Παπαδομαρκάκη Γεωργίου, Σχολή ΜΠΔ

  • Συντάχθηκε 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


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