Lagerstyringsruting (Inventory Routing)

Lagerstyringsruteproblemet (IRP) er et optimaliseringsproblem som samlet bestemmer lagernivåer hos kunder, leveringsruter og forsendelsesmengder for å minimere totale logistikk- og lagerkostnader. I stedet for å behandle lagerstyring og ruteplanlegging for kjøretøy som separate beslutninger, anerkjenner IRP at de er gjensidig avhengige: større forsendelser reduserer rutingkostnader, men øker lagerkostnader, og omvendt. IRP løses ved hjelp av blandet heltallsprogrammering, heuristikker og metaheuristikker, og er en hjørnestein i leverandørstyrt lagerhold (VMI)-programmer.