Problema de Rutes i Inventari

El Problema de Rutes i Inventari (IRP, de l'anglès Inventory Routing Problem) és un problema d'optimització que determina conjuntament els nivells d'inventari a les ubicacions dels clients, les rutes de lliurament i les quantitats de les comandes per minimitzar els costos totals de logística i d'emmagatzematge d'inventari. En lloc de tractar la gestió d'inventaris i l'assignació de rutes de vehicles com a decisions separades, l'IRP reconeix que són interdependents: comandes més grans redueixen els costos de ruta però augmenten els costos d'emmagatzematge d'inventari, i viceversa. L'IRP es resol utilitzant programació d'enters mixts, heurístiques i metaheurístiques, i és una pedra angular dels programes de gestió d'inventari per part del proveïdor (VMI, de l'anglès Vendor-Managed Inventory).