Naval Wholesale Inventory Optimization

  • Javier SalmeronEmail author
  • Emily M. Craparo
Part of the Springer Optimization and Its Applications book series (SOIA, volume 152)


The U.S. Naval Supply Systems Command (NAVSUP), Weapon Systems Support, manages an inventory of approximately 400,000 maritime and aviation line items valued at over $20 billion. This work describes NAVSUP’s Wholesale Inventory Optimization Model (WIOM), which helps NAVSUP’s planners establish inventory levels. Under certain assumptions, WIOM determines optimal reorder points (ROPs) to minimize expected shortfalls from fill rate targets and deviations from legacy solutions. Each item’s demand is modeled probabilistically, and negative expected deviations from target fill rates are penalized with nonlinear terms (conveniently approximated by piecewise linear functions). WIOM’s solution obeys a budget constraint. The optimal ROPs and related expected safety stock levels are used by NAVSUP’s Enterprise Resource Planning system to trigger requisitions for procurement and/or repair of items based on forecasted demand. WIOM solves cases with up to 20,000 simultaneous items using both a direct method and Lagrangian relaxation. In particular, this proves to be more efficient in certain cases that would otherwise take many hours to produce a solution.


Inventory models Optimization Lagrangian relaxation 


  1. 1.
    Axsater, S.: A new decision rule for lateral transshipments in inventory systems. Manag. Sci. 49, 1168–1179 (2003)CrossRefGoogle Scholar
  2. 2.
    Bazaraa, M., Sherali, H., Shetty, C.: Nonlinear Programming. Theory and Algorithms, 3rd edn. Wiley, Hoboken (2006)CrossRefGoogle Scholar
  3. 3.
    Brown, G.G., Dell, R.F., Wood, R.K.: Optimization and persistence. Interfaces. 27, 15–37 (1997)CrossRefGoogle Scholar
  4. 4.
    Chandra, P.: A dynamic distribution model with warehouse and customer replenishment requirements. J. Oper. Res. Soc. 44, 681–692 (1993)CrossRefGoogle Scholar
  5. 5.
    Ettl, M., Feigin, G.E., Lin, G.Y., Yao, D.D.: A supply network model with base-stock control and service requirements. Oper. Res. 48, 216–232 (2000)CrossRefGoogle Scholar
  6. 6.
    Fisher, M.L.: The Lagrangian relaxation method for solving integer programming problems. Manag. Sci. 50, 1861–1871 (2004)CrossRefGoogle Scholar
  7. 7.
    GAMS. Online: (2018)
  8. 8.
  9. 9.
    Ganeshan, R.: Managing supply chain inventories: a multiple retailer, one warehouse, multiple supplier model. Int. J. Prod. Econ. 59, 341–354 (1999)CrossRefGoogle Scholar
  10. 10.
    Graves, S.C.: A multi-echelon inventory model for a repairable item with onefor-one replenishment. Manag. Sci. 31, 1247–1256 (1985)CrossRefGoogle Scholar
  11. 11.
    Lee, H.L.: A multi-echelon inventory model for repairable items with emergency lateral transshipments. Manag. Sci. 33, 1302–1316 (1987)CrossRefGoogle Scholar
  12. 12.
    Microsoft Corporation. Online: (2018)
  13. 13.
    Muckstadt, J.A.: A continuous time, multi-echelon, multi-item system with timebased service level constraints. In: Mikosch, T.V., Robinson, S.M., Resnick, S.I. (eds.) Analysis and Algorithms for Service Parts Supply Chains. Springer, New York (2005)zbMATHGoogle Scholar
  14. 14.
    Nemhauser, G., Wolsey, L.: Integer and Combinatorial Optimization. Wiley, New York (1999)zbMATHGoogle Scholar
  15. 15.
    Pirkul, H., Jayaraman, V.: Production, transportation, and distribution planning in a multi-commodity tri-echelon system. Transp. Sci. 30, 291–302 (1996)CrossRefGoogle Scholar
  16. 16.
    Roth, G.F.: In: Naval Postgraduate School (ed.) A Simulation of Alternatives for Wholesale Inventory Replenishment, MS in Operations Research Thesis, Monterey (2016)Google Scholar
  17. 17.
    Sherbrooke, C.C.: Introduction. In: Hillier, F.S. (ed.) Optimal Inventory Modeling of Systems: Multi-Echelon Techniques, 2nd edn. Kluwer Academic Publishers, Boston (2004)zbMATHGoogle Scholar
  18. 18.
    Silver, E., Pyke, D., Peterson, R.: Inventory Management and Production Planning and Scheduling, 3rd edn. Wiley, New York (1998)Google Scholar
  19. 19.
    Tsiakis, P., Shah, N., Pantelides, C.C.: Design of multi-echelon supply chain networks under demand uncertainty. Ind. Eng. Chem. Res. 40, 3585–3604 (2001)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Operations Research DepartmentNaval Postgraduate SchoolMontereyUSA

Personalised recommendations