Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Global optimization of arborescent multilevel inventory systems

  • 65 Accesses

  • 1 Citations


We consider the numerical resolution of hierarchical inventory problems under global optimization. First we describe the model as well as the dynamical stochastic system and the impulse controls involved. Next we characterize the optimal cost function and we formulate the Hamilton-Jacobi-Bellman equations. We present a numerical scheme and a fast algorithm of resolution, with a result on the speed of convergence. Finally, we apply the discretization method to some examples where we show the usefulness of the proposed numerical method as well as the advantages of operating under global optimization.

This is a preview of subscription content, log in to check access.


  1. 1.

    A. Bensoussan, M. Crouhy, and J. M. Proth (1983),Mathematical Theory of Production Planning, volume 3, North Holland.

  2. 2.

    A. Bensoussan and J. L. Lions (1982),Contrôle Impulsionnel et Inéquations Quasivariationnelles, Dunod.

  3. 3.

    A. Clark (1972) An Informal Survey of Multi-Echelon Inventory Theory,Naval Research Logistics Quarterly, 14.

  4. 4.

    A. Clark and H. Scarf, Optimal Policies for a Multi-echelon Inventory Problem.Management Science 6: 475–490, 1960.

  5. 5.

    A. Clark and H. Scarf, Approximate Solution to a Simple Multi-Echelon Inventory Problem. In K. Arrow, S. Karlin and H. Scarf, eds,Studies in Applied Probability and Management Science, pages 161–184. Stanford University Press, 1962.

  6. 6.

    M. Crouhy,Gestion Informatique de la Production Industrielle. Editions de l'Usine Nouvelle, 1983.

  7. 7.

    W. Fleming and R. Rishel.Deterministic and Stochastic Optimal Control. Springer Verlag, 1975.

  8. 8.

    R. González and E. Rofman. Deterministic Control Problems: an Approximation Procedure for the Optimal Cost.SIAM Journal on Control and Optimization,23(2): 242–285, 1985.

  9. 9.

    R. González and C. Sagastizábal. Un algorithme pour la résolution rapide d'équations discrètes de Hamilton-Jacobi-Bellman.Comptes Rendus de l'Académie des Sciences — Série I,311: 45–50, 1990.

  10. 10.

    S. Graves, Multistage lot sizing: an iterative approach. In L. Schwarz, editor,Multi-Level Production/Inventory Control Systems: Theory and Practice, pages 95–110. TIMS Studies in Managament Science -16, 1981.

  11. 11.

    B. Hanouzet and J. L. Joly, Convergence uniforme des itérés définissant la solution d'une inéquation variationnelle abstraite.Comptes Rendus de l'Académie des Sciences -Série I 286: 735–738, 1978.

  12. 12.

    F. Kabbaj, J. L. Menaldi, and E. Rofman. Variational approach of serial multi-level production/inventory systems.Journal of Optimization Theory and Applications 65(3): 447–483, 1990.

  13. 13.

    R. Peterson and E. Silver,Decision Systems for Inventory Management and Production Planning. Wiley, 1979.

  14. 14.

    M. Robin,Contrôle Impulsionel des Processus de Markov. Université de Paris IX-Dauphine, 1978. Thèse d'Etat.

  15. 15.

    H. Scarf, A Survey of analytic techniques in inventory theory, pages 185–225. H. Scarf, D. Gilford and M. Shelly, 1963.

  16. 16.

    H. Soner, Optimal Control with State-Space Constraint — Part I.SIAM Journal on Control and Optimization 24(2): 552–561, 1986.

  17. 17.

    H. Soner, Optimal Control with State-Space Constraint — Part II.SIAM Journal on Control and Optimization 24(6): 1110–1122, 1986.

  18. 18.

    A. Veinott, The status of mathematical inventory theory.Management Science 12: 745–777, 1966.

  19. 19.

    W. Zangwill, A Backlogging Model and a Multi-Echelon Model of a Dynamical Lot Size Production System: A Network Approach.Management Science 15: 506–627, 1969.

Download references

Author information

Rights and permissions

Reprints and Permissions

About this article

Cite this article

González, R., Rofman, E. & Sagastizábal, C. Global optimization of arborescent multilevel inventory systems. J Glob Optim 6, 269–292 (1995).

Download citation

Key words

  • Global optimization
  • inventory problems
  • discrete Hamilton-Jacobi-Bellman equations
  • quasi-variational inequalities
  • subsolutions and supersolutions