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

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

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

  • Συντάχθηκε 03-03-2020 10:58 Πληροφορίες σύνταξης

    Ενημερώθηκε: -

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

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

     

    Ονοματεπώνυμο:   Παναγιώτης Κρασάκης

    Αριθμός Μητρώου: 2016019034

     

    Θέμα

    Τίτλος στα Ελληνικά: Επίλυση του Προβλήματος Δρομολόγησης Οχημάτων περιορισμένης φόρτωσης και χωρητικότητας με χρήση μεθευρετικού αλγορίθμου Περιορισμένης Αναζήτησης.

    Τίτλος στα Αγγλικά: Solving capacitated vehicle routing problem with two dimensional loading constraints using metaheuristic alogorithm (Tabu Search)

     

    Εξεταστική Επιτροπή:

    Επιβλέπων: Μαρινάκης Ιωάννης

    Πρώτο Μέλος:            Ματσατσίνης Νικόλαος

    Δεύτερο Μέλος: Δελής Ανάργυρος

     

    Περίληψη της εργασίας στα Ελληνικά: Για την επίλυση του Προβλήματος Δρομολόγησης Οχημάτων περιορισμένης φόρτωσης και χωρητικότητας θα χρησιμοποιήσουμε τον μεθευρετικό αλγόριθμο περιορισμένης αναζήτησης Tabu Search. Σκοπός μας είναι μέσα από πολλαπλές επαναλήψεις και αφού έχουμε εφαρμόσει τους περιορισμούς  που απαιτούνται να φτάσουμε στην βέλτιστη λύση του προβλήματος. Για να το επιτύχουμε αυτό θα κατασκευάσουμε μια αρχική εφικτή λύση με την χρήση του αλγορίθμου του Πλησιέστερου Γείτονα και στη συνέχεια θα γίνει σταδιακή  βελτίωση αυτής της λύσης με εφαρμογή τριών διαφορετικών μεθόδων Τοπικής Αναζήτησης (1-1 ανταλλαγή στην ίδια διαδρομή,1-0 επανατοποθέτηση, 1-1 ανταλλαγή σε διαφορετικές διαδρομές )  όπου σε συνδυασμό με τη χρήση του αλγορίθμου Περιορισμένης Αναζήτησης η λύση αυτή θα είναι όσο το δυνατών πιο βέλτιστη . Τέλος προκειμένου να έχουμε εφικτή φόρτωση των αντικειμένων στα οχήματα έτσι ώστε να μην παραβιάζονται οι περιορισμοί φόρτωσης , εφαρμόζουμε ένα σύνολο από μεθόδους οι οποίες την καταστούν πραγματοποιήσιμη.

     

    Ημερομηνία Εξέτασης

    Ημέρα/Μήνας/Έτος: 4/4/2020

    Ώρα:       11:30

     

    ​​​​​​​Χώρος  Εξέτασης

    Αίθουσα:               ΕΡΓΑ.Σ.Υ.Α

    Κτίριο:   

     

     


    Τόπος: Δ5 - Κτίριο ΜΠΔ, Δ5.008
    Έναρξη: 04/03/2020 11:30
    Λήξη: 04/03/2020 12:00


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