Search

Browse

• Communities
• Authors
• Year
• Titles
• Subjects

My Space

• Login

Solving the container yard truck scheduling problem using the particle swarm optimization algorithm

Christopoulos Georgios

Full record

---

Summary

Την σημερινή εποχή της παγκοσμιοποίησης η ανάπτυξη και βελτιστοποίηση της εφοδιαστικής αλυσίδας καθώς και των logistics είναι πιο αναγκαία όσο ποτέ, ιδιαίτερα στον τομέα της ναυτιλίας που ο ανταγωνισμός είναι πιο σκληρός και ανελέητος. Τα λιμάνια τα τελευταία χρόνια δουλεύουν στην πλήρης ,ή σχεδόν πλήρης, χωρητικότητα τους για να μπορέσουν να εξυπηρετήσουν το αυξημένο φόρτο εργασίας, οπότε είναι απαραίτητη η βελτιστοποίηση τον επιμέρους διαδικασιών τους για την απελευθέρωση πολυτίμου χρόνου και χώρου. Σε αυτή την εργασία θα μελετήσουμε το πρόβλημα της δρομολόγησης στις αποβάθρες των λιμανιών που αποτελεί ένα από τα σημαντικότερα προβλήματα για τον προγραμματισμό και διαχείριση λιμανιών. Αυτό το πρόβλημα αφορά τη βελτιστοποίηση της δρομολόγησης των φορτηγών που μεταφέρουν κοντέινερ στις αποβάθρες των λιμανιών μεταξύ των αποθηκευτικών χώρων και πλοίων. Ο στόχος του προβλήματος είναι η μείωση του χρόνου αναμονής, της απόστασης που πρέπει να διανύσουν τα φορτηγά καθώς και του λειτουργικού κόστους. Για την λύση του προβλήματος θα χρησιμοποιηθεί ο αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων (Particle Swarm Optimization - PSO) ο οποίος είναι εμπνευσμένος από τη συλλογική συμπεριφορά σμήνος πουλιών και κοπαδιών ψαριών. Τα σωματίδια αναζητούν την καλύτερη λύση επηρεαζόμενα και από την προσωπική τους καλύτερη θέση αλλά και από τη συλλογική καλύτερη θεση. Με την χρήση του PSO θα βρεθεί η βέλτιστη δρομολόγηση των φορτηγών μειώνοντας τον χρόνο αναμονής καθώς και την απόσταση που θα πρέπει να διανύσουν τα φορτηγά επιτυγχάνοντας την αύξηση της αποδοτικότητας των λιμανιών.

Available Files

Services