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

19
Ιουλ

Παρουσίαση διπλωματικής εργασίας κ. Εμμανουήλ Βουτσάκη, Σχολή ΜΠΔ
Κατηγορία: Παρουσίαση Διπλωματικής Εργασίας   ΜΠΔ  
Τοποθεσία
Ώρα19/07/2021 09:30 - 10:00

Περιγραφή:

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

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

 

Ονοματεπώνυμο: Εμμανουήλ Βουτσάκης

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

 

Θέμα

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

Τίτλος στα Αγγλικά: Simulated Annealing Algorithm to solve the Capacitated Vehicle Routing Problem.

 

Επιτροπή:

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

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

Δεύτερο Μέλος: Μαγδαληνή Μαρινάκη

 

Περίληψη της εργασίας στα Ελληνικά: Στην παρούσα διπλωματική εργασία ασχολούμαστε με το περιορισμένης χωρητικότητας πρόβλημα δρομολόγησης οχημάτων (Capacitated Vehicle Routing Problem). Στόχος μας είναι η ελαχιστοποίηση του κόστους κυκλικών διαδρομών που εξυπηρετούν τους πελάτες από την αφετηρία-αποθήκη. Το όχημα που εκτελεί το κάθε δρομολόγιο επιστρέφει στην αποθήκη μετά το πέρας κάθε διαδρομής. Η διαδρομή καθορίζεται από τους παράγοντες της χωρητικότητας και του μέγιστου επιτρεπτού χρονικού ορίου που μπορεί να διανύσει κάθε όχημα. Για την εξυπηρέτηση όλων των πελατών χρησιμοποιήσαμε τον αλγόριθμο του Πλησιέστερου Γείτονα, με τον οποίο βρίσκουμε μια αρχική αποδεκτή λύση και στη συνέχεια τη βελτιώνουμε μέσω τριών αλγορίθμων τοπικής αναζήτησης (1-0 επανατοποθέτηση, 1-1 ανταλλαγή, εσωτερική ανταλλαγή). Τέλος για να βελτιώσουμε ακόμα περισσότερο τη λύση μας χρησιμοποιήσαμε τον ευρετικό αλγόριθμο της Προσομοιωμένης Ανόπτησης (Simulated Annealing).

 

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

Ημέρα/Μήνας/Έτος:19/07/2021

Ώρα: 09:30 π.μ.

 

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

Αίθουσα: (Εξ αποστάσεως με σύνδεσμο τηλεδιάσκεψης)

https://tuc-gr.zoom.us/j/91324280732?pwd=S3FVYTNOTzhYeDdkRnNTdmhCVkJmQT09

Κτίριο:    -

 

 

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