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

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

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

  • Συντάχθηκε 16-05-2023 15:09 Πληροφορίες σύνταξης

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

    Τόπος:
    Σύνδεσμος τηλεδιάσκεψης
    Έναρξη: 18/05/2023 10:00
    Λήξη: 18/05/2023 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