Επίλυση του προβλήματος πλανόδιου πωλητή με παραλαβές, παραδόσεις εμπορευμάτων σε σκάφη με συγκεκριμένο βύθισμα Επίλυση του προβλήματος πλανόδιου πωλητή με παραλαβές, παραδόσεις εμπορευμάτων σε σκάφη με συγκεκριμένο βύθισμα Traveling salesman problem for capacitated boat with pickups, deliveries and draft limits Διπλωματική Εργασία Diploma Work 2023-07-262023elΣτην παρούσα διπλωματική εξετάζεται η βελτιστοποίηση του προβλήματος του πλανόδιου πωλητή με παραδώσεις και παραλαβές. Το πρόβλημα αναζητάει την βέλτιστη διαδρομή ενός πλοίου με φορτίο που καλείται να επισκεφτεί όλα τα λιμάνια και να επιστρέψει στο αρχικό λιμάνι άδειο, κάθε λιμάνι έχει συγκεκριμένα βυθίσματα. Στο σύνολο των λιμανιών υπάρχουν κάποια τα οποία δίνουν ποσότητες αγαθών και άλλα τα οποία ζητάνε αυτές τις ποσότητες από τα συγκεκριμένα λιμάνια, τα πρώτα είναι ο σταθμός προέλευσης και τα δεύτερα ο προορισμός. Μια αναγκαία συνθήκη είναι τα λιμάνια προέλευσης να επισκέπτονται πρώτα από τα αντίστοιχα προορισμού. Η χωρητικότητα του πλοίου είναι περιορισμένη και δεν πρέπει να ξεπεραστεί από το παρόν φορτίο καθ’ όλη την διάρκεια της διαδρομής. Χρησιμοποιήθηκαν οι μεθευρετικοί αλγόριθμοι ant colony optimization και ant system min max καθώς και οι μέθοδοι τοπικής αναζήτησης 2 opt και 3 opt για έναν σταθερό αριθμό επαναλήψεων και μυρμηγκιών. Σε ένα πλήθος δεδομένων εφαρμόστηκαν οι παραπάνω αλγόριθμοι και μέθοδοι έτσι ώστε να διερευνηθεί ποιος είναι ο καταλληλότερος. Στα περισσότερα παραδείγματα ο αλγόριθμος ant system min max σε συνδυασμό και με τις δυο μεθόδους τοπικής αναζήτησης είχε τα καλύτερα αποτελέσματα, όμως οι χρόνοι εκτέλεσης του ήταν αισθητά μεγαλύτεροι από τους υπόλοιπους αλγόριθμους και οι υπολογιστικές του ανάγκες απαιτητικές. http://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και ΔιοίκησηςMinopoulos_Panagiotis-Minas_Dip_2023.pdfChania [Greece]Library of TUC2023-07-26application/pdf2.0 MBfree Minopoulos Panagiotis-Minas Μινοπουλος Παναγιωτης-Μηνας Marinakis Ioannis Μαρινακης Ιωαννης Marinaki Magdalini Μαρινακη Μαγδαληνη Matsatsinis Nikolaos Ματσατσινης Νικολαος Πολυτεχνείο Κρήτης Technical University of Crete Maritime logistics