Έμβλημα Πολυτεχνείου Κρήτης
Το Πολυτεχνείο Κρήτης στο Facebook  Το Πολυτεχνείο Κρήτης στο Instagram  Το Πολυτεχνείο Κρήτης στο Twitter  Το Πολυτεχνείο Κρήτης στο YouTube   Το Πολυτεχνείο Κρήτης στο Linkedin
Προβολή ημερολογίου Προβολή ημερολογίου
Προβολή λίστας Προβολή λίστας
iCal - Εκδηλώσεις μήνα iCal - Εκδηλώσεις μήνα
iCal - Εκδηλώσεις 6 μηνών iCal - Εκδηλώσεις 6 μηνών
RSS - Εκδηλώσεις μήνα RSS - Εκδηλώσεις μήνα
RSS - Εκδηλώσεις 6 μηνών RSS - Εκδηλώσεις 6 μηνών

18
Μαϊ

Παρουσίαση διπλωματικής εργασιας κ. Μαλαξιανάκη Θεμιστοκλή, Σχολή ΜΠΔ
Κατηγορία: Παρουσίαση Διπλωματικής Εργασίας   ΜΠΔ  
Τοποθεσία
Ώρα18/05/2023 10:00 - 11:00

Περιγραφή:

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

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

 

Ονοματεπώνυμο: Μαλαξιανάκης Θεμιστοκλής

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

 

Θέμα

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

 

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

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

Πρώτο Μέλος: Μαγδαλινή Μαρινάκη

Δεύτερο Μέλος: Νικόλαος Ματσατσίνης

 

Περίληψη

Περίληψη της εργασίας στα Ελληνικά: Στη συγκεκριμένη διπλωματική εργασία θα εξετάσουμε το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων (Close – Open Vehicle Routing Problem) με ιδιόκτητα και νοικιασμένα οχήματα και πολλαπλές επιστροφές στην αποθήκη . Πρόκειται για μία παραλλαγή του ανοιχτού προβλήματος δρομολόγησης οχημάτων καθώς , λαμβάνουμε υπόψη μας και την πιθανότητα το όχημα να επιστρέψει στην αφετηρία-αποθήκη , να ξαναφορτώσει και να συνεχίσει για μια νέα διαδρομή μέχρι να καλύψει τα χρονικά περιθώρια που του αναλογούν. Στόχος μας είναι να ελαχιστοποιήσουμε το κόστος των διαδρομών που θα πραγματοποιήσουν συνολικά όλα τα οχήματα για την βέλτιστη εξυπηρέτηση των πελατών. Οι βασικοί μας περιορισμοί για την κάθε διαδρομή είναι, αρχικά να μην υπερβεί το όχημα το μέγιστο όριο χωρητικότητας και κατά δεύτερον να μην ξεπεράσει το μέγιστο επιτρεπτό χρονικό περιθώριο. Η σειρά με την οποία θα εξυπηρετηθούν οι πελάτες θα βασιστεί στον αλγόριθμο του Πλησιέστερου Γείτονα , με τον οποίο θα εξάγουμε και την αρχική μας λύση στο πρόβλημα. Έπειτα αποσκοπώντας σε μία καλύτερη και πιο αποδοτική λύση σε θέμα συνολικού κόστους, θα

βελτιώσουμε την αρχική μας λύση μέσω τριών αλγορίθμων τοπικής αναζήτησης (2 Opt , 1-1 exchange , 1-0 relocate). Tέλος, για την περαιτέρω βελτίωση της λύσης μας θα κάνουμε χρήση του ευρετικού αλγορίθμου της Προσομοιωμένης Ανόπτησης (Simulated Annealing), ο οποίος θα εφαρμοστεί με μία σειρά διαφορετικών προσεγγίσεων σύμφωνα με τη μορφή της συνάρτησης μείωσης της θερμοκρασίας που θα επιλέξουμε.

 

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

Ημέρα/Μήνας/Έτος: 18/05/2023

Ώρα: 10 π.μ

 

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

Αίθουσα: Διαδικτικτυακά Link Εξέτασης: https://tuc-gr.zoom.us/j/93527955370?pwd=RUNHQ2ZSd1hMcnEyZXVoLzA3VEk0Zz09

 

Meeting ID: 935 2795 5370

Password: 793979

Προσθήκη στο ημερολόγιό μου
© Πολυτεχνείο Κρήτης 2012