Συντάχθηκε 08-07-2025 14:52
Τόπος:
Σύνδεσμος τηλεδιάσκεψης
Έναρξη: 10/07/2025 09:00
Λήξη: 10/07/2025 10:00
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Μηχανικών Παραγωγής και Διοίκησης
Πρόγραμμα Προπτυχιακών Σπουδών
ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ
Πέμπτη, 10 Ιουλίου 2025, 09:00
https://tuc-gr.zoom.us/j/96524788534?pwd=lbzOWaxKpIcUCTbPW5HHvj8BryiaNH.1
Ονοματεπώνυμο: ΧΡΙΣΤΟΠΟΥΛΟΣ ΓΕΩΡΓΙΟΣ
Θέμα: Επίλυση του προβλήματος χρονοπρογραμματισμού φορτηγών για την αποβάθρα εμπορευματοκιβωτίων με χρήση του αλγορίθμου βελτιστοποίησης σμήνους σωματιδίων
Title: Solving the container yard truck scheduling problem using the Particle Swarm Optimization algorithm
Εξεταστική Επιτροπή
- ΜΑΡΙΝΑΚΗΣ ΙΩΑΝΝΗΣ, Καθηγητής (επιβλέπων)
- ΜΑΡΙΝΑΚΗ ΜΑΓΔΑΛΗΝΗ, ΕΔΙΠ
- ΜΑΤΣΑΤΣΙΝΗΣ ΝΙΚΟΛΑΟΣ, Ομότιμος Καθηγητής
Περίληψη
Την σημερινή εποχή της παγκοσμιοποίησης η ανάπτυξη και βελτιστοποίηση της εφοδιαστικής αλυσίδας καθώς και των logistics είναι πιο αναγκαία όσο ποτέ, ιδιαίτερα στον τομέα της ναυτιλίας που ο ανταγωνισμός είναι πιο σκληρός και ανελέητος. Τα λιμάνια τα τελευταία χρόνια δουλεύουν στην πλήρης ,ή σχεδόν πλήρης, χωρητικότητα τους για να μπορέσουν να εξυπηρετήσουν το αυξημένο φόρτο εργασίας, οπότε είναι απαραίτητη η βελτιστοποίηση τον επιμέρους διαδικασιών τους για την απελευθέρωση πολυτίμου χρόνου και χώρου. Σε αυτή την εργασία θα μελετήσουμε το πρόβλημα της δρομολόγησης στις αποβάθρες των λιμανιών που αποτελεί ένα από τα σημαντικότερα προβλήματα για τον προγραμματισμό και διαχείριση λιμανιών. Αυτό το πρόβλημα αφορά τη βελτιστοποίηση της δρομολόγησης των φορτηγών που μεταφέρουν κοντέινερ στις αποβάθρες των λιμανιών μεταξύ των αποθηκευτικών χώρων και πλοίων. Ο στόχος του προβλήματος είναι η μείωση του χρόνου αναμονής, της απόστασης που πρέπει να διανύσουν τα φορτηγά καθώς και του λειτουργικού κόστους. Για την λύση του προβλήματος θα χρησιμοποιηθεί ο αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων (Particle Swarm Optimization - PSO) ο οποίος είναι εμπνευσμένος από τη συλλογική συμπεριφορά σμήνος πουλιών και κοπαδιών ψαριών. Τα σωματίδια αναζητούν την καλύτερη λύση επηρεαζόμενα και από την προσωπική τους καλύτερη θέση αλλά και από τη συλλογική καλύτερη θεση. Με την χρήση του PSO θα βρεθεί η βέλτιστη δρομολόγηση των φορτηγών μειώνοντας τον χρόνο αναμονής καθώς και την απόσταση που θα πρέπει να διανύσουν τα φορτηγά επιτυγχάνοντας την αύξηση της αποδοτικότητας των λιμανιών.
