Αναζήτηση

Πλοήγηση

• Κοινότητες
• Συγγραφείς
• Έτος
• Τίτλοι
• Θέματα

Ο Χώρος μου

• Είσοδος

Βελτιστοποίηση σμήνους σωματιδίων για το πρόβλημα δρομολόγησης και χρονικού προγραμματισμού φορτηγών πλοίων βιομηχανικού φορτίου και ελεύθερων φορτηγών πλοίων ξηρού φορτίου

Margonis Foivos-Apostolos

Πλήρης Εγγραφή

---

Περίληψη

Σύγχρονες μελέτες στον χώρο της ναυτιλιακής εφοδιαστικής αλυσίδας παρουσιάζουν ένα γενικό πρόβλημα δρομολόγησης πλοίων, μαζί με ένα σύνολο λύσεων βασισμένο σε πραγματικά δεδομένα, ως σημείο αναφοράς. Ένας ετερογενής στόλος πλοίων αναλαμβάνει την παραλαβή και παράδοση ενός συνόλου προϊόντων, αποσκοπώντας στην εξυπηρέτησή τους με βέλτιστη σειρά, την κατάλληλη ανάθεση εμπορευμάτων σε πλοία και στο σωστό χρονικό περιθώριο. Ταυτόχρονα πρέπει να λαμβάνεται υπ’ όψη η μέγιστη χωρητικότητα του κάθε πλοίου, ο χρόνος και η θέση από την οποία ξεκινάει να είναι διαθέσιμο όπως και περιορισμοί προτεραιότητας και συμβατότητας. Στόχος της παρούσας διπλωματικής εργασίας είναι να κατασκευαστεί μια μέθοδος ικανή να ελαχιστοποιεί το κόστος εξυπηρέτησης των εμπορευμάτων, στον ελάχιστο δυνατό χρόνο, ανεξάρτητα από το μέγεθος και την πολυπλοκότητα των δεδομένων. Για να αντιμετωπιστεί αυτή η πρόκληση, μία καινοτόμος δομή του αλγορίθμου Βελτιστοποίησης Σμήνους Σωματιδίων, προσαρμοσμένη για εφαρμογή σε διακριτά προβλήματα, συνδυάζεται με μια πρωτοποριακή παραλλαγή ενός μεθευρετικού αλγορίθμου κατασκευής αρχικών λύσεων και ένα σύνολο τροποποιημένων τοπικών αναζητήσεων. Η λειτουργία του αναλύεται ενδελεχώς στα επόμενα κεφάλαια. Ο προτεινόμενος αλγόριθμος συγκρίνεται με τον καλύτερο και αποδοτικότερο έως τώρα αλγόριθμο, πάνω σε ένα ευρύ φάσμα ρεαλιστικών δεδομένων.

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

Υπηρεσίες