• Όλες οι κατηγορίες
• Δημόσιες Ανακοινώσεις
• Δημόσιες Παρουσιάσεις Φοιτητών
• Παρουσίαση διπλωματικής εργασίας κ. Παναγιώτη Μηνά Μινόπουλου, σχολή ΜΠΔ

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

• 1

• Συντάχθηκε 24-07-2023 12:02

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

  Τόπος:
  Σύνδεσμος τηλεδιάσκεψης
  Έναρξη: 25/07/2023 18:00
  Λήξη: 25/07/2023 19:00

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

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

   

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

  Αριθμός Μητρώου: 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

  
  

  ---

• 1