Δρομολόγηση Αποθεμάτων

Το Πρόβλημα Δρομολόγησης Αποθεμάτων (Inventory Routing Problem - IRP) είναι ένα πρόβλημα βελτιστοποίησης που καθορίζει από κοινού τα επίπεδα αποθεμάτων στις τοποθεσίες των πελατών, τις διαδρομές παράδοσης και τις ποσότητες αποστολής, με στόχο την ελαχιστοποίηση του συνολικού κόστους εφοδιαστικής αλυσίδας και διατήρησης αποθεμάτων. Αντί να αντιμετωπίζει τη διαχείριση αποθεμάτων και τη δρομολόγηση οχημάτων ως ξεχωριστές αποφάσεις, το IRP αναγνωρίζει ότι είναι αλληλεξαρτώμενες: μεγαλύτερες αποστολές μειώνουν το κόστος δρομολόγησης αλλά αυξάνουν το κόστος διατήρησης αποθεμάτων, και το αντίστροφο. Το IRP επιλύεται χρησιμοποιώντας μικτή ακέραια γραμμική προγραμματισμό, ευρετικές και μετα-ευρετικές μεθόδους, και αποτελεί ακρογωνιαίο λίθο των προγραμμάτων διαχείρισης αποθεμάτων από τον προμηθευτή (vendor-managed inventory - VMI).