Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Minopoulos Panagiotis-Minas

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/AA1710F1-125E-4304-8690-63623EC614CD-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.96672-
Γλώσσαel-
Μέγεθος2,05 megabytesel
ΤίτλοςΕπίλυση του προβλήματος πλανόδιου πωλητή με παραλαβές, παραδόσεις εμπορευμάτων σε σκάφη με συγκεκριμένο βύθισμα el
ΤίτλοςTraveling salesman problem for capacitated boat with pickups, deliveries and draft limitsen
ΔημιουργόςMinopoulos Panagiotis-Minasen
ΔημιουργόςΜινοπουλος Παναγιωτης-Μηναςel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Marinaki Magdalinien
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μαρινακη Μαγδαληνηel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Matsatsinis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ματσατσινης Νικολαοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠερίληψηΣτην παρούσα διπλωματική εξετάζεται η βελτιστοποίηση του προβλήματος του πλανόδιου πωλητή με παραδώσεις και παραλαβές. Το πρόβλημα αναζητάει την βέλτιστη διαδρομή ενός πλοίου με φορτίο που καλείται να επισκεφτεί όλα τα λιμάνια και να επιστρέψει στο αρχικό λιμάνι άδειο, κάθε λιμάνι έχει συγκεκριμένα βυθίσματα. Στο σύνολο των λιμανιών υπάρχουν κάποια τα οποία δίνουν ποσότητες αγαθών και άλλα τα οποία ζητάνε αυτές τις ποσότητες από τα συγκεκριμένα λιμάνια, τα πρώτα είναι ο σταθμός προέλευσης και τα δεύτερα ο προορισμός. Μια αναγκαία συνθήκη είναι τα λιμάνια προέλευσης να επισκέπτονται πρώτα από τα αντίστοιχα προορισμού. Η χωρητικότητα του πλοίου είναι περιορισμένη και δεν πρέπει να ξεπεραστεί από το παρόν φορτίο καθ’ όλη την διάρκεια της διαδρομής. Χρησιμοποιήθηκαν οι μεθευρετικοί αλγόριθμοι ant colony optimization και ant system min max καθώς και οι μέθοδοι τοπικής αναζήτησης 2 opt και 3 opt για έναν σταθερό αριθμό επαναλήψεων και μυρμηγκιών. Σε ένα πλήθος δεδομένων εφαρμόστηκαν οι παραπάνω αλγόριθμοι και μέθοδοι έτσι ώστε να διερευνηθεί ποιος είναι ο καταλληλότερος. Στα περισσότερα παραδείγματα ο αλγόριθμος ant system min max σε συνδυασμό και με τις δυο μεθόδους τοπικής αναζήτησης είχε τα καλύτερα αποτελέσματα, όμως οι χρόνοι εκτέλεσης του ήταν αισθητά μεγαλύτεροι από τους υπόλοιπους αλγόριθμους και οι υπολογιστικές του ανάγκες απαιτητικές. el
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2023-07-26-
Ημερομηνία Δημοσίευσης2023-
Θεματική ΚατηγορίαMaritime logisticsel
Βιβλιογραφική ΑναφοράΠαναγιώτης-Μηνάς Μινόπουλος, "Επίλυση του προβλήματος πλανόδιου πωλητή με παραλαβές, παραδόσεις εμπορευμάτων σε σκάφη με συγκεκριμένο βύθισμα", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023el
Βιβλιογραφική ΑναφοράPanagiotis-Minas Minopoulos, "Traveling salesman problem for capacitated boat with pickups, deliveries and draft limits", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2023en

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά