Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/AA1710F1-125E-4304-8690-63623EC614CD | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.96672 | - |
| Language | el | - |
| Extent | 2,05 megabytes | el |
| Title | Επίλυση του προβλήματος πλανόδιου πωλητή με παραλαβές, παραδόσεις εμπορευμάτων σε σκάφη με συγκεκριμένο βύθισμα | el |
| Title | Traveling salesman problem for capacitated boat with pickups, deliveries and draft limits | en |
| Creator | Minopoulos Panagiotis-Minas | en |
| Creator | Μινοπουλος Παναγιωτης-Μηνας | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | en |
| Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Content Summary | Στην παρούσα διπλωματική εξετάζεται η βελτιστοποίηση του προβλήματος του πλανόδιου πωλητή με παραδώσεις και παραλαβές. Το πρόβλημα αναζητάει την βέλτιστη διαδρομή ενός πλοίου με φορτίο που καλείται να επισκεφτεί όλα τα λιμάνια και να επιστρέψει στο αρχικό λιμάνι άδειο, κάθε λιμάνι έχει συγκεκριμένα βυθίσματα. Στο σύνολο των λιμανιών υπάρχουν κάποια τα οποία δίνουν ποσότητες αγαθών και άλλα τα οποία ζητάνε αυτές τις ποσότητες από τα συγκεκριμένα λιμάνια, τα πρώτα είναι ο σταθμός προέλευσης και τα δεύτερα ο προορισμός. Μια αναγκαία συνθήκη είναι τα λιμάνια προέλευσης να επισκέπτονται πρώτα από τα αντίστοιχα προορισμού. Η χωρητικότητα του πλοίου είναι περιορισμένη και δεν πρέπει να ξεπεραστεί από το παρόν φορτίο καθ’ όλη την διάρκεια της διαδρομής. Χρησιμοποιήθηκαν οι μεθευρετικοί αλγόριθμοι ant colony optimization και ant system min max καθώς και οι μέθοδοι τοπικής αναζήτησης 2 opt και 3 opt για έναν σταθερό αριθμό επαναλήψεων και μυρμηγκιών. Σε ένα πλήθος δεδομένων εφαρμόστηκαν οι παραπάνω αλγόριθμοι και μέθοδοι έτσι ώστε να διερευνηθεί ποιος είναι ο καταλληλότερος. Στα περισσότερα παραδείγματα ο αλγόριθμος ant system min max σε συνδυασμό και με τις δυο μεθόδους τοπικής αναζήτησης είχε τα καλύτερα αποτελέσματα, όμως οι χρόνοι εκτέλεσης του ήταν αισθητά μεγαλύτεροι από τους υπόλοιπους αλγόριθμους και οι υπολογιστικές του ανάγκες απαιτητικές. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2023-07-26 | - |
| Date of Publication | 2023 | - |
| Subject | Maritime logistics | el |
| Bibliographic Citation | Παναγιώτης-Μηνάς Μινόπουλος, "Επίλυση του προβλήματος πλανόδιου πωλητή με παραλαβές, παραδόσεις εμπορευμάτων σε σκάφη με συγκεκριμένο βύθισμα", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 | el |
| Bibliographic Citation | 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, 2023 | en |
Copyright © DIAS 2013
