Készlet-útvonal optimalizálás

A készlet-útvonal optimalizálási probléma (Inventory Routing Problem, IRP) egy optimalizálási feladat, amely együttesen határozza meg az ügyfélhelyszíneken lévő készletszinteket, a szállítási útvonalakat és a szállítási mennyiségeket a teljes logisztikai és készlettartási költségek minimalizálása érdekében. Ahelyett, hogy a készletgazdálkodást és a járműútvonal-tervezést különálló döntésekként kezelné, az IRP felismeri, hogy ezek egymástól függenek: a nagyobb szállítmányok csökkentik az útvonal-költségeket, de növelik a készlettartási költségeket, és fordítva. Az IRP-t vegyes egészszámú programozással, heurisztikákkal és metaheurisztikákkal oldják meg, és a szállító által kezelt készlet (vendor-managed inventory, VMI) programok sarokköve.