Το πρόβλημα διαχείρισης αποθεμάτων μέσω της ναυτιλίας

Abstract

Ο αυξημένος όγκος μεταφοράς προϊόντων μέσω θαλάσσης, δημιούργησε την ανάγκη εύρεσης βελτιστοποιημένων μοντέλων μεταφοράς προϊόντων. Η παρούσα εργασία, στο πρώτο κεφάλαιο ασχολείται με τη χρονολογική εξέλιξη αυτών των μοντέλων, στα οποία ο στόχος τους είναι να υπάρχει συντονισμός στη διαχείριση του αποθέματος και στη δρομολόγηση οχημάτων. Τα προβλήματα δρομολόγησης των θαλάσσιων αποθεμάτων (MIRP) είναι μια ειδική κατηγορία IRP, που προκύπτουν στο θαλάσσιο περιβάλλον. Στη συνέχεια του πρώτου κεφαλαίου αναλύονται οι κατηγορίες προβλημάτων που θα παρουσιαστούν στο δεύτερο κεφάλαιο. Τέλος, παρουσιάζονται οι κατηγορίες προσέγγισης των λύσεων σε προβλήματα δρομολόγησης αποθεμάτων (IRP) με ευρετικές και μαθευρετικές μεθόδους. Στο δεύτερο κεφάλαιο παρουσιάζονται τέσσερα διαφορετικά προβλήματα MIRP, τα οποία μοντελοποιούνται, ενώ στη συνέχεια προσεγγίζεται η λύση τους μέσω ευρετικών και μαθευρετικών μεθόδων. Πιο συγκεκριμένα, παρουσιάζεται ένα MIRP πρόβλημα ενός προϊόντος με ένα λιμάνι παραγωγής και πολλαπλά λιμάνια κατανάλωσης, ένα MIRP πρόβλημα πολλαπλών προϊόντων με πολλαπλά λιμάνια παραγωγής και πολλαπλά λιμάνια κατανάλωσης, ένα MIRP πρόβλημα με πολλαπλά λιμάνια παραγωγής και πολλαπλά λιμάνια κατανάλωσης ενός μόνο προϊόντος και ένα MIRP πρόβλημα πολλαπλών προϊόντων με πολλαπλά λιμάνια, τα οποία μπορούν να είναι συγχρόνως λιμάνια παραγωγής και λιμάνια κατανάλωσης.