Ημερολόγιο Εκδηλώσεων

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

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

Ονοματεπώνυμο: Παναγιώτης Μηνάς Μινόπουλος

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

Τίτλος στα Ελληνικά: Επίλυση του προβλήματος πλανόδιου πωλητή με παραλαβές, παραδόσεις εμπορευμάτων

σε σκάφη με συγκεκριμένο βύθισμα

Τίτλος στα Αγγλικά: Traveling salesman problem for capacitated boat with pickups, deliveries and draft limits

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

Επιβλέπων: Ιωάννης Μαρινάκης, Αναπλ. Καθηγητής

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

Τρίτο Μέλος : Νικόλαος Ματσατσίνης, Καθηγητής

Περίληψη

Στην παρούσα διπλωματική εξετάζεται η βελτιστοποίηση του προβλήματος του πλανόδιου πωλητή με παραδώσεις και παραλαβές. Το πρόβλημα αναζητάει την βέλτιστη διαδρομή ενός πλοίου με φορτίο που καλείται να επισκεφτεί όλα τα λιμάνια και να επιστρέψει στο αρχικό λιμάνι άδειο, κάθε λιμάνι έχει συγκεκριμένα βυθίσματα. Στο σύνολο των λιμανιών υπάρχουν κάποια τα οποία δίνουν ποσότητες αγαθών και άλλα τα οποία ζητάνε αυτές τις ποσότητες από τα συγκεκριμένα λιμάνια, τα πρώτα είναι ο σταθμός προέλευσης και τα δεύτερα ο προορισμός. Μια αναγκαία συνθήκη είναι τα λιμάνια προέλευσης να επισκέπτονται πρώτα από τα αντίστοιχα προορισμού. Η χωρητικότητα του πλοίου είναι περιορισμένη και δεν πρέπει να ξεπεραστεί από το παρόν φορτίο καθ’ όλη την διάρκεια της διαδρομής. Χρησιμοποιήθηκαν οι μεθευρετικοί αλγόριθμοι ant colony optimization και ant system min max καθώς και οι μέθοδοι τοπικής αναζήτησης 2-opt και 3-opt για έναν σταθερό αριθμό επαναλήψεων και μυρμηγκιών. Σε ένα πλήθος βάσεων εφαρμόστηκαν οι παραπάνω αλγόριθμοι και μέθοδοι έτσι ώστε να διερευνηθεί ποιος είναι ο καταλληλότερος. Στα περισσότερα παραδείγματα ο αλγόριθμος ant system min max σε συνδυασμό και με τις δυο μεθόδους τοπικής αναζήτησης είχε τα καλύτερα αποτελέσματα, όμως οι χρόνοι εκτέλεσης του ήταν αισθητά μεγαλύτεροι από τους υπόλοιπους αλγόριθμους και οι υπολογιστικές του ανάγκες απαιτητικές.

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

Ημέρα/Μήνας/Έτος: 25/07/2023

Ώρα: 18.00

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

Join Zoom Meeting https://tuc-gr.zoom.us/j/99039720860?pwd=QzBYbGxMMXdpT0Z6UjBqU29Wck4rZz09

Meeting ID: 990 3972 0860

Password: 988085